Jump to Recipe Print Recipe
4.91 from 10 votes

If you love seafood, wait until you try these healthy grilled Mahi Mahi foil packets. Wild Mahi Mahi grilled in foil with fresh vegetables, lime, and seasoning. Grilling Mahi Mahi in foil is perfect for cookouts and camping!

Cooked mahi mahi filet with asparagus and potatoes in a foil packet.

(This is a sponsored post written by me on behalf of Safeway. All opinions are 100% mine.)

You are going to love today’s recipe!! I know many of my readers are big seafood eaters, and I am excited to hear how you like this homemade mahi mahi recipe! If you haven’t used foil packets to cook meals on your grill, you will love how easy this is!

I love mahi mahi because it is a mild fish, and my kids love it. We only buy sustainably raised seafood, and my local Safeway Grocery Store is the best place to find it. Open Nature seafood products do not contain preservatives, and they even have a 100% money-back guarantee! Look for the responsible choice logo!

Open Natureยฎ Responsible Choiceโ„ข Seafood is wild-caught, and you can feel good knowing all their seafood products are caught in ways that preserve and safeguard future supplies to keep the ecosystem thriving.

A package of sustainably caught frozen mahi mahi.

Why I love making this easy mahi mahi foil packet recipe:

  1. Clean-up is a breeze! The foil packets keep all of the mess contained!
  2. Mahi mahi is a deliciously mild fish. My kids love it because it doesn’t have a strong fishy flavor.
  3. This is a great recipe for cookouts and camping. Foil packets are easy to make on a grill or camp fire.

Great! Added fresh green beans, slices of orange and yellow bell peppers and put two slices of lemon on top; along with the asparagus and potatoes. It is the easiest and most delicious way to fix my favorite fish; Mahi Mahiโ€ฆ Wife loves it! Thanks.”

robert, blog comment

Allergen Information:

This easy grilled mahi mahi recipe is gluten-free, dairy-free, egg-free, nut-free, soy-free, and oat-free.

Are you ready to cook? You can also change the flavor by adding some of this Nut Free Pesto to the foil packet. Let’s start with the ingredients.

Ingredient Notes:

  • Mahi Mahi
  • Small potatoes
  • Asparagus
  • Lime
  • Zatarain’s Cajun Seasoning or Old Bay Seasoning
  • Salt, pepper, olive oil

Step-By-Step Photos and Directions:

Washed and cut potatoes in a bowl.

Step 1: Wash mini potatoes and slice them in half. Microwave them for 5-7 minutes in a microwave-safe bowl. (Microwave them for 7 minutes if they are on the large side.) This will soften them enough to grill.

Step 2: Preheat your grill to 400ยบ F.

Email This Recipe To Me!

I will email this recipe to you, so you can come back to it later!

Mahi Mahi and veggies in foil packets.

Step 3: Take a big piece of foil. Add your raw mahi mahi, potatoes, and asparagus. Sprinkle the fish and vegetables with either Zatarain’s Cajun seasoning or Old Bay Seafood Seasoning. Drizzle with olive oil.

Foil packets with the fish and veggies on the grill.

Step 4: Fold up the foil to close the packets. Leave a small section open so the steam can vent out.

Step 5: Grill with the grill cover closed for 10 minutes. Remove from the grill and enjoy hot.

An open foil packet with mahi mahi, potatoes, and asparagus.

Oven Baking Directions:

To make these Mahi Mahi Foil Packets baked in the oven, preheat the oven to 375ยบ F.

  • Prepare the potatoes in the microwave as listed above.
  • Place the Mahi Mahi in the foil packet with the potatoes and asparagus.
  • Season the fish the same as directed above.
  • Bake the fish packets for 15 minutes.
  • Serve hot.
Two foil packets with mahi mahi and vegetables.

What vegetables can go in a foil packet?

Feel free to use any vegetables you like. Some of my favorites include:

  • Carrots
  • Corn
  • Asparagus
  • Potatoes
  • Green beans
  • Onions

Frequently Asked Questions:

How long do you grill mahi mahi?

The exact time to grill mahi mahi depends on how thick your cut of mahi mahi is. The filets by Open Nature are not thick, and mine grilled in just 10 minutes.

Can you use lemon instead of lime?

You can use either lemon or lime in this recipe.

How do you know when mahi mahi is done?

