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.

Sort by:

Chicory Salad with Banded Rudderfish "Tonnato"

This healthy fish recipe from chef Mike Lata is made with banded rudderfish, which is an amberjack--a species coveted in sushi restaurants, where it's known by its Japanese name, hamachi. Lata's love affair with the Italian dish vitello tonnato (cold sliced veal with tuna sauce) started with a glorious one he had in Milan. He's found the sauce to be a great way to use the scraps that result from butchering whole fish. He serves thicker versions over cold poached meats and thinner ones like this over vegetables and salads.

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.