Grilled Fish Tacos with Spiced Jalapeno Aioli & Carrot Slaw

Grilled fish tacos for a festive Cinco de Mayo celebration!

Grilled Fish Tacos

Grilled Fish Tacos

Happy Cinco de Mayo, everyone!! We are celebrating with these grilled fish tacos. They’re served on lightly charred corn tortillas with a spiced jalapeno aioli and carrot slaw. The aioli is made from toasted spices that get ground by hand with a mortar and pestle. Charred jalapenos add another layer of flavor and just the right amount of heat.

The rich aioli and fish need something to really brighten it up. So, I shaved a few carrots paper thin and tossed them with a little bit of lime juice, salt, and honey. This topping adds the perfect acidity and freshness to the grilled fish tacos.

Serve with some homemade tortilla chips and guacamole, and maybe enjoy a margarita or two on the side! Enjoy!

Grilled Fish Tacos with Spiced Jalapeno Aioli & Carrot Slaw
Serves 4
vibrant grilled fish tacos with a spiced jalapeño aioli & a crisp honey-lime carrot slaw
Spiced Jalapeno Aioli
  1. 4 jalapenos
  2. ½ tsp cumin seed
  3. ½ tsp fennel seed
  4. ½ tsp coriander seed
  5. 1 egg yolk
  6. 1 ½ tsp grated garlic
  7. cold water, as needed
  8. 1 cup neutral (safflower, grapeseed, or canola) oil
  9. 1 tbsp lime juice
  10. 1 tsp kosher salt
Carrot Slaw
  1. 4 large carrots
  2. 3 tbsp lime juice
  3. 2 tsp honey
  4. ¼ tsp salt
Fish Tacos
  1. 4 pieces of mahi-mahi, skin removed
  2. neutral oil, as needed
  3. kosher salt, as needed
  4. 8-12 corn tortillas
  5. lime wedges
  6. homemade tortilla chips and guacamole (recipe link in blog text)
Spiced Jalapeno Aioli
  1. Heat the grill over high heat. Once hot, place the jalapenos directly onto the grill over the flames. Char the jalapenos until blackened and soft on all sides. Remove the jalapenos from the grill, but keep the grill on. Once cool enough to handle, peel the skins off the jalapenos. Cut them in half and remove the stems and seeds. Roughly chop the jalapenos and set aside.
  2. Meanwhile, add the cumin seed, fennel seed, and coriander seed to a small sauté pan. Toast over low heat until golden brown and nutty smelling. Turn off the heat and let the spices cool. Use a mortar and pestle to grind the spices until fine. Set aside.
  3. Add the egg yolk to a stainless-steel mixing bowl and whisk vigorously. Add the grated garlic and a teaspoon of water. Continue to whisk until the yolks turn pale in color and begin to thicken. Very slowly begin to drizzle the oil into the yolks, drop by drop, until the mixture begins to emulsify. After about ¼ cup of the oil goes into the yolks, whisk in another teaspoon of water. Repeat this process until all of the oil is incorporated and the mayonnaise has formed (the water helps to keep the mayonnaise from breaking). Whisk in the lime juice and salt. Lastly, stir in the jalapenos and spices from above.
Carrot Slaw
  1. Peel the carrots and trim the ends. Use a peeler to continue and shave the carrots so that you get thin strands. Combine the shaved carrots with the lime juice, honey, and salt. Let sit until ready to serve.
Fish Tacos
  1. Place the mahi-mahi into a dish and cover with oil, enough to coat all sides of the fish. Season each piece of fish with a good amount of salt. Grill the fish for about 3-4 minutes on each side, or until cooked through. Meanwhile, place each tortilla right over the flames and let soften and slightly char, just a minute or two. Transfer the fish to a plate and use two forks to break the fresh into pieces.
  2. To assemble the tacos, spoon the spiced jalapeno aioli onto each charred tortilla. Top with the fish and the carrot slaw. Squeeze lime juice over the tacos. Serve with homemade tortilla chips and guacamole.
The Original Dish
Grilled Fish Tacos

3 thoughts on “Grilled Fish Tacos with Spiced Jalapeno Aioli & Carrot Slaw

share your thoughts below...

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