Back to Mediterranean Mahi Mahi

Print Options


Card Sizes

Mediterranean Mahi Mahi Recipe

Mediterranean Mahi Mahi Recipe

I created this entree years ago when a friend gave me some fresh-caught mahi mahi. Shortly after, I entered the recipe in a contest and won! I think you'll agree it's a keeper. —Virginia Anthony, Jacksonville, Florida
TOTAL TIME: Prep: 30 min. Bake: 10 min. YIELD:4 servings


  • 1 medium onion, chopped
  • 1 medium green pepper, chopped
  • 4-1/2 teaspoons olive oil, divided
  • 1 garlic clove, minced
  • 3/4 cup salsa
  • 1/2 cup white wine or chicken broth
  • 1/4 cup halved Greek olives
  • 1/2 teaspoon Greek seasoning
  • 4 mahi mahi fillets (6 ounces each)
  • 1/4 teaspoon salt
  • 1/4 teaspoon pepper
  • 1/4 cup crumbled tomato and basil feta cheese


  • 1. In a large ovenproof skillet, saute onion and green pepper in 1-1/2 teaspoons oil until tender. Add garlic; saute 1 minute longer.
  • 2. Stir in the salsa, wine, olives and Greek seasoning. Bring to a boil. Reduce heat; simmer, uncovered, for 5 minutes or until slightly thickened. Transfer to a bowl; set aside.
  • 3. Sprinkle mahi mahi with salt and pepper. In the same skillet, lightly brown fillets in remaining oil for 2 minutes on each side. Spoon salsa mixture over fillets.
  • 4. Bake, uncovered, at 425° for 6 minutes. Sprinkle with cheese; bake 2-3 minutes longer or until fish just turns opaque. Yield: 4 servings.

Nutritional Facts

1 each: 293 calories, 10g fat (2g saturated fat), 128mg cholesterol, 808mg sodium, 10g carbohydrate (5g sugars, 2g fiber), 34g protein.

Reviews for Mediterranean Mahi Mahi

Sort By :

Average Rating
Reviewed Sep. 7, 2015

"Glad you won that recipe contest. Nice take on Med. preparation."

Reviewed Mar. 26, 2015

"Excellent! easy and yet fancy enough to serve guests. My spouse loved it."

Reviewed Aug. 31, 2013

"Great flavor and very moist!"

Reviewed May. 9, 2013

"Really flavorful. If you don't want it spicy, just add a can of diced tomatoes. I added more olives and a little bit of lemon juice. Served with boiled baby potatoes - so good!!!"

Reviewed Jan. 21, 2012

"This was very yummy! Finally found a fish recipe my boyfriend likes!"

Loading Image