Cajun Fish Tacos with Blood Orange Slaw
These tacos are basically the perfect excuse to eat fish with your hands while pretending you’re being healthy.

The combination of smoky Cajun spices and bright citrusy slaw creates a flavor explosion that’ll make your taste buds do a happy dance.

Wild-caught cod gets a spicy makeover with a blend of paprika, Italian seasoning, and just enough cayenne to wake up your palate without setting your mouth on fire.

The blood orange slaw isn’t just pretty to look at – it’s the perfect cooling contrast to all that Cajun heat, with crisp napa cabbage and fresh cilantro adding serious crunch factor.

Ready in just 30 minutes, this recipe proves you don’t need to spend hours in the kitchen to create something that looks and tastes like it came from a trendy taco joint.

Warning: making these will result in people asking for the recipe, so prepare yourself for sudden popularity.

Ingredients
For the Cajun Fish
- 1 1/2 pounds wild-caught cod
- 2 tablespoons grapeseed oil
- 1 teaspoon smoked paprika
- 1 teaspoon dried Italian seasoning
- 1 /2 teaspoon salt
- 1 /2 teaspoon black pepper
- 1 /2 teaspoon garlic powder
- 1 /2 teaspoon onion powder
- 1 /2 teaspoon crushed red pepper flakes
- 1 /4 teaspoon cayenne pepper
For the Blood Orange Slaw
- 2 cups shredded napa cabbage
- 1 blood orange, peeled and chopped
- 1 /4 cup fresh cilantro, chopped (plus more for topping)
- Juice of 1 lime
- Pinch of salt and pepper
For Assembly
- 8 to 12 corn tortillas
- 4 radishes, thinly sliced
- 1 or 2 avocados, thinly sliced
- Lime wedges for serving
- Tortilla chips for serving
Instructions
Preparation
- 1 Preheat the broiler in your oven to high and set the oven rack about 6 inches below it. This positioning is crucial for getting that perfect golden crust without overcooking the delicate fish. Using parchment paper on your baking sheet will prevent sticking and make cleanup effortless.
- 2 Place the cod on a baking sheet and brush it evenly with the grapeseed oil. The oil creates a barrier that helps the spices adhere while promoting even browning. In a small bowl, stir together the smoked paprika, Italian seasoning, salt, pepper, garlic powder, onion powder, red pepper flakes, and cayenne. This spice blend should smell incredibly aromatic – that’s how you know it’s fresh and potent.
Cooking the Fish
- 3 Sprinkle the spice mixture evenly over the top of the cod and press gently with your fingers so it adheres properly. Don’t be shy about getting your hands dirty – this ensures every bite is perfectly seasoned. The fish should be completely coated with the colorful spice blend.
- 4 Broil the cod for 6 to 8 minutes, or until just opaque and flaky with a fork. The fish is done when it reaches an internal temperature of 145°F (63°C) and flakes easily. Watch carefully during the last few minutes – broilers work fast and can go from perfectly cooked to overdone quickly.
Preparing the Slaw
- 5 While the fish is cooking, toss together the shredded napa cabbage, chopped blood orange, cilantro, salt, and pepper with the fresh lime juice. The acid from the lime will slightly soften the cabbage and brighten all the flavors. Let this mixture sit for a few minutes to allow the flavors to meld together.
Assembly
- 6 To assemble the tacos, add a few generous forkfuls of the flaked fish to each corn tortilla. Top with the vibrant blood orange slaw, 1-2 slices of avocado, and some thinly sliced radishes for extra crunch. Serve immediately with lime wedges and tortilla chips on the side for the complete experience.
Recommended Equipment and Kitchen Tools
Recommended Tools (for best results)
- Baking sheet – A heavy-duty aluminum sheet pan distributes heat evenly and prevents warping under the high broiler heat
- Instant-read thermometer – Takes the guesswork out of determining when your fish is perfectly cooked to 145°F (63°C)
- Microplane grater – Perfect for zesting citrus and creates the finest, most aromatic zest for garnishing
- Sharp chef’s knife – Essential for cleanly slicing avocados and radishes without crushing their delicate textures
Helpful Upgrades
- Mandoline slicer – Creates perfectly uniform radish slices that look professional and provide consistent crunch in every bite
- Cast iron skillet – If you prefer pan-searing the fish instead of broiling, cast iron provides excellent heat retention and beautiful searing
- Digital kitchen scale – Ensures precise spice measurements for consistent flavor every time you make this recipe
Nice-to-Have Options
- Silicone brush – Makes applying the grapeseed oil evenly across the fish fillets much easier than using paper towels
- Mixing bowls – Having multiple sizes allows you to prepare the spice blend and slaw simultaneously without cross-contamination
Recipe Variations and Dietary Modifications
Gluten-Free Adaptation
- This recipe is naturally gluten-free when using 100% corn tortillas – just double-check the label to ensure no wheat flour was added during processing
- Verify that your Italian seasoning blend doesn’t contain any wheat-based anti-caking agents
Protein Variations
- Wild-caught mahi-mahi or snapper work beautifully with the same spice blend and cooking time
- Shrimp can be substituted – reduce cooking time to 3-4 minutes and look for pink, curled shrimp as your doneness indicator
- Chicken thighs offer a heartier option – increase cooking time to 12-15 minutes and ensure internal temperature reaches 165°F (74°C)
Citrus Alternatives
- Regular oranges or mandarins provide sweetness when blood oranges aren’t in season
- Grapefruit segments add a more tart, sophisticated flavor profile
- Pineapple chunks create a tropical twist that pairs wonderfully with the Cajun spices
Heat Level Adjustments
- Mild version: Omit cayenne pepper and reduce red pepper flakes to 1/4 teaspoon
- Extra spicy: Add 1/2 teaspoon additional cayenne and include diced jalapeños in the slaw
- Smoky variation: Replace regular paprika with 2 teaspoons smoked paprika for deeper flavor
Nutritional Information and Health Benefits
Key Nutritional Highlights
Health Benefits of Main Ingredients
Dietary Considerations
Smart Swaps and Ingredient Substitutions
Common Substitutions:
- Cod → Halibut, mahi-mahi, or tilapia work equally well with the same cooking time and spice blend
- Grapeseed oil → Avocado oil or olive oil provide similar high-heat cooking properties
- Blood orange → Regular orange, mandarin, or pink grapefruit offer comparable sweetness and acidity
- Napa cabbage → Green cabbage or coleslaw mix provide similar crunch with slightly different flavor profiles
Budget-Friendly Swaps:
- Wild-caught cod → Frozen cod fillets (thaw completely and pat dry before seasoning)
- Fresh cilantro → Dried cilantro using 1 tablespoon dried for every 1/4 cup fresh
- Blood oranges → Regular oranges plus 1 teaspoon lime juice for added tartness
Pantry Emergency Substitutions:
- Italian seasoning → Equal parts dried basil, oregano, and thyme
- Smoked paprika → Regular paprika plus 1/4 teaspoon liquid smoke
- Fresh lime juice → Bottled lime juice or lemon juice in equal amounts
Pro Tips for Substitutions:
- When using frozen fish, thaw overnight in the refrigerator and pat completely dry to prevent steaming
- Store leftover spice blend in an airtight container for up to 6 months for quick weeknight meals