Insert a fork into the mahi mahi; if the fish flakes easily, the fish is done cooking. It will also feel firm to the touch.

How long will mahi mahi keep fresh?

This fish will keep fresh for up to 4 days in a refrigerator. Make sure to keep the cooked fish in a sealed, airtight container.

A fork full of flaky mahi mahi.
This fish is flaky and light, so it is so popular with kids.

More Seafood Recipes:

Love This Recipe?

If you made and enjoyed this recipe, I would be incredibly grateful if you could leave a comment below. This will help others know this recipe is delicious. Thank you!

Cooked mahi mahi filet with asparagus and potatoes in a foil packet.

Foil Packet Grilled Mahi Mahi

Sandi Gaertner
You will love how easy this grilled mahi mahi is to make. Cook it in foil packets in your oven or on the grill.
4.91 from 10 votes
dairy free allergen icon
an egg free allergen icon
gluten free allergy icon
nut free allergen icon
soy free allergy icon
a sugar free allergen icon
Prep Time 10 minutes
Cook Time 10 minutes
Total Time 20 minutes
Course Gluten Free Dinner Recipes, Meal Recipes
Cuisine American
Servings 2
Calories 181 kcal

Ingredients
  

  • 4 pieces Mahi Mahi thawed
  • 1 tablespoon olive oil
  • 1 pound asparagus
  • 1 cup chopped potatoes
  • 1 lime
  • 1 teaspoon Zaitarin’s Cajun Seasoning or Old Bay
  • salt to taste

Email This Recipe To Me!

I will email this recipe to you, so you can come back to it later!

Instructions
 

  • Microwave the cut potatoes for 5 minutes to soften.
  • Preheat your grill or oven to 375ยบ F.
  • Tear four pieces of tin foil.
  • Add a piece of mahi mahi to each.
  • Add the potatoes and some asparagus (or any other vegetable you like).
  • Sprinkle the seasoning and salt/pepper over the fish and vegetables. Top with fresh lime slices.
  • Drizzle olive oil over each and then fold up the foil. Fold up the foil packets and put onto the grill.
  • Grill about 10 minutes and check. The potatoes should be soft and the fish firm.
  • Remove the foil packets from the grill or oven and enjoy!

Notes

  1. Feel free to use any vegetables you like for this recipe. I love to prevent food waste and any vegetable will taste delicious so use what you have on-hand.
  2. Use thawed mahi-mahi. If yours is frozen, let it sit in room temperature water for 10-15 minutes in the package.
  3. You can cook this recipe on a grill or in the oven. The cooking time and temperature is the same.
  4. This recipe will keep up to 4 days in an air-tight container, or up to 4 months in the freezer.

SPECIAL NOTE

Please know that every gluten free flour blend has a different starch to grain ratio. If you use a blend I didn’t test, you may need to adjust your moisture levels in your baked goods.

Nutrition

Serving: 1gCalories: 181kcalCarbohydrates: 27gProtein: 7gFat: 7gSaturated Fat: 1gCholesterol: 1mgSodium: 11mgPotassium: 820mgFiber: 7gSugar: 5gVitamin A: 1762IUVitamin C: 27mgCalcium: 86mgIron: 6mg
Tried this Recipe? Pin it for Later!Mention @FearlessDining or tag #FearlessDining!

Nutrition Disclaimer

Nutritional information is an estimate provided to you as a courtesy. You should calculate the actual nutritional information with the products and brands you are using with your preferred nutritional calculator.

4.91 from 10 votes (6 ratings without comment)

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe Rating




6 Comments

    1. 5 stars
      Great! Added fresh green beans, slices of orange and yellow bell peppers and put two slices of lemon on top; along with the asparagus and potatoes. It is the easiest and most delicious way to fix my favorite fish; Mahi Mahi… Wife loves it! Thanks.

  1. 5 stars
    This was a delicious and easy recipe. I did not have the spices suggested so used what I had – Pride of Szeged fish rub. Nor did I have a fresh lime so just used a splash of bottled lime juice. Otherwise, followed the recipe as listed and it was so good. The fish was done perfectly at 10 minutes. Bonus – no cleanup!

      1. 5 stars
        Great! Added fresh green beans, slices of orange and yellow bell peppers and put two slices of lemon on top; along with the asparagus and potatoes. It is the easiest and most delicious way to fix my favorite fish; Mahi Mahi… Wife loves it! Thanks.