• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Home
  • Recipes
  • About Me & Contact
  • Cookbooks

2 Cookin Mamas logo

menu icon
go to homepage
subscribe
search icon
Homepage link
  • Recipes
  • About Me
  • Subscribe
  • Cookbooks
    • Facebook
    • Instagram
    • Pinterest
  • ×

    Home » Recipes » Grilling Recipes » Grilled Mahi Mahi with Vegetables in Foil Packets

    Published: Aug 13, 2022 · Modified: Mar 16, 2023 by Linda Warren

    Grilled Mahi Mahi with Vegetables in Foil Packets

    Jump to Recipe Print Recipe

    You just found a simple seafood feast! This grilled mahi mahi recipe cooks inside foil packets for easy clean up and creates an infusion of incredible flavor.

    Whether you are camping, grilling at home, or planning a backyard cookout, grilled mahi mahi in foil is a tasty meal with minimal effort.

    Two open packets of grilled mahi mahi in foil.

    Table of contents

    • Grilling Fish in Foil
    • What is Mahi Mahi?
    • What does Mahi Mahi taste like?
    • Why You'll Love This Grilled Mahi Mahi Recipe
    • Grilled Mahi Mahi in Foil Ingredients
    • What about a Mahi Mahi marinade?
    • How to Grill Mahi Mahi in Foil
    • Recipe Variations
    • What to Serve with Grilled Mahi Mahi
    • How to Store Leftover Mahi Mahi
    • Frequently Asked Questions
    • More Grilled Fish Recipes

    Grilling Fish in Foil

    It's actually pretty surprising how easy it is to make grilled mahi mahi in foil. You just place all the ingredients in the foil packets and set them on the grill to cook. The most time-consuming part is cutting up the veggies. Everything else is a breeze.

    Making fish in foil packets gives you lots of room for creativity. Use your favorite types of veggies and serve it with your favorite BBQ side dishes. Since this is a slightly-spicy Cajun dish, it will taste perfect with some deviled eggs. And you can never go wrong with grilled corn on the cob with chili butter!

    Bite of plated mahi mahi with vegetables.

    What is Mahi Mahi?

    Mahi Mahi is the Hawaiian name for a warm saltwater fish found in tropical climates. It is also called dolphinfish or dorado. Mahi Mahi has a dorsal fin that inspired people to compare it to dolphins.

    Is mahi mahi dolphin? No. While it is called dolphinfish, it should not be confused with a dolphin. Mahi Mahi is a fish and dolphins are mammals.

    Is Mahi Mahi tuna or shark? No. It is a completely different species from tuna and shark.

    What does Mahi Mahi taste like?

    Mahi Mahi has brightly colored skin and pinkish color flesh. The flesh turns white when cooked. It has a semi-mild taste and firm texture that flakes easily. The flavor is a little stronger than halibut and milder than swordfish.

    Why You'll Love This Grilled Mahi Mahi Recipe

    • Easy clean-up! Grilling mahi mahi in foil means you don't have to get the grill dirty or wash any pans.
    • Tender and tasty. Grilling fish in foil locks in the steam, which makes the fish extra flaky and tender.
    • Slightly spicy. Cajun mahi mahi has bold Cajun seasoning but you can adjust it for a milder or spicier result.
    • Easy to customize. The grilled mahi mahi seasoning is completely in your control. Use cajun seasoning or trade it for creole, Old Bay seasoning, or none at all.

    Grilled Mahi Mahi in Foil Ingredients

    Ingredients for fish in foil packets.
    • Mahi Mahi Fillets - fresh or frozen fish can be used
    • Olive Oil
    • Lemon Juice
    • Cajun Seasoning - substitute your favorite seasoning such as creole or Old Bay
    • Zucchini - is fantastic in this but yellow squash or green beans can be substituted
    • Red Potatoes - remember to partially cook them
    • Red Bell Pepper
    • Onion - sweet, yellow, or red onions are all delicious
    • Broccoli
    • Lemon slices, Fresh Basil, or Fresh Mint for Garnishes

    Grilled Mahi Mahi Seasoning

    The best seasoning for grilled Mahi Mahi is the one you enjoy the most! For this recipe, I am using Cajun seasoning for grilled Mahi Mahi.

    You can substitute it with your favorite seasoning blend for seafood. There are many options in the spice section of your grocery store. Feel free to try any of them.

    Many people enjoy blackened Mahi Mahi and you may also. Look for Zatarains or Tony Chacheres blackened seasoning.

    What about a Mahi Mahi marinade?

    The fish is coated with a spice dry rub and does not need a marinade.

    What vegetables can go in a foil packet?

    Any vegetables can go in the foil packet with seafood. Root vegetables will need to be partially cooked because they take longer than fish to cook.

    How to Grill Mahi Mahi in Foil

    Steps 1-4 to make grilled mahi mahi in foil.
    1. Place par-cooked potatoes, and all vegetables in a medium bowl. Drizzle with oil.
    2. Add lemon juice.
    3. Sprinkle with cajun seasoning (or see how to mix your own in recipe card notes)
    4. Toss well.
    Preparing mahi mahi for foil packets.
    1. Prepare the mahi mahi fillets by coating them with the remaining olive oil.
    2. Sprinkle generously with cajun seasoning.
    Seasoned fish and vegetables.

    Mahi Mahi and vegetables are now ready to be placed in single serving packets for a quick and easy dinner.

    Placing fish and vegetables in foil and wrapping up securely.

    Lay one fish fillet and half the vegetables on a large sheet of oil. The foil should be large enough to fold over on top and on each end. You want it to be secure so all of the seasoned juices stay in the packet.

    Grilling fish on gas grill.

    Lay on a medium-hot gas grill and cook for 15 minutes. Lift off with a large spatula or two smaller ones and lay on a cookie sheet to bring inside.

    Opened packet of cooked mahi mahi with vegetables.

    Be very careful when opening the fish in foil packets as the steam can be very hot. I like to use an oven mitt or a fork to open them and then handle the contents.

    Plated grilled mahi mahi with vegetables.

    Place the grilled mahi mahi fillets and vegetables along with a sprig of mint or basil and a slice of lemon on each plate. Dig in and enjoy!

    Recipe Variations

    This Mahi Mahi with vegetables foil packet recipe is easily adaptable to suit your taste. Here are some ideas:

    • Hawaiian Mahi Mahi - omit the Cajun seasoning and potatoes. Add pineapple to the foil packet.
    • Italian Mahi Mahi - substitute Italian seasoning for the Cajun seasoning.
    • Jerk Mahi Mahi - substitute Jerk seasoning for the Cajun seasoning.
    • Lemon Garlic Mahi Mahi - omit the Cajun seasoning and add lemon slices and chopped garlic.
    • Lime Mahi Mahi - omit the Cajun seasoning, substitute lime juice for the lemon juice, and add lime slices.
    • Keto Mahi Mahi - omit the potatoes for a low-carb Mahi Mahi meal.

    What to Serve with Grilled Mahi Mahi

    Since the foil packets have both Mahi Mahi and vegetables, it is a combo of a main and vegetable side dish. In case you want more sides with grilled Mahi Mahi, here are some good ones:

    • Bread - Air Fryer Garlic Bread is quick and easy. There's also Rosemary Skillet Bread. You can use either to make a grilled Mahi sandwich.
    • Salad - A simple green salad is nice and light.
    • Salsa - Pineapple Salsa, Mango Salsa, Avocado Salsa, and Peach Salsa are all great ones.
    • Tortillas - Great for making grilled Mahi Mahi fish tacos.

    How to Store Leftover Mahi Mahi

    Place the grilled Mahi Mahi leftovers in an airtight container or wrap them in plastic wrap. Store them in the refrigerator for up to 4 days or in the freezer for up to 3 months.

    To reheat: If frozen, thaw it in the fridge overnight. Place the fish in an oven-safe dish, add a little water, and cover it with foil. Bake at 275°F for about 10 to 15 minutes, until the internal temp is between 125°F and 130°F.

    Frequently Asked Questions

    Is Mahi Mahi healthy?

    Yes, Mahi Mahi is healthy and full of protein and omega-3 fatty acids. It is also low in fat.

    How long do you grill Mahi Mahi?

    It depends on how thick your Mahi Mahi is. It should take between 10 to 15 minutes for the fish to be cooked through.

    How do you know when Mahi Mahi is done?

    If the fish flakes easily and is firm to the touch, it is done cooking. You can check the doneness with an instant-read thermometer. The internal temperature should be 140°F.

    How long will Mahi Mahi keep?

    Uncooked raw Mahi Mahi should be kept in the refrigerator and be prepared within 1 or 2 days. Cooked Mahi Mahi will last up to 4 days in the refrigerator.

    More Grilled Fish Recipes

    • Cajun Grilled Salmon with cucumber salsa.
    • Grilled Fish Tacos with crunchy slaw.
    • Grilled Salmon Skewers with Italian seasoning, zucchini, and peppers.
    • Grilled Sesame Ahi Tuna with a soy-honey marinade.

    Find lots of healthy seafood recipes here on 2CM!

    LOVE QUICK & EASY RECIPES? FOLLOW ME ON INSTAGRAM, FACEBOOK, & PINTEREST FOR ALL THE LATEST RECIPE INSPIRATION! PLUS JOIN MY EMAIL LIST AND RECEIVE A FREE E-BOOK. 

    Bite of plated mahi mahi with vegetables.

    Grilled Mahi Mahi with Vegetables in Foil

    This grilled mahi mahi in foil is an easy dinner with little clean up. Sealing the fish and vegetables in foil creates a meal with incredible flavor.
    No ratings yet
    Print Rate
    Course: Main Course
    Cuisine: American
    Prep Time: 15 minutes minutes
    Cook Time: 15 minutes minutes
    Total Time: 30 minutes minutes
    Servings: 2 servings
    Calories: 505kcal
    Author: Linda Warren

    Ingredients

    • 2 mahi mahi fillets about 6-ounces each
    • 2 Tablespoons olive oil divided
    • 1 Tablespoon lemon juice divided
    • 2 ½ teaspoons Cajun Seasoning see notes to make your own
    • ½ medium zucchini cut into 1-inch slices
    • 2-4 red potatoes quartered
    • ½ red bell pepper chopped
    • ½ yellow or sweet onion cut into 8 wedges
    • ½ head of small broccoli cut into small florets
    • Garnish: Slice of lemon and sprig of mint or parsley

    Instructions

    • Preheat grill to medium-high. Spray 2 large pieces of heavy-duty foil.
    • Par-cook quartered potatoes by placing on a microwave-safe dish and cooking on high for 4 minutes.
    • In a medium bowl, combine zucchini, par-cooked potatoes, red bell pepper, onion, and broccoli.
    • Drizzle 1 tablespoon oil, 1-½ teaspoon lemon juice and 1-¼ teaspoons cajun seasoning over all. Toss to coat.
    • Season fish with remaining olive oil and lemon juice. Rub in remaining cajun seasoning.
    • Divide vegetable mixture between the two pieces of prepared foil.
    • Place one fillet amidst vegetables on each piece of foil.
    • Fold over foil making secure packets.
    • Place on grill for 15 minutes.
    • Remove from grill, open carefully as a lot of steam will be released and place on dinner plates. Garnish with slice of lemon and/or sprig of mint.

    Notes

    Homemade Cajun Seasoning
    ¾ teaspoon paprika, regular or smoked
    ½ teaspoon salt
    ½ teaspoon garlic powder
    ¼ teaspoon black pepper
    ¼ teaspoon onion powder
    ¼ teaspoon oregano
    ¼ teaspoon cayenne
    ¼ teaspoon thyme
    ¼ teaspoon coriander (optional)
    ¼ teaspoon cumin (optional)
    Mix all of the ingredients together. Store in an airtight container until ready to use.

    Nutrition

    Calories: 505kcal | Carbohydrates: 52g | Protein: 41g | Fat: 17g | Saturated Fat: 3g | Polyunsaturated Fat: 2g | Monounsaturated Fat: 11g | Cholesterol: 124mg | Sodium: 246mg | Potassium: 2452mg | Fiber: 10g | Sugar: 9g | Vitamin A: 3530IU | Vitamin C: 206mg | Calcium: 141mg | Iron: 6mg

    More Grilling Recipes

    • Sliced grilled filet mignon with herb garlic butter.
      Grilled Filet Mignon with Herb Garlic Butter
    • Closeup of a few grilled shrimp on skewer.
      Easy Spicy Grilled Shrimp
    • Chicken dinner on wooden board with avocado lime and tequila behind it.
      Tequila Lime Chicken
    • Rodeo Burger topped with onion rings on wooden board.
      Rodeo Burger

    Reader Interactions

    Leave a Reply Cancel reply

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

    Recipe Rating




    This site uses Akismet to reduce spam. Learn how your comment data is processed.

    Primary Sidebar

    Hey, I’m Linda, the recipe creator, photographer and cocktail lover at 2 Cookin Mamas. Here you’ll find easy recipes that are not only delicious but can get you out of the kitchen ASAP. Come and join me and let me take you on a tasty trip through your kitchen. Thanks for stopping by! Learn more about me

    Trending Recipes

    • Rodeo Burger topped with onion rings on wooden board.
      Rodeo Burger
    • Red Potato Salad in white bowl with spoon on red striped table.
      Red Dill Potato Salad with Sour Cream and Bacon
    • Spoonful of crockpot bourbon baked beans over bowl.
      Crockpot Bourbon Baked Beans
    • Berry Upside Down Cake Recipe

    Seasonal Favorites

    • Frosted Lemonade Cooler square
      Frosted Lemonade Cooler
    • Mixed Berry Cobbler with ice cream on wooden table.
      Mixed Berry Cobbler
    • Overhead of Korean BBQ skewers on platter.
      Korean BBQ Pork Kabobs
    • Stack of three lemonade bars among lemons and strawberries.
      Strawberry Lemonade Bars
    As featured in list.

    Stay Updated!

    Subscribe and receive your free "AWESOME APPETIZERS FOR EVERY OCCASION" e-book.

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • Disclosure
    • Accessibility Policy

    Newsletter & Media

    • Sign Up! for emails and updates
    • Cookbooks

    Contact

    • Contact
    • Services
    • Sitemap

    Copyright © 2017 2CookinMamas