Tender, firm and flaky mahi mahi fillets pan seared with delicious combination of shallots, sun dried tomatoes, and basil. It’s a very simple combination of ingredients but there is so much flavor, it goes perfectly with the fish. You can serve it with many different side dishes as well as in tacos and sandwiches.
Fall in love with mahi mahi over and over whether you’re making in pan seared or making baked mahi mahi with Parmesan coating.
EASY MAHI MAHI RECIPE
Fish is a great addition to everyone’s diet because it tends to be high in protein and healthy fats, while being low in calories and carbohydrates. Exact amounts vary from fish to fish but when it comes to mahi mahi, it is very low in calories and has no carbohydrates in it. Although it doesn’t have anywhere near the amount of omega-3 fatty acids of salmon, it is packed with protein, potassium, selenium, and B12 vitamin.
It is a lean fish with mild flavor and firm, meaty texture. No wonder it’s name means “very strong” because it’s a powerful fish to have in your diet, and not just difficult to reel in.
Because of the firm texture, mahi mahi works perfectly in many ways of preparation like pan-searing, grilling, frying, and baking. This mild fish adopts to the ingredients that it’s cooked in and therefore, you can use it in ceviche, tacos, and sandwiches in addition to serving it with a side.
This recipe is very easy and made with 5 simple ingredients. The whole dish will be done in less than 30 minutes and you will end up with a perfectly flavorful bite every time.
HOW TO COOK MAHI MAHI ON STOVE
When choosing fish fillets, make sure to get similar sizes and thickness so that each one is cooked evenly.
1. Pat each fillet dry with a paper towel and season it with salt and pepper on both sides. Slice shallots, peel and smash garlic, julienne sun dried tomatoes and basil, and set it aside while fish is searing.
2. Preheat a cooking pan over medium heat until hot and add butter. Once butter is melted, swirl it around to coat the entire bottom of the pan and add fish fillets.
3. Sear mahi mahi for about 4-5 minutes on each side (use a fish spatula to flip it over). Take all fish fillets out of the pan and set aside.
4. Add a little more butter to the pan and let it melt. Saute shallots until starts to brown and add garlic. Once garlic is fragrant, add sun dried tomatoes and saute for a minute or so. Add basil and stir.
5. Place seared fillets back to the pan and nestle them among the veggies. Spoon some of the sun dried tomato mixture over the top of each fish fillet and cook for just another minute or so.
6. Take the fish out of the pan right away so it doesn’t keep cooking and serve.
When Is Mahi Mahi Done?
Mahi mahi is done when it turns opaque throughout, much like most other seafood. Time for cooking it will depend on the size and thickness but on average, cooked in the pan, it will take 4-5 minutes on each side.
You can also use a meat thermometer and insert it into the center of the thickest part in the fish. Safe fish temperature is 145° but I find it a little dry at 145°. I pull my mahi mahi out around 137°-140°.
HOW TO SERVE THIS FISH
Hearty and comforting sides to serve with this mahi mahi recipe is mashed potatoes, roasted potatoes, and rice.
For healthier sides, go with roasted asparagus, roasted cauliflower, green beans, and many other mixed vegetables.
If you want to have the comfort of potatoes but not the calories, serve mashed cauliflower with the fish.
Add it on top of spinach salad with some cherry tomatoes, avocados, red onions, and tomato vinaigrette.
Leftover fish can use easily used in tacos with avocados, feta cheese, and lettuce.
You can also make a sandwich and serve it on a soft hamburger or Brioche bun with some lemon aioli.
HOW LONG DOES COOKED MAHI MAHI LAST
Properly stored in an air-tight container, mahi mahi will last for 3-4 days in the refrigerator.
You can easily reheat it in the pan, over medium to medium-low setting until it’s just heated through. It’s best to reheat fish in the pan covered with a lid to help keep heat uniform and retain the moisture.
SOME MORE RECIPES TO TRY
Baked Cod with Asparagus and Tomatoes
If you made any of my recipes and shared them on Instagram, make sure to tag me @willcookforsmiles and #willcookforsmiles so I can see all the things you tried!
Connect with Will Cook For Smiles!
Be sure to click below and follow me on my social media, so you never miss a recipe.
Don’t forget to sign up for email, so you won’t miss any new recipes.
Sun Dried Tomato Basil Mahi Mahi Recipe
- 1.5 lb mahi mahi fillets
- fresh cracked black pepper
- 4 tbsp butter divided
- 3 shallots
- 4 garlic cloves
- 6 oz sun dried tomatoes in oil discard oil
- 5-6 large basil leaves
- Slice shallots, peel and smash garlic, julienne sun dried tomatoes and basil, and set it aside while preparing the fish.
- Pat each fish fillet dry with a paper towel and season it with salt and pepper on both sides.
- Preheat a cooking pan over medium heat until hot and add 2 tbsp. of butter. Once butter is melted, swirl it around to coat the entire bottom of the pan and add fish fillets.
- Sear mahi mahi for about 4-5 minutes on each side (use a fish spatula to flip it over). Take all fish fillets out of the pan and set aside.
- Add remaining butter to the pan and let it melt. Saute shallots until starts to brown and add garlic. Once garlic is fragrant, add sun dried tomatoes and saute for a minute or so. Add basil and stir.
- Place seared fillets back to the pan and nestle them among the veggies. Spoon some of the sun dried tomato mixture over the top of each fish fillet and cook for just another minute or so.
- Take the fish out of the pan right away so it doesn’t keep cooking and serve.
Lyuba, which brand do you recommend for sundried tomatoes?
So sorry for the late response! The brand actually varies, based on the availability at the store. For this recipe, I used sun-dried tomatoes in oil, not tried ones. You can usually find them in the section where they have Italian products and pestoes.
My wife and I have made this dish numerous times and love it! What sides would you recommend serving?
I am so glad you love it! I like to serve it on a bed of rice with whatever veggies are in season as the side. I also think my Parmesan Risotto would also go nicely with it here is the link to that https://www.willcookforsmiles.com/parmesan-risotto/
Tasty iand healthy
This was very good. It had so few ingredients and was so easy to put together. I’m always looking for new fish recipes and I will be making this again. I think a balsamic glaze might be good with this. Thanks for the recipe!
Your so welcome, Cindy! So glad you liked it!
Donna Satira says
I tried his recipe the other night and it was delicious. Even my husband who is not fond of fish enjoyed it. I saved it to make again!
I am so glad you liked it! 🙂
This was delicious!!!
Thanks, Heather! I am glad you liked it! 🙂