Introduction
Bring the taste of Florida to your backyard with these vibrant Grilled Mahi Mahi Tacos topped with fresh mango salsa. Using the Arteflame grill, we’ll achieve a perfect sear on the fish, locking in the juices while infusing it with a smoky flavor. This easy recipe delivers a tropical, refreshing dish that is full of bold flavors and textures—perfect for any outdoor cookout!
Ingredients
- 4 mahi mahi fillets
 
- 2 tbsp unsalted butter (melted)
 
- 1 tsp smoked paprika
 
- 1 tsp ground cumin
 
- 1 tsp garlic powder
 
- 1/2 tsp sea salt
 
- 1/2 tsp black pepper
 
- 8 small corn tortillas
 
- 2 ripe mangoes (diced)
 
- 1/2 red onion (finely chopped)
 
- 1 jalapeño (minced)
 
- 1/4 cup fresh cilantro (chopped)
 
- Juice of 2 limes
 
- 1 avocado (sliced)
 
- 1/2 cup shredded red cabbage
 
- 1/4 cup sour cream
 
Instructions
Step 1: Fire up the Arteflame grill
- Pour some vegetable oil on three paper napkins and place them in the center of the grill.
 
- Stack firewood over the napkins and light them.
 
- Allow the grill to heat up for about 20 minutes until the center grill grate reaches 1,000°F.
 
Step 2: Prepare the mahi mahi
- Brush the mahi mahi fillets with melted butter.
 
- Season both sides with smoked paprika, cumin, garlic powder, salt, and black pepper.
 
Step 3: Sear and cook the mahi mahi
- Place the fillets on the center grill grate and sear for 1 minute per side.
 
- Move the fillets to the outer flat-top griddle to finish cooking, about 4-5 minutes per side.
 
- Remove from the grill when the internal temperature reaches 130°F (it will rise to 145°F off the grill).
 
Step 4: Grill the tortillas
- Place the corn tortillas on the flat-top cooktop for about 30 seconds per side until warm and slightly charred.
 
Step 5: Make the mango salsa
- In a bowl, mix the diced mango, red onion, jalapeño, cilantro, and lime juice.
 
- Stir to combine and set aside.
 
Step 6: Assemble the tacos
- Flake the mahi mahi into bite-sized pieces.
 
- Place pieces onto the grilled tortillas.
 
- Top with mango salsa, shredded cabbage, avocado slices, and a drizzle of sour cream.
 
- Serve immediately and enjoy!
 
Tips
- Ensure the grill is scorching hot before searing to lock in flavors.
 
- Use fresh, ripe mangoes for the best mango salsa.
 
- Let the fish rest for 5 minutes after removing it from the grill.
 
- Warm the tortillas on the flat cooktop for the best texture and taste.
 
- Keep toppings simple to let the flavors shine.
 
Variations
- 
Spicy Kick: Add extra jalapeño and a dash of cayenne to the seasoning.
 
- 
Citrus Twist: Use orange zest in the seasoning and drizzle with fresh citrus juice.
 
- 
Caribbean Flavor: Incorporate allspice and ginger into the fish seasoning.
 
- 
Hawaiian Style: Top with grilled pineapple salsa instead of mango.
 
- 
Southwest Fusion: Add black beans and roasted corn to the salsa.
 
Best pairings
- A crisp white wine like Sauvignon Blanc
 
- A light, citrusy Mexican lager
 
- Grilled street corn with cotija cheese
 
- Fresh fruit salad with pineapple and papaya
 
- Chilled avocado soup
 
Conclusion
These Florida Grilled Mahi Mahi Tacos with Mango Salsa are a must-try for seafood lovers. The Arteflame grill brings out the best flavors in the fish by searing it to perfection. Serve with fresh toppings and enjoy an incredible, restaurant-quality meal at home.