Healthy Mahi Mahi Recipe

Name: Healthy Mahi Mahi Recipe
Prep time: 5 min
Cook time: 40 min
Total time: 45 min
Yield: 2
Cuisine: American
Ingredients: 2 Mahi Mahi fillets - thawed; 2 Tbsp. seafood seasoning (My favorite is Primal Palate's Seafood Seasoning); 1 bunch of fresh asparagus; 2 cups tiny rainbow potatoes; 2-3 Tbsp. olive oil; 1/4 tsp. salt; 1/4 tsp. pepper

Jump to Recipe·Print Recipe

This healthy Mahi Mahi recipe is one of the quickest and easiest Mahi Mahi recipes on the blog! This gluten-free dinner is perfect for weeknights, especially when you’re looking for a fast, but healthy, dinner option.

Sheet pan dinners can be tricky because sometimes the foods just come out soggy and bland. But, not this recipe. I’ll walk you through how to cook the entire dinner on one sheet pan, and have everything come out cooked to perfection!

a sheet pan with potatoes, asparagus, and mahi mahi fillets

We’ve covered grilling Mahi Mahi, oven-baked Mahi Mahi, and even cast iron blackened Mahi Mahi, but what about an easy gluten-free Mahi Mahi dinner that’s an easy, one-pan option? Well, here it is! From protein to vegetable to starch, this healthy Mahi Mahi recipe cooks on one sheet pan and you’ll have dinner on the table in under an hour!

Ingredients for healthy Mahi Mahi recipes

2 Mahi Mahi fillets – thawed
2 Tbsp. seafood seasoning (My favorite is Primal Palate’s Seafood Seasoning)
1 bunch of fresh asparagus
2 cups tiny rainbow potatoes
2-3 Tbsp. olive oil
1/4 tsp. salt
1/4 tsp. pepper

How to make a healthy Mahi Mahi sheet pan dinner

Preheat oven to 425 degrees. F. Slice the tiny rainbow potatoes in half and toss in olive oil, salt, and pepper. Then, spread them out onto a baking sheet and bake for 25 minutes.

a sheet pan with sliced tiny rainbow potatoes

While the potatoes are cooking, season the thawed Mahi Mahi fillets with your favorite seafood seasoning.

When the potatoes have cooked for 25 minutes, remove from oven, then add the asparagus to the baking sheet and the seasoned Mahi Mahi. Place a sheet of parchment paper under the Mahi Mahi fillets making sure no paper hangs over the edge. Drizzle olive oil over the asparagus and gently toss to coat.

a sheet pan with tiny rainbow potatoes, uncooked asparagus and uncooked Mahi Mahi fillets

Place the sheet pan back into the oven and cook for an additional 15 minutes or until the Mahi Mahi fillets are done.

Serve immediately.

a white bowl with one cooked Mahi Mahi fillet, asparagus, and roasted tiny rainbow potatoes

Recipe FAQs

What temperature should Mahi Mahi be cooked to?

A quick way to test Mahi Mahi for doneness is to use a fork and see if it flakes easily, however, the internal should be around 137 degrees F. Be sure as to not overcook it – as it will dry out quickly.

Can I cook frozen Mahi Mahi fillets?

I would not recommend cooking the Mahi Mahi fillets frozen. Thaw overnight in the refrigerator or if you need to quick thaw, place the frozen Mahi Mahi fillets into an air-tight bag and place the bag into a bowl of cold water until they thaw.

Can I use regular potatoes or larger potatoes?

Yes, you could use any potato you’d like in this recipe. However, if they are larger potatoes they most likely would need to cook longer.

Can I cook this all at once instead of in stages?

No, you need to cook the potatoes first for half their cooking time before then adding the vegetables and Mahi Mahi fillets. Otherwise you will overcook the vegetable and Mahi Mahi.

two white bowls with healthy mahi mahi recipe - seasoned mahi mahi fillet, roasted tiny rainbow potatoes, and cooked asparagus

Recommended Kitchen Tools

Wanderlust and Wellness participates in the Amazon affiliate program. Please see my affiliate disclaimer.

Enjoy these gluten-free desserts with this Healthy Mahi Mahi recipe.