Healthy Mahi Mahi Recipes

Find healthy, delicious mahi mahi recipes including baked mahi mahi, grilled mahi mahi and mahi mahi tacos. Healthier recipes, from the food and nutrition experts at EatingWell.

Staff Picks

Grilled Fish Tacos

Rating: 4.79 stars
11
Instead of deep-frying the fish for these fish tacos, we coat the fish with a flavor-packed chile rub and grill it instead. Make sure the fillets are no more than 1/2 to 3/4 inch thick so they cook quickly. Sometimes flipping fish on the grill can be tricky since the fish can stick to the grill or fall apart. The solution is to invest in a grill basket that easily holds 4 to 6 fish fillets and secures the fish in the basket for easy flipping. If you don't have a grilling basket, make sure the grill is hot and well oiled before adding the fish.

Baked Fish Tacos with Avocado

Rating: 5 stars
2
Instead of deep-frying, the fish fillets in this quick-and-easy 5-ingredient recipe are coated with a flavorful seasoning blend and baked. Several varieties of flaky white fish can be used for these tacos. When you go to the market to purchase fish, the best strategy is to be flexible and choose the variety that looks freshest that day.

Curried Fish

Rating: 4 stars
7
Though curried goat, chicken and shrimp are more popular in Jamaica than fish, food journalist Jacqui Sinclair's curry with mild mahi-mahi is a delicious and light alternative. Serve over rice.

Fish Tacos with Spicy Cabbage Slaw

These delicious fish tacos are paired with a spicy cabbage slaw. Served on warmed corn tortillas and topped with ripe avocado slices, this Mexican-inspired meal is perfect for a summer dinner.

Fish with Coconut-Shallot Sauce

Rating: 2.86 stars
6
This easy fish recipe with a flavorful garlic, thyme and coconut sauce is perfect for a healthy weeknight dinner. Serve with brown rice, to soak up the creamy sauce, and a green salad with vinaigrette.

Slow-Cooker Mahi-Mahi Tacos

Rating: 5 stars
1
These slow-cooker fish tacos require only 15 minutes of hands-on prep to whip together, making them a home cook's hero. The balance of cooked fish, tomatoes and onions with the raw cabbage and cilantro gives the dish a light, fresh feel. If desired, lightly toast the tortillas (see Tip) before filling and garnish the tacos with crushed red pepper. Serve with hot sauce, if desired.

Fish Stew with Olives, Capers & Potatoes

Rating: 4.7 stars
4
The olive, caper and tomato-based sauce in this healthy fish stew recipe gives this very traditional Italian dish tons of flavor. Serve with crusty bread for dipping.

Roasted Barramundi with Asparagus Gremolata

Barramundi (aka Asian sea bass) is a mild white fish with a flaky texture and a respectable amount of omega-3s (667 mg per 4-oz. serving compared to 147 mg for mahi-mahi and 1,127 mg for wild salmon). Farmed barramundi is rated a Best Choice by Seafood Watch. You can substitute mahi-mahi in this recipe. Serve up this easy dinner with some roasted new potatoes. They'll need to cook for 20 to 25 minutes. Start them on the bottom rack of the oven while you prep this healthy recipe and then cook the fish and asparagus on the middle rack when you're ready.

Mahi-Mahi Fish Tacos

Rating: 5 stars
1
In this mahi-mahi fish taco recipe, chili-coated fish gets a lovely crust from the hot pan. The creaminess of the avocado sauce complements the crisp crunch of the jicama, and it's all pulled together in 20 minutes.

Tuna & Bok Choy Packets

Rating: 4 stars
1
Steaming fish and vegetables together in a tin-foil packet is a great way to keep the tuna moist and have little to clean up. If baby bok choy is not available, use 8 cups chopped mature bok choy for this quick fish recipe.

Almond-Thyme-Crusted Mahi Mahi with Lemon Chardonnay Sauce

Firm, mild-flavored mahi mahi gets a delicate coating of almonds and bread crumbs and a drizzle of a light white-wine sauce for a main dish that's quick and a little bit fancy.

Mirin-Poached Salmon with Spring Salad

Rating: 5 stars
1
Poaching fish with a little flavorful liquid may be the easiest way to cook fish! This quick poached-fish recipe stars salmon, but tuna, mahi-mahi or cod work just as well. Look for pea sprouts, also called “pea shoots,” at farmers' markets and in well-stocked supermarkets. Or use 1 more cup thinly sliced snap peas instead.
Advertisement

Inspiration and Ideas

Grilled Mahi-Mahi & Asparagus with Lemon Butter

In this quick grilled fish recipe, we grill firm mahi-mahi and fresh spring asparagus alongside one another, then drizzle them with a bit of tart lemon butter. We like mahi-mahi in this recipe, but any firm fish fillet can be used in its place.

Mahi-Mahi with Spicy Tomato-Fennel Sauce

Check for sustainable mahi-mahi options at SeafoodWatch.org. And don’t chuck the greens that grace a fennel bulb! Those fronds brighten and carry the flavors of this ultra-quick dinner. If your bulb doesn’t have fronds, sub fresh dill in their place.

Potato-Horseradish-Crusted Mahi-Mahi

Rating: 4.57 stars
4

Simple yet special enough to serve for company--even when you're in a hurry. Make it a Meal: Serve with steamed carrots tossed with dill and green beans.