This Perfect Mahi Mahi comes together in just 20 minutes with a gorgeous golden sear and a bright lemon garlic butter sauce. Mild, flaky, and incredibly versatile, mahi mahi is one of the best fish for weeknight dinners. Find the full recipe below.
Did You Know?
Mahi mahi means 'strong-strong' in Hawaiian, a fitting name for this powerful fish that can reach speeds of 50 mph in the water. Despite its tropical reputation, mahi mahi is found in warm waters worldwide and is one of the most sustainable fish you can eat.
Mahi mahi is also called 'dolphinfish' (not to be confused with dolphins the mammals), and was renamed 'mahi mahi' in restaurants to avoid confusion. It's one of the fastest-growing fish in the ocean, reaching maturity in just 4-5 months, which makes it a very sustainable seafood choice.
Pro Tips
- Pat the fish completely dry — this is the number one secret to a perfect sear. Moisture creates steam instead of browning.
- Use high heat — get your pan screaming hot before adding the fish. You should hear a loud sizzle on contact.
- Don't move the fish — let it cook undisturbed for 3-4 minutes per side. Moving it prevents a good crust from forming.
- Cook to 137°F — mahi mahi is done when it reaches 137°F internally and flakes easily with a fork.
- Rest briefly — let the fish rest 2-3 minutes after cooking. The temperature will rise to a perfect 145°F.
Frequently Asked Questions
What does mahi mahi taste like?
It has a mild, slightly sweet flavor with a firm, flaky texture. It's less fishy than salmon and firmer than tilapia.
Is mahi mahi healthy?
Very! It's high in protein, low in fat, and a great source of B vitamins and selenium. About 100 calories per fillet.
Can I use frozen mahi mahi?
Yes — thaw overnight in the fridge. Pat very dry before cooking, as frozen fish releases extra moisture.
What's the best way to season mahi mahi?
Keep it simple — salt, pepper, garlic powder, and paprika let the fish's natural flavor shine.
Can I grill mahi mahi instead?
Absolutely! Grill over medium-high heat for 3-4 minutes per side. Its firm texture holds up great on the grill.
How do I know when mahi mahi is done?
It turns from translucent to opaque white and flakes easily. Internal temp should reach 145°F.
Can I bake mahi mahi?
Yes — bake at 400°F for 12-15 minutes. You won't get the same sear, but it's a simpler hands-off method.
What fish can I substitute for mahi mahi?
Halibut, cod, or sea bass have a similar firm texture and mild flavor.
Watch the Full Video
Watch the video above for a complete step-by-step walkthrough of this recipe. Don't forget to subscribe to Kelvin's Kitchen on YouTube for more delicious recipes!
Full Recipe
Ingredients
Method
- How long do you cook mahi mahi on the stove? Typically 3–4 minutes per side, depending on thickness.
- What does mahi mahi taste like? It has a mild, slightly sweet flavor with a firm, flaky texture.
- Can I use frozen mahi mahi? Yes! Just thaw it fully and pat dry before cooking.
- Is mahi mahi healthy? Absolutely! It's high in protein, low in fat, and rich in B vitamins.
- What sides pair well with mahi mahi? Garlic rice, roasted veggies, coconut rice, or a fresh salad.
- What herbs go best with mahi mahi? Parsley, thyme, dill, and cilantro all pair beautifully.
- How do I prevent mahi mahi from sticking to the pan? Make sure the pan is hot and the fish is dry. Add oil only after preheating.
- Can I grill mahi mahi instead? Yes! Mahi mahi is firm enough to hold up on the grill.
- pinch of red pepper flakes
- Pat the mahi mahi fillets dry on both sides (critical for that sear).
- Season both sides with salt, pepper, garlic powder, and paprika.
- Sear fillets in two batches if needed (don’t overcrowd the pan).
- Cook each fillet for about 3–4 minutes per side, until golden, lightly crisped, and just opaque in the center (internal temp ~137°F).
- Remove fish and set aside on a plate loosely tented with foil.
- In the same skillet, lower the heat to medium.
- Add minced garlic and sauté 30–60 seconds until fragrant.
- Stir in lemon zest, lemon juice, and parsley. Let it bubble gently for 1 minute.
- Taste — season with a bit more salt, pepper, or chili flakes if desired.
- Place mahi mahi on plates or a platter.
- Spoon the lemon garlic butter sauce generously over the top.
- Garnish with extra parsley or lemon wedges.
- Serve it with roasted potatoes, rice pilaf, or crusty bread to soak up the sauce.
- Add a side salad with a light vinaigrette to keep it fresh.
- Easy Cajun Stuffed Chicken Breast Dinner Recipe: Cajun-spiced chicken breasts stuffed with veggies and melted zesty pepper-jack cheese
- This creamy shrimp Alfredo pasta is quick, delicious, and not to brag, but better than most restaurants.
- These stuffed bell peppers are so easy to make, and they don't require a lot of time and effort.
What to Serve With Perfect Mahi Mahi
Coconut rice or cilantro lime rice adds a tropical flair that complements mahi mahi's mild sweetness beautifully.
Roasted vegetables or a mango salsa bring color and freshness to the plate — the sweet, fruity salsa is especially good with the fish's mild flavor.
A simple arugula salad with lemon vinaigrette provides a peppery, bright contrast to the buttery fish.
Leave a Reply