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!

Jump to:
(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® 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.

Open Nature seafood products have no preservatives, and they even have a 100% money-back guarantee! Just look for the responsible choice logo!
We have three Safeway stores nearby. They all carry a wide variety of Open Nature seafood, including mahi mahi, salmon, shrimp, halibut, bay scallops, Alaska cod, swordfish steaks, and yellowfin tuna.
Are you ready to get cooking? You can also change it up 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
Recipe Step-By-Step Directions:

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.

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.

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.

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.

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
Recipe FAQ:
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.
You can use either lemon or lime in this recipe.
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.
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.

More Seafood Recipes:
- Shrimp Fra Diavolo is a great recipe to enjoy.
- This Honey Garlic Shrimp is popular with kids and grownups alike!
- Air Fryer Cod - One of my blog's most popular fish recipes!
- Paella - This is a budget-friendly gluten free paella recipe.
📖 Recipe

Foil Packet Grilled Mahi Mahi






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
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
- 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.
- Use thawed mahi-mahi. If yours is frozen, let it sit in room temperature water for 10-15 minutes in the package.
- You can cook this recipe on a grill or in the oven. The cooking time and temperature is the same.
- 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
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.
Robert. Davies
Excellent. Took 22min in the Ivan. Good choice for a light meal.👍👍
Robert
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.
Sandi Gaertner
That sounds delicious. I bet the vegetables were great cooked in the foil packet.
Sandra
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!
Sandi Gaertner
I love your changes, Sandra. I am really glad you loved the recipe, thank you for coming back to let me know!
Robert
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.
Taryn
Delicious! And I love the no clean up part.
Sandi Gaertner
Thank you so much, enjoy 🙂
Beth
This is a great technique - thanks for showing us how it's done. So easy to change up the fish/veggies/spices for a new flavor with the same process. Great idea! Love this recipe.
Sandi Gaertner
You are very welcome Beth :-).