Cajun Spiced Fish Tacos Slaw

Golden-brown Cajun Spiced Fish Tacos with Slaw piled on a plate with lime wedges and jalapeños, steaming slightly. Save to Pinterest
Golden-brown Cajun Spiced Fish Tacos with Slaw piled on a plate with lime wedges and jalapeños, steaming slightly. | nowwecook.com

This dish features white fish fillets seasoned with bold Cajun spices and cooked to a lightly charred finish. Complemented by a fresh cabbage slaw made from green and red cabbage, carrot, and a creamy lime-honey dressing, it offers a vibrant fusion of flavors. Soft corn tortillas are warmed and filled with the spiced fish and tangy slaw, garnished with lime wedges and optional jalapeño for extra heat. Ideal for a quick, flavorful weeknight meal or casual gathering, it combines simple preparation with bright, zesty tastes.

The smoke alarm went off three times the evening I first attempted blackened fish, and yet my neighbor still knocked to ask what smelled so incredible. That charred, spicy aroma drifting through the hallway taught me that Cajun cooking announces itself whether you are ready or not. These tacos were born from that chaotic night, refined through quieter experiments with slaw ratios and tortilla warming techniques.

I made these for my sister after she moved into her first apartment with a kitchen the size of a closet. We assembled tacos on her narrow counter, passing lime wedges over the sink, and she declared them better than the truck that parks near her office. Now she texts me photos whenever she makes them, usually with some minor disaster in the background like a smoke detector she still has not fixed.

Ingredients

  • White fish fillets: Cod or tilapia work beautifully, but I have used haddock when the market looked sad that day. Pat them aggressively dry or the spice paste will slide right off.
  • Cajun seasoning: Store-bought saves time, though I keep a homemade blend in a jar for moments when I need to feel competent.
  • Olive oil: Just enough to carry the spices without pooling in the pan and causing unwanted drama.
  • Corn tortillas: Small ones hold together better than the burrito-sized monsters. Warm them properly or they will betray you at the first bite.
  • Green and red cabbage: The color contrast matters more than I initially admitted. It signals intention before anyone tastes anything.
  • Carrot: Grated fine so it integrates rather than dominates. I once left it in thick matchsticks and watched them escape onto everyone's plates.
  • Mayonnaise and Greek yogurt: The combination keeps the slaw creamy without heaviness. Straight mayo felt wrong, straight yogurt too austere.
  • Lime juice and honey: The bridge between Cajun heat and cool crunch. Taste and adjust, as limes vary enormously in aggression.
  • Fresh cilantro: Divided between slaw and garnish because its brightness needs to appear twice for full effect.

Instructions

Prepare the fish:
Cut your fillets into strips that fit comfortably in a tortilla without overhang. Toss with oil and spices until every surface carries color, then let them rest while the pan heats. This brief pause helps the seasoning adhere when it hits the hot surface.
Sear until charred:
Medium-high heat is your friend here, patient enough to cook through without burning. Two to three minutes per side builds that essential crust, and the fish will release easily when it is ready. Do not force it early or you will leave your spices stuck to the pan.
Build the slaw:
Shred your cabbages and carrot while the fish rests, then whisk the dressing separately. Pour and toss just before serving so the vegetables keep their audible crunch.
Warm the tortillas:
Dry skillet or open flame both work, though the flame gives you those appealing char spots. Keep them wrapped in a clean towel as you go so they stay supple and warm.
Assemble and serve:
Slaw first creates a bed that grips the fish, preventing the dreaded slide-out. Top with your chosen heat level and serve immediately while contrasts are sharpest.
Cajun Spiced Fish Tacos with Slaw served in soft tortillas, topped with crunchy slaw and fresh cilantro. Save to Pinterest
Cajun Spiced Fish Tacos with Slaw served in soft tortillas, topped with crunchy slaw and fresh cilantro. | nowwecook.com

These tacos appeared at a backyard gathering where the playlist was too loud and the seating inadequate. People stood holding plates, leaning against fences, and I watched someone close their eyes on the first bite. That small gesture, that moment of pause, is what I now chase every time I make them.

Reading Your Fish

Fresh fish smells like the ocean on a cold morning, not like the ocean on a hot afternoon. If your fillets glisten and spring back when pressed, you have chosen well. I learned this distinction through error, through one unfortunate batch that taught me to arrive early at the market and establish relationships with the people who handle the ice.

