Skip to main content New<> this month
Get the Allrecipes magazine

Tilapia Fish Tacos with Red Pepper-Lime Slaw and Blue Cheese Aioli

Rated as 4 out of 5 Stars

"I love tilapia fish tacos and am always searching for that perfect fish taco. This recipe is my culmination of all of my favorite elements found in all my favorite restaurant's fish taco dishes. Garnish with lime."
Added to shopping list. Go to shopping list.


55 m servings 355
Original recipe yields 12 servings (12 tacos)


{{model.addEditText}} Print
  1. Whisk juice of 1 lime, 2 tablespoons red pepper oil, blue cheese dressing, mayonnaise, sour cream, 1 teaspoon cayenne pepper, and 1/2 teaspoon dill in a bowl until combined. Cover and place aioli sauce in freezer until ready to serve.
  2. Place coleslaw mix in a medium bowl. Add juice of 1 lime, 1/2 cup red pepper oil, onion, and chopped roasted red pepper. Toss together until slaw is thoroughly mixed.
  3. Heat 1 1/2 tablespoon vegetable oil in a skillet over high heat. Add garlic; cook until slightly browned, about 1 minute. Add tilapia; saute until starting to brown, about 2 minutes. Add juice of 1 lime, sour cream, cayenne pepper, Cajun seasoning, and dill. Cook and stir until tilapia is browned, about 4 minutes more. Reduce heat to low.
  4. Heat the remaining vegetable oil in a smaller skillet over medium heat. Add tortillas 1 at a time. Cook until bubbles form and tortillas are lightly browned, about 1 minute per side.
  5. Place a portion of the tilapia on each tortilla. Top with coleslaw mixture and chilled aioli sauce.


  • Cook's Note:
  • I debated whether to add cilantro to this recipe and decided against it, as I loved the flavor of the dill. If you would like cilantro instead of dill they are interchangeable.

Nutrition Facts

Per Serving: 355 calories; 28.2 18.3 8.7 19 289 Full nutrition

Explore more


Read all reviews 1
Most helpful
Most positive
Least positive

I will absolutely make this again, but I will significantly reduce the cayenne pepper that is added to the fish. I wonder if the recipe is meant to have 1 tsp instead of 1 tbs of cayenne? I like...