Mahi Mahi with Corn & Avocado Salsa

Want to try a fantastic, delicious, healthy and EASY seafood meal? Then look no further. This Mahi Mahi with Corn & Avocado Salsa is the dinner for YOU. Seriously wonderful.Mahi Mahi with Corn & Avocado Salsa / The Grateful Girl Cooks!
I made this delicious dish for my husband and I the other night for dinner. We both LOVED it! I used frozen mahi mahi fillets that we purchased in a large bag at Costco, then thawed the pieces we needed to make the recipe. The fish is lightly spiced, and the corn and avocado salsa (that you place the fish on top of when done) is crunchy, creamy and amazing! So quick and easy to prepare, as well!! Winner, winner! This is a perfect meal to serve that’s ready in a flash!

The first thing I did was mix up the seasoning for the fish. Took all of about 1 minute. Whew.

Seasoning for mahi mahi, in metal bowl
I brushed all sides of the uncooked Mahi Mahi with the seasoning sauce. I lined a baking sheet with aluminum foil (to catch drips), then sprayed a wire oven-safe rack with non-stick spray. I placed the fish on the rack, then put the rack on top of the foil-covered baking sheet and into the oven it went. The mahi mahi was baked at 375 for 18-20 minutes.

Sauce brushed onto mahi mahi fillets, on blue matTwo pieces of mahi mahi on wire rack
While the fish was baking, I made the corn and avocado salsa in no time at all. Again… EASY.

Corn and avocado salsa in bowl
When the Mahi Mahi was done baking, I spooned a bed of the salsa onto our individual dinner plates, then placed the baked Mahi Mahi on top. Voila! Quick AND healthy!!!  Looks good and tastes even better!

Mahi Mahi on corn and avocado salsa, with watermelon wedge on side
Sure hope you will give this healthy entree a try… I will most DEFINITELY be preparing this again!  Have a fantastic day, friends.

Author's signatureRecipe Source:

Mahi Mahi with Corn & Avocado Salsa
Prep Time
10 mins
Cook Time
18 mins
Total Time
28 mins

Easy to prepare, healthy AND delicious, this baked Mahi Mahi seafood dish, served on a bed of Corn and Avocado Salsa is sure to please your taste buds!

Category: Entree
Servings: 4 servings
Calories Per Serving: 333 kcal
Author: JB at The Grateful Girl Cooks!
For the Mahi Mahi:
  • 4 mahi mahi fillets - thawed
  • 2 Tablespoons olive oil
  • 2 teaspoons ground cumin
  • 2 teaspoons chili powder
  • 1/2 teaspoon salt
  • 1/4 teaspoon black pepper
For the Salsa:
  • 2 fresh ears of corn , (approx. 2 cups-cut from cob)
  • 1 small jalapeno pepper , seeded and finely chopped
  • 1 firm and ripe avocado , cut into cubes
  • 1/3 cup red onion , finely chopped
  • 1 Tablespoon sugar
  • 1 Tablespoon white vinegar
  • 1/2 teaspoon salt
  • 1/4 teaspoon pepper
  1. Preheat oven to 375 degrees.
  2. Place aluminum foil onto a cookie sheet. Spray a wire rack with a non-stick spray. Place the fish fillets onto the wire rack over the foil (this will make cleanup a snap!). Place cookie sheet with wire rack and fish into oven. Bake for approximately 18-20 minutes or until fish is done.
  3. While fish is baking, prepare the salsa:
  4. Mix all the salsa ingredients together in a medium sized bowl.
  5. When the fish is done baking, create a "bed" of salsa on the serving plate, then top with a piece of the hot fish. Serve and enjoy!
Recipe Notes

FYI --Original recipe serves 4. When I made this I only cooked TWO Mahi Mahi fillets, but kept all other ingredients the same... We liked having a large amount of the fresh salsa under the fish.

Nutrition Facts
Mahi Mahi with Corn & Avocado Salsa
Amount Per Serving (1 serving (w/ corn salsa)
Calories 333 Calories from Fat 144
% Daily Value*
Total Fat 16g 25%
Saturated Fat 2g 10%
Cholesterol 82mg 27%
Sodium 703mg 29%
Potassium 920mg 26%
Total Carbohydrates 24g 8%
Dietary Fiber 5g 20%
Sugars 7g
Protein 24g 48%
Vitamin A 16.5%
Vitamin C 16.3%
Calcium 3.6%
Iron 15.2%
* Percent Daily Values are based on a 2000 calorie diet.

Here’s one more to pin on your Pinterest boards!Long pin for mahi mahi with corn and avocado salsa



Easy to prepare, healthy AND delicious, this baked Mahi Mahi seafood dish, served on a bed of Corn and Avocado Salsa is sure to please your taste buds!

Leave a Reply