Thaw fish fillets if frozen.
Prepare salsa in a small bowl by combining the next five (5) ingredients.
Rinse fillets and pat dry.
Cut into manageable serving size pieces.
Sprinkle with salt and pepper.
Heat olive oil over medium-high heat in an extra large skillet.
Add fish, flesh side down and cook 4 to 6 minutes per 1/2-inch thickness or until fish flakes easily, turning once.
Top fish with avocado salsa and serve.