Make It Diabetes-Friendly
Carb Modifications:
- Use 6-inch corn tortillas instead of larger ones to reduce carbs by approximately 8-10 grams per serving
- Lettuce wraps (butter lettuce or iceberg) eliminate tortilla carbs entirely while adding extra crunch and freshness
- Cauliflower tortillas provide only 2-3 grams of net carbs compared to 12-15 grams in corn tortillas
Portion & Timing Tips:
- Recommended serving: 2 tacos provides approximately 25-30 grams total carbohydrates
- Pair with extra avocado and a side salad to increase healthy fats and fiber, which help slow glucose absorption
- Add extra protein by using 2 ounces of fish per taco instead of 1.5 ounces
Blood Sugar Management:
- The fiber from cabbage and avocado helps moderate blood sugar spikes
- Lime juice contains compounds that may help improve insulin sensitivity
- Omega-3 fatty acids from the cod support overall metabolic health
Total Carb Reduction: Using lettuce wraps instead of tortillas reduces total carbs from 30 grams to approximately 12 grams per serving.

Perfect Pairing Suggestions
Beverage Pairings
Side Dish Recommendations
Complete Meal Ideas
Occasion Suggestions
Pro Tips and Troubleshooting
Professional Cooking Tips
Common Mistakes and Solutions
Storage and Make-Ahead Strategies
Scaling Tips

Cajun Fish Tacos with Blood Orange Slaw
Ingredients
For the Cajun Fish
- 1 1/2 pounds wild-caught cod
- 2 tablespoons grapeseed oil
- 1 teaspoon smoked paprika
- 1 teaspoon dried Italian seasoning
- 1/2 teaspoon salt
- 1/2 teaspoon black pepper
- 1/2 teaspoon garlic powder
- 1/2 teaspoon onion powder
- 1/2 teaspoon crushed red pepper flakes
- 1/4 teaspoon cayenne pepper
For the Blood Orange Slaw
- 2 cups shredded napa cabbage
- 1 blood orange, peeled and chopped
- 1/4 cup fresh cilantro, chopped plus more for topping
- Juice of 1 lime
- Pinch of salt and pepper
For Assembly
- 8 to 12 corn tortillas
- 4 radishes, thinly sliced
- 1 or 2 avocados, thinly sliced
- Lime wedges for serving
- Tortilla chips for serving
Instructions
Preparation
- Preheat the broiler in your oven to high and set the oven rack about 6 inches below it. This positioning is crucial for getting that perfect golden crust without overcooking the delicate fish. Using parchment paper on your baking sheet will prevent sticking and make cleanup effortless.
- Place the cod on a baking sheet and brush it evenly with the grapeseed oil. The oil creates a barrier that helps the spices adhere while promoting even browning. In a small bowl, stir together the smoked paprika, Italian seasoning, salt, pepper, garlic powder, onion powder, red pepper flakes, and cayenne. This spice blend should smell incredibly aromatic – that’s how you know it’s fresh and potent.
Cooking the Fish
- Sprinkle the spice mixture evenly over the top of the cod and press gently with your fingers so it adheres properly. Don’t be shy about getting your hands dirty – this ensures every bite is perfectly seasoned. The fish should be completely coated with the colorful spice blend.
- Broil the cod for 6 to 8 minutes, or until just opaque and flaky with a fork. The fish is done when it reaches an internal temperature of 145°F (63°C) and flakes easily. Watch carefully during the last few minutes – broilers work fast and can go from perfectly cooked to overdone quickly.
Preparing the Slaw
- While the fish is cooking, toss together the shredded napa cabbage, chopped blood orange, cilantro, salt, and pepper with the fresh lime juice. The acid from the lime will slightly soften the cabbage and brighten all the flavors. Let this mixture sit for a few minutes to allow the flavors to meld together.
Assembly
- To assemble the tacos, add a few generous forkfuls of the flaked fish to each corn tortilla. Top with the vibrant blood orange slaw, 1-2 slices of avocado, and some thinly sliced radishes for extra crunch. Serve immediately with lime wedges and tortilla chips on the side for the complete experience.
