clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
a sheet pan of cooked healthy mahi mahi recipe

Healthy Mahi Mahi Recipe

  • Author: Jennifer
  • Prep Time: 5
  • Cook Time: 40
  • Total Time: 45 minutes
  • Yield: 2 1x


This healthy Mahi Mahi recipe is a quick and easy gluten-free sheet pan dinner idea, perfect for weeknights! 


  • 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
  • 23 Tbsp. olive oil
  • 1/4 tsp. salt
  • 1/4 tsp. pepper


  1. Preheat oven to 425 degrees F. 
  2. Slice the tiny rainbow potatoes. Drizzle 1-2 tablespoons of olive oil over the potatoes. Season with salt and pepper and toss to coat. Bake for 25 minutes. 
  3. While the potatoes are baking, season the thawed Mahi Mahi fillets with the seafood seasoning. 
  4. When the potatoes have baked for 25 minutes, remove from oven. Add the asparagus to the baking sheet and drizzle with 1 tablespoon of olive oil. 
  5. Place a small sheet of parchment paper onto one end of the baking sheet and place the seasoned Mahi Mahi fillets onto the parchment paper. 
  6. Place back into the oven and cook for an additional 15 minutes or until the Mahi Mahi fillets are fully cooked. 
  7. Serve immediately. 


  • Fully thaw Mahi Mahi fillets before cooking
  • If you use larger potatoes, you will need to increase the cooking time for the potatoes. 
  • Nutritional Disclaimer
  • Category: Dinner
  • Cuisine: American

Keywords: gluten-free, sheet pan dinner, Mahi Mahi recipes