Grilled Mahi Mahi Tacos Recipe
herb rubbed mahi aioli guacamole house slaw pico de gallo
Was this page helpful?
Help improve this recipe for others.
Send this recipe to your inbox.
We'll email it straight to you - plus weekly cooking inspiration.
Ingredients
Some product links may be affiliates. If you buy through them, you're supporting the site and Pekin may earn a commission at no extra cost to you.
For the Mahi Mahi
For the Aioli
For the Guacamole
For the House Slaw
For the Pico de Gallo
For Serving
Method
Prepare the Mahi Mahi
- 1
Marinate the Fish
In a bowl, mix olive oil, garlic powder, paprika, cumin, salt, black pepper, and lime juice. Add the Mahi Mahi fillets and coat them well. Allow to marinate for at least 30 minutes.
- 2
Grill the Fish
Preheat the grill to medium-high heat. Grill the marinated Mahi Mahi fillets for about 4-5 minutes on each side or until they are cooked through and have nice grill marks.
Prepare the Aioli
- 3
Mix the Aioli
In a small bowl, combine mayonnaise, minced garlic, lime juice, and salt. Mix well until smooth and creamy. Adjust seasoning to taste.
Prepare the Guacamole
- 4
Mash the Avocados
In a bowl, mash the ripe avocados until smooth. Leave some chunks for texture if desired.
- 5
Combine Ingredients
Add diced tomato, chopped red onion, cilantro, lime juice, and salt to the mashed avocado. Mix thoroughly and adjust salt to taste.
Prepare the House Slaw
- 6
Mix the Slaw
In a bowl, combine shredded cabbage, grated carrot, mayonnaise, apple cider vinegar, and salt. Mix well until the cabbage is well coated.
Prepare the Pico de Gallo
- 7
Combine Pico de Gallo Ingredients
In a bowl, mix diced tomatoes, diced red onion, chopped cilantro, minced jalapeño, lime juice, and salt. Stir well and let sit for about 10 minutes to allow the flavors to meld.
Assemble the Tacos
- 8
- 9
Build the Tacos
On each tortilla, layer grilled Mahi Mahi, a dollop of aioli, guacamole, house slaw, and pico de gallo. Serve immediately.
