Grilled Fish Tacos with Smoky Chili Rub and Creamy Spicy Mayo

Grilled Fish Tacos with Smoky Chili Rub and Creamy Spicy Mayo are a vibrant delight for the senses. Imagine biting into a warm tortilla packed with seasoned fish, fresh vegetables, and zesty sauce, all blending into a satisfying meal that takes just about 30 minutes to prepare. The smoky chili rub infused with paprika and cumin gives the fish an irresistible flavor that perfectly complements the creamy, spicy mayo.

This recipe is perfect for taco night with friends or a quick weeknight dinner that impresses. You can easily make the creamy sauce ahead of time or store leftover tacos in the refrigerator after grilling for a tasty lunch the next day.

Why You’ll Love This Recipe

• The smoky chili rub adds depth to the fish’s flavor.
• Creamy spicy mayo balances the heat perfectly.
• Quick preparation time means more time to enjoy your meal.
• Fresh toppings provide a delightful crunch and vibrant color.

What You’ll Need

Gather the following ingredients to get started on your tacos:

For the Fish

• 1.5 lbs white fish fillets (Mahi-Mahi or Cod), cut into large strips
• 2 tbsp avocado oil (high smoke point for grilling)
• 1 tbsp chili powder
• 1 tsp smoked paprika
• 1 tsp ground cumin

For the Sauce

• 1/2 cup mayonnaise
• 2 tsp hot sauce or Sriracha

For the Tacos

• 12 small flour tortillas (warmed)
• 3 medium Roma tomatoes, finely diced
• 1 medium white onion, finely diced
• 1/2 cup fresh cilantro, chopped
• 2 whole limes, cut into wedges

Use lime juice instead of fresh limes for a quicker option.

Substitutions & Swaps

• Mahi-Mahi can be replaced with tilapia.
• Avocado oil can be substituted with canola oil.
• Flour tortillas can be swapped for corn tortillas.
• Mayonnaise can be replaced with Greek yogurt for a healthier version.

How to Make It

Get ready to create delicious tacos with these simple steps:

1. Prepare the Marinade

Mix the chili powder, smoked paprika, ground cumin, and avocado oil in a bowl to create a marinade. Coat the fish strips generously in the mixture and let them sit for 10-15 minutes to absorb the flavors.

2. Grill the Fish

Heat a grill or grill pan over medium-high heat. Place the marinated fish strips on the grill and cook for about 4-5 minutes per side, or until the fish flakes easily with a fork.

3. Make the Sauce

In a small bowl, combine the mayonnaise and hot sauce or Sriracha. Adjust the level of spice to your preference and stir until smooth.

4. Assemble the Tacos

On each warmed tortilla, layer the grilled fish, diced tomatoes, onion, and cilantro. Drizzle with the creamy spicy mayo and top with a squeeze of fresh lime.

How to Store It

Fridge: store in an airtight container for up to 2 days.
Freezer: no, fish texture changes when frozen.
Reheat: warm in a skillet over medium heat for 3-4 minutes.

Tips for Best Results

• Allow the fish to marinate for a full 30 minutes for better flavor infusion.
• Don’t overcrowd the grill; cook in batches if necessary.
• Garnish tacos with extra cilantro for a fresh touch.
• Warm tortillas briefly on the grill before serving for added flavor.

Serving Suggestions

• Pair with a refreshing mango salsa for a perfect contrast.
• Serve with a side of black beans for added protein.
• Enjoy alongside a fresh salad for a light meal.