Tortilla Temperature Matters

Cold tortillas crack and split, sending fillings cascading onto plates or worse, laps. Warm ones fold willingly and carry their burden with grace. I keep a stack wrapped in foil in a low oven if I am cooking for more than two, replenishing as needed rather than rushing at the end.

Slaw Timing and Storage

Dressed slaw wilts within an hour, becoming a sad shadow of its former self. Keep components separate if you must prepare ahead, combining only at the moment of truth. The undressed vegetables hold beautifully for a day, and the dressing keeps covered in the refrigerator.

  • Save any extra dressing for grain bowls or roasted vegetables later in the week.
  • Shred cabbage with a mandoline if you own one, but a sharp knife and patience work equally well.
  • Taste your lime before measuring, as their acidity varies dramatically by season and origin.
Close-up of Cajun Spiced Fish Tacos with Slaw showing flaky fish, creamy dressing, and colorful cabbage. Save to Pinterest
Close-up of Cajun Spiced Fish Tacos with Slaw showing flaky fish, creamy dressing, and colorful cabbage. | nowwecook.com

However your evening unfolds, these tacos reward the small attentions you give them. The best ones are slightly messy, eaten with both hands, accompanied by laughter that pauses only for the next bite.

Recipe FAQs

Firm white fish like cod, tilapia, or haddock are ideal as they hold up well to Cajun seasoning and cooking.

Incorporate a pinch of cayenne pepper into the Cajun spice mix to increase the heat level.

Sour cream can be used instead of Greek yogurt for a similar creamy texture and tang.

Using corn tortillas typically ensures a gluten-free option, but always check packaging to confirm.

Light, crisp beers like a lager or white wines such as Sauvignon Blanc complement the bold and tangy flavors well.

Cajun Spiced Fish Tacos Slaw

Flavorful Cajun-seasoned fish paired with a crisp, tangy cabbage slaw for a lively meal.

Prep 20m
Cook 10m
Total 30m
Servings 4
Difficulty Easy

Ingredients

Cajun Fish

  • 1.1 lb white fish fillets (cod, tilapia, or haddock)
  • 2 tbsp olive oil
  • 1 tbsp Cajun seasoning
  • 1/2 tsp sea salt
  • 1/4 tsp freshly ground black pepper
  • 8 small corn tortillas

Slaw

  • 2 cups finely shredded green cabbage
  • 1 cup finely shredded red cabbage
  • 1 medium carrot, grated
  • 2 tbsp chopped fresh cilantro
  • 2 tbsp mayonnaise
  • 2 tbsp plain Greek yogurt
  • 1 tbsp lime juice
  • 1 tsp honey
  • 1/4 tsp salt

Serving

  • Lime wedges
  • Sliced jalapeño (optional)
  • Extra cilantro (optional)

Instructions

1
Season the Fish: Pat fish fillets dry and cut into strips. Toss with olive oil, Cajun seasoning, salt, and black pepper until evenly coated.
2
Sear the Fish: Heat a large nonstick skillet over medium-high heat. Cook seasoned fish 2–3 minutes per side until cooked through and lightly charred. Remove from heat and set aside.
3
Prepare the Slaw: Combine green cabbage, red cabbage, carrot, and cilantro in a large bowl. Whisk mayonnaise, Greek yogurt, lime juice, honey, and salt in a small bowl. Pour dressing over slaw and toss until well coated.
4
Warm the Tortillas: Warm corn tortillas in a dry skillet or directly over a gas flame until pliable.
5
Assemble and Serve: Place a generous spoonful of slaw on each tortilla, top with Cajun-spiced fish, and garnish with lime wedges, jalapeño slices, and extra cilantro if desired. Serve immediately.
Additional Information

Equipment Needed

  • Large nonstick skillet
  • Mixing bowls
  • Whisk
  • Chef's knife and cutting board
  • Tongs or spatula

Nutrition (Per Serving)

Calories 325
Protein 23g
Carbs 29g
Fat 13g

Allergy Information

  • Contains fish, egg (in mayonnaise), and dairy (Greek yogurt).
  • Corn tortillas are typically gluten-free, but check packaging if you have gluten sensitivities.
  • Always verify ingredient labels for allergens.
Jessica Cole

Sharing quick, wholesome recipes and practical cooking tips for busy home cooks.