Mahi mahi recipes are one of the easiest ways to cook fresh fish at home. Mahi is mild, firm, and holds up well to pan-searing, roasting, blackening, and frying. This collection includes easy mahi mahi recipes for weeknight dinners, fish tacos, sheet pan meals, and Florida-style seafood dinners.
These easy mahi mahi recipes include pan-seared, baked, fried, and sheet pan dinners made with fresh fish and simple ingredients. Learn how to cook mahi mahi, how to store it, and what sides pair best with this mild Florida fish.
Jump to:
- What Is Mahi Mahi?
- How to Store Fresh Mahi Mahi
- Defrosting Mahi
- Where to Get Fresh Fish in Florida
- How To Pick Fresh Mahi at the Market
- Best Seasonings for Mahi Mahi
- Our Top Easy Mahi Recipes
- Roasted Mahi Mahi with Old Bay Seasoning
- Pan Fried Mahi
- Seared Mahi with Basil Butter
- Blackened Mahi Mahi
- Mahi with Lemon Caper Cream Sauce
- Sheet Pan Mahi Mahi Recipe
- Fried Mahi Mahi Fish Tacos
- Fish Stock
- What Can I Use Instead of Mahi Mahi?
- The Best Sides For Mahi Mahi
- Oven Roasted Russet Potatoes
- Sheet Pan Asparagus
- Stovetop Green Beans and Parmesan
- Mixed Garden Salad
- Mango Pico de Gallo
- Sweet Deli-Style Cole Slaw
- More Recipes From Cooking in The Keys
- FAQ
What Is Mahi Mahi?
Mahi mahi, also called dolphinfish or dorado, is a firm white fish found in warm waters like the Florida Keys, Gulf of Mexico, and Caribbean. It has a mild flavor and a thick texture that works well for grilling, roasting, frying, and tacos.
In the Florida Keys, mahi mahi is one of the most popular local fish for fish sandwiches and grilled seafood platters.
How to Store Fresh Mahi Mahi
Refrigeration: When you bring fresh mahi mahi home, store it in the refrigerator right away. Place the fish on a plate or in a shallow dish, cover it loosely with plastic wrap, and keep it on the coldest shelf of the fridge, usually the bottom shelf toward the back. For best quality, use it within one day.
Keep It Cold While Traveling: If you're coming home from fishing, transport mahi mahi in a cooler with lots of ice to keep it cold until it reaches the refrigerator.
Freezing: If you don't plan to cook mahi mahi within a day, freezing is best. Pat the fish dry with paper towels. Wrap each piece tightly in plastic wrap, then place it in a freezer bag. Label with the date and use within one to two months. A vacuum sealer works well if you have one.
Top Tip:
If you bring home a fresh mahi mahi (also called dolphin), plan to eat it within a day for the best results. If that's not possible, pat the fillets dry and freeze them right away.
I like to freeze each fillet in its own bag so I can thaw only what I need.
Defrosting Mahi
The best way to thaw frozen mahi mahi is in the refrigerator. Transfer the fish from the freezer to a plate or shallow dish and let it thaw slowly. Depending on thickness, this can take 8 to 24 hours.
For smaller pieces, you can use the cold water method. Unwrap the fish and place it in a bowl of cold water. Change the water every 30 minutes to keep it cold. This usually takes 15 minutes to an hour, depending on size.
According to the FDA, thaw fish overnight in the refrigerator, below 38°F.
Where to Get Fresh Fish in Florida
For the freshest fish in Florida, local markets and docks are usually a better bet than big grocery chains. Independent seafood markets often carry locally caught fish and can tell you exactly where it came from.
Some grocery stores, like Milam's Market, are known for good seafood counters and fresh turnover. Whole Foods Market sometimes carries local fish, but availability varies.
The Florida Department of Agriculture posts a list of Florida Seafood Markets, which is a good place to start if you're traveling around the state.
Seafood restaurants can also be a good source.
Places like The Fish House in Key Largo often sell fresh fish from their counters, including local favorites like mahi mahi, yellowtail, grouper, tripletail, yellowfin tuna, Key West pink shrimp, stone crab claws, and spiny lobster.
How To Pick Fresh Mahi at the Market
When buying fresh mahi mahi, look for clear, bright eyes, shiny skin, and firm flesh that springs back when pressed. Avoid fish with cloudy eyes, dull skin, or a strong smell. Fresh fish should smell clean and mild, not fishy or sharp.
If you want the fish scaled, skinned, or cleaned, ask the fishmonger. A good market will be happy to do it for you.
Best Seasonings for Mahi Mahi
- Old Bay
- Cajun blackened seasoning
- lemon pepper
- garlic butter
- Key West Spice Company Southernmost Seasoning, a Florida Keys seasoning blend available at local fish markets and grocery stores throughout the Keys. It has a flavor similar to Old Bay and works well on fresh fish.
Our Top Easy Mahi Recipes
These easy mahi mahi recipes include baked, fried, pan-seared, and roasted fish. Each one is simple to make and works well for lunch or dinner. You'll find familiar flavors and easy techniques that make mahi mahi a good choice for home cooks.
Roasted Mahi Mahi with Old Bay Seasoning
Roasted mahi mahi with Old Bay seasoning is a simple, reliable way to cook this fish. The fillets are seasoned, topped with a little butter, and baked in a hot oven until tender and flaky.
Old Bay is a classic seafood seasoning found in fish markets and grocery stores across the U.S. It originated in Baltimore, Maryland, and includes spices like paprika, celery seed, and garlic. It adds good flavor to almost all seafood.
Serve this roasted mahi mahi with Lemon Asparagus Rice or another easy side for a solid weeknight meal.
Pan Fried Mahi
Pan-fried mahi is an easy way to make a crispy fish dinner. Fresh mahi fillets are coated in seasoned breadcrumbs and cooked in a skillet until golden on the outside and tender inside.
Serve it with tartar sauce and sliced pickles for a classic seaside meal.
Seared Mahi with Basil Butter
Pan-seared mahi mahi with basil butter is a quick and easy fish dinner. The mahi is seared in a hot skillet until golden, then finished with a simple lemon butter sauce and fresh basil. This whole dish comes together in about 15 minutes.
Blackened Mahi Mahi
Blackened mahi mahi is one of the best recipes to cook at home. A hot skillet gives the outside a dark crust while the inside stays moist and flaky.
Mahi with Lemon Caper Cream Sauce
This mahi mahi with cream sauce pairs flaky fish with a lemon caper sauce made from butter, white wine, cream, and fresh lemon juice. The fillets are seared quickly and finished in the pan, so the whole dish is ready in about 15 minutes.
Serve it with pasta, rice, or vegetables for an easy dinner that works just as well on a weeknight meal or dinner party.
Sheet Pan Mahi Mahi Recipe
This sheet pan fish and vegetables dinner is quick and easy to make. The fish and vegetables roast together and are finished with a simple sour cream dill sauce for fresh flavor. It's a good option for busy nights and is ready in under 30 minutes. This easy sheet pan dinner is naturally gluten-free and works well for a lighter meal.
Fried Mahi Mahi Fish Tacos
Crispy mahi mahi fish tacos are easy to make and full of flavor. The fish is coated in panko and cooked until golden on the outside and tender inside. Serve the tacos with simple toppings for a quick dinner that comes together fast.
Fish Stock
Mahi fish stock is rich, clean, and full of fresh seafood flavor. We simmer the bones with onions, celery, carrots, garlic, and herbs to create a light homemade stock for seafood soups, chowders, rice dishes, and sauces. Fresh mahi bones make an excellent base because the fish has a mild flavor that doesn't overpower other ingredients.
What Can I Use Instead of Mahi Mahi?
If you can't find mahi mahi, several other fish work well in these recipes. Hogfish, tripletail, snapper, and grouper are all good substitutes and are commonly found in the Florida Keys.
Keep in mind that thickness matters. Mahi is thicker than yellowtail, while grouper is usually thicker than mahi. Thicker fillets will need a few extra minutes of cooking time. The fish is done when it flakes easily with a fork. If it still feels firm or tight, give it another minute or two.
When possible, buy the freshest fish available. Whether you're cooking what you caught or shopping at a local market, fresh fish always gives the best results.
I recently had mahi mahi served with sliced avocado and pico de gallo at Jimmy Johnson's Big Chill Restaurant and Bar in Key Largo. It's a simple combination that works every time.
The Best Sides For Mahi Mahi
Mahi mahi pairs best with simple sides. Add a starch like rice or potatoes, a green vegetable, and something fresh like a salad or salsa. Keep it light and fresh!
Oven Roasted Russet Potatoes
Roasted russet potatoes with garlic are a simple side that works well with mahi mahi. The potatoes cook until golden with crisp edges, while the garlic turns soft and mellow in the oven.
Sheet Pan Asparagus
Sheet pan asparagus is a simple side that pairs well with mahi mahi. It roasts quickly with olive oil, salt, and pepper, and comes out tender with lightly browned edges.
Stovetop Green Beans and Parmesan
Stovetop Parmesan green beans are a quick side that goes well with mahi mahi. The beans are steamed until tender, then sautéed with garlic and butter. Finish with parmesan and lemon zest.
Mixed Garden Salad
Mixed garden salad is a light side that pairs well with alkl kinds of fish. Crisp greens, fresh vegetables, and a simple lemon garlic vinaigrette dressing.
Mango Pico de Gallo
Mango pico de gallo is a fresh side that pairs well with mahi mahi. It adds a bright, slightly sweet bite that balances the fish.
Sweet Deli-Style Cole Slaw
Sweet deli-style coleslaw is a classic side. It's cool, crunchy, and adds a touch of sweetness that balances the fish.
More Recipes From Cooking in The Keys
- Peel and Eat Florida Keys Pink Shrimp
- Roasted Yellowtail Snapper with Old Bay
- Seared Tripletail with Garlic Butter Sauce
- Seared Yellowfin Tuna
- Fried Hogfish With Garlic Aioli
- Oven Roasted Swordfish
For more fresh fish ideas, visit Fresh Fish Recipes.
FAQ
Mahi mahi has a mild, slightly sweet flavor with a firm texture. It is not very fishy, which makes it a good choice for people who do not usually eat seafood. The thick fillets hold together well for grilling, roasting, pan-searing, and fish tacos.
Bake mahi mahi fillets at 375°F for about 10 to 15 minutes, depending on thickness. Thin fillets cook faster, while thicker pieces may need a few extra minutes.
Mahi mahi is done when the flesh turns opaque and flakes easily with a fork. The fish should feel firm but still moist inside. For food safety, the internal temperature should reach 145°F.
No. Mahi mahi is a lean white fish with a low fat content. It has a firm, meaty texture without the rich oiliness of fish like salmon or mackerel.
Yes! Mahi mahi is a popular eating fish because of its mild taste, firm texture, and versatility. It works well in various cooking methods, including grilling.
If mahi mahi is not available, good substitutes include snapper, grouper, hogfish, tripletail, halibut, or swordfish. Choose fish with a firm texture that can hold up to grilling, roasting, or pan-searing.
Mahi mahi pairs best with simple sides. Add corn, rice or potatoes, a green vegetable like asparagus or green beans, and something fresh like a salad, slaw, or pico de gallo.
Leave a Reply
You must be logged in to post a comment.