Tomato Basil Pan Seared 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.
Tips and Steps To Make Pan Seared Mahi Mahi
- When choosing fish fillets, make sure to get similar sizes and thickness so that each one is cooked evenly.
- Slice shallots, peel and smash garlic, julienne sun dried tomatoes and basil, and set it aside while fish is searing. Pat each fillet dry with a paper towel and season it with salt and pepper on both sides. Note: season the fish right before adding to the pan.
- Preheat a cooking pan first 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.
- 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 a little more butter to the pan and let it melt. Sauté shallots until starts to brown and add garlic. Once garlic is fragrant, add sun dried tomatoes and sauté 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!
How To Tell When Mahi Mahi Is 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°F but I find it a little dry at 145°F. I pull my mahi mahi out around 137°-140°F.
Serving Suggestions For Mahi Mahi
- Hearty and comforting sides to serve with pan seared mahi mahi recipe are mashed potatoes, roasted potatoes, and parmesan rice or rice pilaf.
- For healthier sides, go with roasted asparagus, roasted cauliflower, haricot verts, and many other mixed vegetables.
- 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.
Storing Recommendation
- Storing: Properly stored in an air-tight container, mahi mahi will last for 3-4 days in the refrigerator.
- Reheating: 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.
DID YOU MAKE THIS RECIPE? PLEASE leave a 🌟 star rating! Let me know how you liked it by leaving the 📝 comment below or share and tag me on social media @willcookforsmiles. DON’T FORGET to subscribe to my newsletter!

Sun Dried Tomato Basil Mahi Mahi Recipe
Ingredients
- 1.5 lb mahi mahi fillets
- salt
- 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
Instructions
- 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.
Notes
- Storing: Properly stored in an air-tight container, mahi mahi will last for 3-4 days in the refrigerator.
- Reheating: 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.
-
- 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°F but I find it a little dry at 145°F. I pull my mahi mahi out around 137°-140°F.
Nutrition
More Delicious Fish Recipes
Originally published on Will Cook For Smiles on July 9, 2019.
All images and text ©Lyubov Brooke for ©Will Cook For Smiles. Please do not use my images without prior permission. If using my posts in collections and features, please link back to this post for the recipe.
Disclaimer: Nutrition information shown is not guaranteed to be 100% accurate as most ingredients and brands have variations.
We will definitely be preparing this again. Very tasty prepared in a cast iron skillet.
I am so glad you enjoyed it, Connie!
This dish is delish! Totally in our rotation!
I am pleased you liked it, Pam!
Cook to internal temp of 145*
Lyuba, which brand do you recommend for sundried tomatoes?
Thanks!
Hey Ornella,
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?
Hi Mike,
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
Thanks, Lisa!
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!
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! 🙂