This Mahi Mahi with Tomato Lemon Sauce is an easy to make one pan dish that takes just 20-minutes to prepare. The mahi mahi is pan seared until golden in colour and then smothered in a garlic, onion, tomato and lemon sauce. This Mahi Mahi recipe is Whole30, Paleo, Grain Free, Gluten Free, Dairy Free and Specific Carbohydrate Diet Legal. 

Mahi Mahi Recipe

 

WHY YOU ARE GOING TO LOVE THIS MAHI MAHI WITH TOMATO LEMON SAUCE 

  • It’s a low fuss one pan meal that comes together in under 20 minutes start to finish. 
  • When paired with a tomato lemon sauce, the tanginess and acidity of the tomatoes and lemon complement and balance out the richness of the mahi mahi. The sauce also adds a fresh, zesty flavor that enhances the overall taste of the dish.
  • It tastes and looks like a restaurant quality dish, but is incredibly easy to make
  • All you have to do is buy the mahi mahi, and you will likely have all of the other ingredients on hand. 

 

Mahi Mahi Recipe

 

WHAT TO SERVE WITH THIS MAHI MAHI

I recommend serving this Mahi Mahi with Tomato Lemon Sauce over cauliflower mash (or potato mash!), cauliflower rice (or rice pilaf) or spaghetti squash. The fish is also fantastic served with grilled asparagus, zucchini or grilled eggplant. A simple salad would also make a wonderful accompaniment to this mahi mahi. 

 

 

WHAT IS MAHI MAHI 

Mahi-mahi (also known as dorado or dolphin fish) is a fish found in the waters of Hawaii, the Gulf of Mexico and the Indian Ocean. 

Mahi Mahi has a firm texture and a mildly sweet flavor that sets it apart from other white fish such as cod, halibut, and tilapia. It has a slightly darker flesh that is low in fat and high in protein. I find that mahi mahi is a relatively easy fish to cook because it doesn’t fall apart and holds its shape when cooking. 

 

CAN I USE A DIFFERENT TYPE OF FISH FOR THIS MAHI MAHI RECIPE?

If you can’t find mahi mahi, I recommend using any other type of white flaky fish. I would suggest substituting mahi mahi for tilapia, cod or halibut which will result in a similar flavoured dish. Depending on the type of fish you choose and the thickness of the pieces, you may need to increase the cooking time by a minute or two to ensure they are cooked through. 

 

 

HOW TO MAKE THIS MAHI MAHI RECIPE

  1. Start by patting the mahi mahi fillets dry with a paper towel and generously seasoning them with salt and pepper. Removing any moisture from the surface of the fish will help it to form a golden crust when seared in the pan. If excess moisture is left on the surface of the fish this will cause it to steam rather than sear when it touches the hot pan. 
  2. Sear the mahi mahi fillets in a skillet on medium high heat for approximately 3 minutes per side. Place the fish in the skillet and leave it untouched while it cooks, this will ensure the golden crust forms evenly across the fish. Once the fish is done set it aside. 
  3. Time to make the sauce! Saute the tomatoes until they have softened and blistered and then add in the shallots and garlic. Next add in the chicken stock, vinegar, lemon juice and zest and leave to simmer for a few minutes before returning the seared fish to the pan. Garnish with basil and voila! It’s done! 

 

WHAT TYPE OF PAN SHOULD I USE TO MAKE THIS MAHI MAHI

When choosing a pan to cook this one pan mahi mahi recipe, I recommend using one that is large enough to fit all of the fillets without touching. I like using a stainless steel pan such as All-Clad because it works wonderfully at retaining heat evenly. 

 

WAYS TO MODIFY THIS MAHI MAHI RECIPE

  • Use a different type of fish such as cod, tilapia or halibut
  • Add a handful of fresh spinach to the pan while the tomatoes are cooking
  • Chop up artichoke hearts and add them into the sauce. I prefer to use canned artichoke hearts in water for the best flavour. 
  • Make it spicy by adding a pinch (or two!) of chili flakes to the sauce 

 

Lemon Tomato Sauce

CAN I MAKE THIS MAHI MAHI RECIPE IN ADVANCE?

I do not recommend cooking the mahi mahi until right before serving to ensure the fish remains moist and flakey in texture and doesn’t dry out. The sauce can be made a day or two in advance and stored in the fridge in an airtight container. Before serving quickly pan sear the the fish and heat the sauce in the microwave or in a pan until warmed through. 

 

WHAT ABOUT LEFTOVERS

I have to be completely honest, I don’t find mahi mahi to be a fish that reheats well because it loses its moist and flakey texture. Leftovers can be stored in an airtight container in the fridge for up to 3 days and are best reheated in the microwave in 20 second intervals, until just warmed through. Alternative, you can reheat the fish and sauce in a skillet on medium heat for approximately 5 minutes. Sprinkle the mahi mahi with fresh basil right before serving to add some freshness to the dish.  

 

Mahi Mahi Recipe

 

Here are a few more fish recipes that you might enjoy:


If you make this Mahi Mahi recipe let me know in the comment section below, I would love to hear what you think or take a photo and tag me (@everylastbite_) on Instagram, I love seeing your photos!

 

Mahi Mahi with Tomato Lemon Sauce

Every Last Bite
This Mahi Mahi with Tomato Lemon Sauce is an easy to make one pan dish that takes just 20-minutes to prepare. The mahi mahi is pan seared until golden in colour and then smothered in a garlic, onion, tomato and lemon sauce.
5 from 2 votes
Prep Time 5 minutes
Cook Time 15 minutes
Total Time 20 minutes
Diets Dairy Free, Gluten Free, Grain Free, Paleo, Specific Carbohydrate Diet Legal, Whole30
Servings 4

Ingredients
  

  • 4 Mahi Mahi Fillets
  • 1/2 tsp salt
  • 1/2 tsp pepper
  • 1 tbsp olive oil
  • 1 tbsp butter or ghee (or coconut oil for dairy free)
  • 2 cups cherry tomatoes
  • 2/3 cup finely diced shallots
  • 4 cloves garlic minced
  • 1/2 cup chicken stock
  • 1 tbsp white wine vinegar
  • 1 tbsp lemon juice
  • 1 tsp lemon zest
  • 2 tbsp chopped basil

Instructions
 

  • Using a paper towel, pat the mahi mahi fillets dry on both sides before generously seasoning them with salt and pepper.
  • Heat the olive oil and butter/ghee in a large skillet on medium high heat. Once hot add in the mahi mahi fillets and leave them to cook untouched for 3 minutes until they are golden brown in colour and then flip them over and cook for an additional 3 minutes on the other side. Set the cooked mahi mahi aside on a plate.
  • Add the tomatoes to the pan and leave them to cook for 4 minutes until they begin to blister and then add in the diced shallots and garlic and cook for 1 minute until fragrant.
  • Next add the chicken stock, white wine vinegar and lemon juice to the pan, bring to a simmer and leave to cook for 4 minutes. Stir in the lemon zest and chopped basil. Return the mahi mahi fillets to the pan. Spoon the sauce overtop each fillet before serving.
Tried this recipe?Leave a comment below and let us know how it was!