Go Back Email Link
Close-up of Cajun grilled fish tacos with avocado slaw, blackened fish, cabbage, cilantro, and lime wedges.

Cajun Grilled Fish Tacos with Avocado Slaw (Easy 30-Minute Fish Taco Recipe Packed with Bold Flavor)

Samantha
These Cajun Grilled Fish Tacos with Avocado Slaw feature flaky grilled fish seasoned with bold Cajun spices and topped with a creamy avocado slaw. Ready in just 30 minutes, they're perfect for Taco Tuesday, summer cookouts, healthy seafood dinners, and easy weeknight meals.
Prep Time 20 minutes
Cook Time 10 minutes
Total Time 30 minutes
Cuisine American-Mexican Fusion
Servings 4 servings
Calories 430 kcal

Ingredients
  

For the Cajun Grilled Fish

  • pounds 680g white fish fillets (cod, mahi mahi, halibut, or tilapia)
  • 1 tablespoon olive oil
  • 2 teaspoons Cajun seasoning
  • 1 teaspoon smoked paprika
  • ½ teaspoon garlic powder
  • ½ teaspoon onion powder
  • ½ teaspoon sea salt
  • ¼ teaspoon black pepper
  • Juice of 1 lime

For the Avocado Slaw

  • 2 cups shredded green cabbage
  • 1 cup shredded red cabbage
  • 1 ripe avocado
  • ¼ cup Greek yogurt
  • 2 tablespoons lime juice
  • 2 tablespoons chopped cilantro
  • ¼ teaspoon salt
  • ¼ teaspoon black pepper

For Serving

  • 8 small corn tortillas
  • Lime wedges
  • Fresh cilantro
  • Sliced jalapeños
  • Diced tomatoes
  • Crumbled cotija cheese optional

Instructions
 

  • Prepare the Fish: Pat the fish fillets completely dry with paper towels.This helps the seasoning stick better and encourages beautiful browning on the grill. Place the fillets in a shallow dish.Drizzle with olive oil and fresh lime juice,then gently coat all sides.
  • Season the Fish: In a small bowl,combine Cajun seasoning,smoked paprika,garlic powder,onion powder,salt,and black pepper. Mix well,then rub the seasoning blend evenly over both sides of the fish. Let the fish rest for about 10 minutes.This allows the spices to adhere while the fish absorbs some of the bright citrus flavor.
  • Make the Avocado Slaw: In a large mixing bowl,combine green cabbage,red cabbage,Greek yogurt,lime juice,chopped cilantro,salt,and black pepper. In a separate bowl,mash the avocado until mostly smooth but still slightly chunky.Gently fold it into the cabbage mixture until fully incorporated. The finished slaw should be creamy,fresh,and packed with crunchy texture.The cool avocado mixture creates the perfect contrast to the smoky Cajun-spiced fish.
  • Preheat the Grill: Heat your grill to medium-high heat. Target temperature:400°F–425°F (204°C–218°C). Clean the grill grates thoroughly and lightly oil them to help prevent sticking and promote even cooking.
  • Grill the Fish: Place the seasoned fish directly onto the hot grill. Cook for approximately 3–4 minutes per side,depending on the thickness of the fillets. The fish is ready when it flakes easily with a fork,the flesh is opaque throughout,and the internal temperature reaches 145°F (63°C). Transfer the fish to a plate and allow it to rest for 2 to 3 minutes before assembling the tacos.
  • Warm the Tortillas: While the fish rests,place the corn tortillas directly on the grill. Warm for about 20–30 seconds per side until soft,flexible,and lightly charred. This simple step improves texture and adds subtle grilled flavor.
  • Assemble the Tacos: Break the grilled fish into large,flaky chunks. Layer each tortilla with grilled fish,avocado slaw,fresh cilantro,diced tomatoes,sliced jalapeños,and optional cotija cheese. Avoid overfilling the tortillas so they're easier to hold and enjoy.
  • Finish and Serve: Just before serving,squeeze fresh lime juice over each taco. For extra flavor,add additional cilantro and a light sprinkle of Cajun seasoning if desired. The finished Cajun Grilled Fish Tacos with Avocado Slaw should be smoky,slightly spicy,creamy,and incredibly fresh,with tender grilled fish and crisp avocado slaw in every delicious bite.

Notes

Chef's Quick Notes

1. Choose Firm Fish

Cod,mahi mahi,halibut,and grouper are some of the best fish for grilled fish tacos because they stay intact on the grill while remaining tender and flaky.

2. Fresh Lime Makes a Difference

Bottled juice can't match the brightness of freshly squeezed lime.A little fresh citrus helps balance the Cajun spices and enhances the seafood flavor.

3. Don't Skip Drying the Fish

Patting the fish dry before seasoning helps the spices stick better and promotes beautiful browning during grilling.

4. Warm Tortillas Taste Better

Warm corn tortillas are softer,more flavorful,and less likely to crack.They also create a more authentic restaurant-style fish taco experience.

5. Use Ripe Avocados

Perfectly ripe avocados create the creamiest avocado slaw and help balance the smoky heat from the Cajun seasoning.

6. Grill Over Medium-High Heat

Cooking at 400°F–425°F helps develop light char and smoky flavor while keeping the fish moist and tender inside.

7. Prep the Slaw Ahead

The cabbage mixture can be prepared several hours in advance.Just fold in the avocado closer to serving time for maximum freshness.

8. Build Tacos Right Before Serving

For the best texture,assemble the tacos just before eating.This keeps the fish warm,the slaw crisp,and the tortillas perfectly tender.
Keyword Easy Family Dinner, easy high protein meal prep, easy seafood dinner, easy summer grilling dinner, Fresh Summer Meals, Healthy Weeknight Dinner, Outdoor Cooking, summer grilling, taco night dinner