This post contains affiliate links. Please see our disclosure policy.
Capturing the essence of a coastal vacation at home is surprisingly simple once you master the art of grilling fish over live fire. This recipe for Grilled Mahi Mahi Tacos delivers an elite dining experience that looks just as good as it tastes. While fish can be intimidating for some, the Big Green Egg provides the perfect controlled environment to achieve a delicate flake and a savory, charred exterior. This flavorful dish is the ultimate weeknight meal for anyone looking to bring a bit of “Grilling by Feel” logic to their backyard kitchen.
The secret to this recipe lies in the preparation rather than the complexity of the cook. You should spend the time to prep the bright citrus marinade and the Cilantro Lime Crema at least one hour in advance. This lead time allows the acids to begin tenderizing the Mahi Mahi while the flavors in the sauce meld into a rich, creamy finish. Because you did the heavy lifting early, the actual time spent at the grill is fast and stress-free.
So, sit back, grab a glass of your favorite Sauvignon Blanc, and enjoy this post for Grilled Mahi Mahi Tacos: The Best Big Green Egg Fish Taco Recipe.
Table of Contents
Get My NEW Book
The Ultimate Big Green Egg Cookbook
Step 1: The Flavor Foundation (Mise en Place)
Before you fire up the Big Green Egg, you must get your mise en place ready. This classic culinary practice of “everything in its place” is the secret to a stress-free cook. For this recipe, you need fresh limes, cilantro, garlic, jalapeño, extra virgin olive oil (EVO), and kosher salt. Having these aromatics prepped and measured allows you to focus on the delicate texture of the fish rather than fumbling with a knife while your grates are screaming hot.
- The Binder: High-quality EVO helps the spices adhere to the Mahi Mahi while preventing the flesh from sticking to the stainless steel grates.
- The Citrus: Use fresh lime juice rather than the bottled variety to ensure a bright, acidic bite.
- The Heat: Deseed the jalapeño if you want a mild flavor, or leave the ribs intact for a more authoritative kick.
Step 2: Crafting the Cilantro Lime Marinade
To build the authentic flavor profile for these Grilled Mahi Mahi Tacos, you need to transform your fresh ingredients into a vibrant, citrus-forward marinade. Roughly chop the cilantro and garlic, deseed the jalapeño to control the heat, and juice the limes into a food processor. Add the extra virgin olive oil and a pinch of salt before pulsing the mixture. You are looking for a beautiful, bright green consistency that will coat the fish completely and infuse it with that signature tang.
Once the marinade is ready, place the Mahi Mahi filets into a heavy-duty Ziploc bag and pour the liquid over the top. Massage the bag gently to ensure the marinade reaches every inch of the fish. Seal the bag tightly and refrigerate it for at least one hour before you head to the grill. This resting period is critical because it allows the lime juice to penetrate the Mahi Mahi, which helps create a stunning crust when it hits the high heat of the Big Green Egg.
Step 3: The Secret Sauce (Cilantro Lime Crema)
While the fish is marinating, you need to prep your Cilantro Lime Crema. A world-class fish taco is only as good as the sauce that tops it, and this creamy, zesty finish is what separates the amateurs from the pros. Gather your mayonnaise, sour cream, lime zest, lime juice, fresh cilantro, and sliced green onions. Because this sauce contains dairy and fresh aromatics, it needs time to chill so the flavors can fully meld together before serving.
Whisk these ingredients together in a small glass bowl until the consistency is smooth and uniform. The mayonnaise provides a rich base, while the sour cream adds that necessary tang to cut through the smoke of the Big Green Egg. I always recommend using a microplane for the lime zest to ensure you get all those flavorful oils without any of the bitter white pith. Cover the bowl and let it sit in the refrigerator for at least thirty minutes alongside your marinating Mahi Mahi.
Step 4: The Direct Sear
With your prep work finished, it is time to transition to the grill. Preheat the Big Green Egg to 450°F using the direct heat method, ensuring your grates are clean and well-oiled. This high temperature is essential for creating the “fire meat” caramelization that defines a great fish taco. You want a strong, steady fire that will produce immediate sizzle the moment the Mahi Mahi touches the stainless steel.
Place the marinated Mahi Mahi filets directly on the preheated grill and close the dome. Grill the fish for four minutes per side to develop a beautiful crust and a smoky finish. Because fish is delicate, you should only flip it once to maintain the integrity of the filets. Use your instant-read thermometer to check the center of the thickest piece; you are aiming for an internal temperature of 130°F. Pulling the fish at this mark ensures it remains juicy and tender after a brief rest.
Step 5: The Finish and Assembly
The final step in mastering these Grilled Mahi Mahi Tacos is the rest. Once you pull the filets from the Big Green Egg, let them sit for five minutes on a warm platter. This brief pause allows the juices to redistribute so the fish remains moist and flakey when you begin to slice. If you cut into the meat immediately, you risk losing that flavorful citrus moisture that you worked so hard to build during the marinating process.
While the fish rests, take a moment to warm your tortillas directly over the fading coals or in a dry pan. To assemble, place the sliced Mahi Mahi in the center of a warm tortilla and top it with a handful of crisp cabbage slaw. Finish the taco with a generous drizzle of your chilled Cilantro Lime Crema. The contrast between the warm, smoky fish and the cold, zesty sauce creates a world-class bite that your guests will not forget. Enjoy!
Pro Tips and Pairings for the Perfect Fish Taco
Mastering fish on the Big Green Egg is all about confidence and temperature control. Here is how to take this meal from a standard weeknight dinner to an elite backyard feast.
The Best Drink Pairings
- The Wine Choice: As mentioned in the intro, a crisp Sauvignon Blanc is the champion here. The high acidity and citrus notes in the wine mirror the lime in the marinade and cut right through the richness of the crema.
- The Beer Choice: Reach for a Mexican Lager with a fresh lime wedge. The clean, effervescent finish of a cold Pacifico or Modelo Especial complements the smoky char of the Mahi Mahi without overpowering the delicate fish.
- The Spirit Choice: A Skinny Margarita made with fresh lime juice and a salty rim provides the perfect punch of agave sweetness to balance the heat from the jalapeño.
Frequently Asked Questions (PAA)
How do I keep the fish from sticking to the Big Green Egg grates?
The secret to non-stick fish is a combination of high heat and a clean surface. Ensure your Big Green Egg has reached a steady 450°F and use a grill brush to remove any leftover debris. Additionally, don’t forget to pat your filets dry before marinating and ensure the EVO in the marinade coats the entire surface of the fish.
Can I use a different fish besides Mahi Mahi?
Absolutely. While Mahi Mahi is the gold standard because of its firm texture, you can substitute it with Swordfish, Halibut, or even Grouper. Avoid delicate flaky fish like Cod or Tilapia for direct grilling, as they tend to fall apart when you try to flip them over the open coals.
Why pull the fish at 130°F instead of 145°F?
This is a “Grilling by Feel” secret. Because the Big Green Egg is a ceramic oven, the fish will continue to undergo carryover cooking once you pull it. By removing the filets at 130°F, the internal temperature will naturally rise to that perfect, safe, and juicy 140°F-145°F range while it rests.
Grilled Mahi Mahi Tacos: The Best Big Green Egg Fish Taco Recipe
Ingredients
The Mahi Mahi & Marinade:
- 4 Mahi Mahi Filets, about 2 pounds
- 2 Limes, juiced
- 3 Garlic Cloves , Minced
- 1 jalapeño , seeded and chopped
- cup Cilantro, roughly chopped
- 1 tsp Salt
- 2 tbsp Olive Oil
The Cilantro Lime Crema:
- 3 tbsp Sour Cream
- 3 tbsp Mayonnaise
- ¼ cup Green Onions Chopped
- ¼ cup Chopped Cilantro
- Zest from ½ lime
- Juice from ½ lime
- 1 tsp Salt
For Serving:
- 8-10 Corn or flour tortillas
- 2 cups Shredded cabbage or slaw mix
- Fresh lime wedges
Instructions
- Mise en Place: Gather your fresh limes, cilantro, garlic, jalapeño, extra virgin olive oil, and salt before you begin.
- The Marinade: Pulse the aromatics and oil in a food processor until you achieve a vibrant green consistency.
- The Soak: Place the Mahi Mahi in a Ziploc bag with the marinade and refrigerate for one hour to infuse the flavor.
- Sauce Prep: Whisk the sour cream, mayo, onions, cilantro, lime, and salt together then chill until serving.
- BGE Setup: Preheat your Big Green Egg to 450°F using the direct heat method for a clean, professional sear.
- The Sear: Grill the filets for four minutes per side with the dome closed to lock in moisture and flavor.
- The Pull: Remove the fish once the internal temperature hits 130°F on an instant-read thermometer for maximum juiciness.
- The Rest: Let the Mahi Mahi sit for five minutes to ensure the juices redistribute through the meat before slicing.
- The Build: Slice the fish and serve on warm tortillas topped with crisp slaw and a generous drizzle of Cilantro Lime Crema.
Nutrition information is automatically calculated, so should only be used as an approximation.
My wife and I made this using ahi tuna instead as mahi mahi was unavailable and I gotta admit, this was phenomenal! The smoke flavor from the BGE was beautiful. Wonderful recipe!!
The marinade was a perfect balance of flavors, nothing was overpowering. And the sauce for was delicious as well. I highly recommend this recipe.
This was my first time cooking fish on the BGE and it was easier than I was expecting, no problems sticking. I cooked the ahi for 2 min per side at 400 per. I’ll keep my eyes peeled for the mahi mahi and try it with that. Good stuff!! Literally mouthwatering.
Thanks Kelly! This is one of the recipes I make time and time again. Appreciate your kind words.
Where is the recipe for the slaw you keep mentioning? I am not seeing it.
Here is what I did:
1 pound shredded cabbage
½ teaspoon kosher salt
¼ cup thinly sliced red onion
½ cup chopped cilantro ( packed)
½ of a jalapeño, finely chopped
¼ cup fresh lime juice
2 tablespoon olive oil