Mahi Mahi In Tomato Olive Sauce Recipe

Experience the bright, bold flavors of the Mediterranean with this stunning Mahi Mahi recipe! Our Sicilian-style tomato sauce bursts with sunshine thanks to the fragrant orange peel, briny olives, and earthy oregano. This easy-to-follow recipe delivers a restaurant-quality meal in just 40 minutes. Perfect for a weeknight dinner or a special occasion.

Prep Time 10 mins
Cook Time 40 mins
Calories 301 kcal
Protein 65g
Rating 5.0 (1 Reviews)
Mahi Mahi In Tomato Olive Sauce 109

Recipe Actions

Share this recipe:

Recipe Author

Chef Forktionary, author of this recipe

Recipe adapted from Food.com. Standardized by Forktionary.

Ingredients for Mahi Mahi In Tomato Olive Sauce

  • 2 tablespoons olive oil
  • 1 medium onion, chopped
  • 1/2 cup dry white wine
  • 1 teaspoon anchovy paste
  • 28 ounces canned crushed tomatoes with their juice
  • 4 (6-ounce) mahi-mahi fillets
  • 1/2 cup pitted Kalamata olives
  • 3 teaspoons dried oregano, divided
  • zest of 1 orange
  • salt and freshly ground black pepper, to taste
  • warm toasted bread, for serving

Cook Smarter with Sous, Your Kitchen Companion

Missing an ingredient for this Mahi Mahi In Tomato Olive Sauce? Need a perfect wine pairing or a healthy side dish idea? Don't guess—ask Sous! Your AI-powered sous-chef is ready to help you swap ingredients, adjust serving sizes, and discover flavor tips in seconds.

How to Make Mahi Mahi In Tomato Olive Sauce

  1. Heat 2 tablespoons olive oil in a heavy large skillet over medium-high heat.
  2. Add 1 medium onion, chopped, and sauté until translucent and beginning to brown, about 4 minutes.
  3. Add 1/2 cup dry white wine and 1 teaspoon anchovy paste. Stir to combine.
  4. Boil until reduced to 3/4 cup, about 3 minutes.
  5. Add 28 ounces canned crushed tomatoes with their juice.
  6. Bring to a boil.
  7. Season 4 (6-ounce) Mahi Mahi fillets with salt and pepper.
  8. Gently place the fish fillets atop the tomato mixture.
  9. Reduce heat to low, cover, and simmer until the fish is cooked through and flakes easily with a fork, about 9-12 minutes (depending on thickness).
  10. Using a slotted metal spatula, transfer the fish to a plate and tent with foil to keep warm.
  11. Add 1/2 cup pitted Kalamata olives, 3 teaspoons dried oregano (divided; 2 tsp + 1 tsp), and the zest of 1 orange to the sauce in the skillet.
  12. Increase heat to medium-high and simmer until the sauce is reduced and thickened, about 6-8 minutes.
  13. Season the sauce to taste with salt and pepper.
  14. Place 1 fish fillet on each of 4 plates.
  15. Pour the sauce generously over and around the fish.
  16. Sprinkle with the remaining 1 teaspoon of oregano.
  17. Serve immediately with warm toasted bread.

Nutrition Information (Approximate per serving)

Sodium

20 g

Sugar

9g

Fat

8g

Carbs

2g

Recipe Categories (Choose a category and find related recipes!)