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


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.

Prep Time:
30 mins
Cook Time:
25 mins
Total Time:
55 mins
12 tacos



  • 1 lime, juiced

  • 1 cup roasted red pepper oil, divided

  • cup blue cheese salad dressing

  • ¼ cup mayonnaise

  • ½ (8 ounce) container sour cream

  • 1 teaspoon cayenne pepper

  • ½ teaspoon chopped fresh dill


  • ½ (16 ounce) package coleslaw mix

  • 1 lime, juiced

  • ½ medium white onion, diced

  • 1 roasted red pepper, chopped


  • 2 tablespoons vegetable oil, divided, or as needed

  • 4 cloves garlic, sliced

  • 4 (3 ounce) fillets tilapia, cut into cubes

  • 1 lime, juiced

  • 1 tablespoon sour cream

  • 1 tablespoon cayenne pepper

  • 1 tablespoon Cajun seasoning

  • ½ teaspoon chopped fresh dill

  • 1 (12 ounce) package soft corn tortillas


  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
28g Fat
18g Carbs
9g Protein
Nutrition Facts
Servings Per Recipe 12
Calories 355
% Daily Value *
Total Fat 28g 36%
Saturated Fat 5g 27%
Cholesterol 20mg 7%
Sodium 289mg 13%
Total Carbohydrate 18g 7%
Dietary Fiber 3g 9%
Total Sugars 1g
Protein 9g
Vitamin C 15mg 74%
Calcium 64mg 5%
Iron 1mg 4%
Potassium 257mg 5%

* Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

** Nutrient information is not available for all ingredients. Amount is based on available nutrient data.

(-) Information is not currently available for this nutrient. If you are following a medically restrictive diet, please consult your doctor or registered dietitian before preparing this recipe for personal consumption.

You’ll Also Love