Subscribe: Get Our Latest Recipes
×

Fish Tacos with Red Cabbage Slaw

by | This recipe hasn't been reviewed yet!

Jump to Recipe
Leave a review

This post may contain affiliate links.

Fish tacos are a forever fav in our home because the cooking time is super minimal. The toppings are so versatile and can be switched up to keep your fish tacos fresh! Make this dish even easier by making the slaw ahead of time. Be sure to make a BIG batch to throw on tacos, salads & more. Prep the slaw ahead of time and this dinner will come together super quickly!

Fish tacos with red cabbage slaw are the perfect combination of fresh, vibrant, and comforting flavors, making them a go-to recipe for easy weeknight dinners and casual entertaining. Light, flaky fish paired with crunchy slaw and bright citrus creates a balanced meal that feels indulgent yet refreshing. If you’re searching for an easy fish taco recipe that delivers big flavor without a lot of effort, these fish tacos with red cabbage slaw are a must-try.

The beauty of fish tacos lies in their simplicity. A mild white fish such as cod or halibut cooks quickly and absorbs seasoning beautifully, making it ideal for tacos. Lightly seasoned and pan-seared or baked, the fish stays tender on the inside while developing a flavorful exterior. Because fish cooks so fast, this recipe comes together in under 30 minutes, making it perfect for busy weeknights when you still want something fresh and homemade.

The red cabbage slaw is what truly sets these tacos apart. Red cabbage adds vibrant color, crunch, and subtle sweetness, while also holding up well to dressing without becoming soggy. Tossed with fresh lime juice and a creamy element, the slaw provides the perfect contrast to the warm, savory fish. This slaw can easily be made ahead of time, making taco assembly quick and stress-free when dinnertime rolls around.

Warm tortillas are essential for building the best fish tacos. Soft corn tortillas give these tacos a classic, authentic feel, while flour tortillas work just as well if you prefer something softer. Lightly warming the tortillas enhances their flavor and helps prevent tearing when filled. Layer the fish first, then top generously with red cabbage slaw for a satisfying balance of textures and flavors in every bite.

Fish tacos with red cabbage slaw are incredibly versatile and easy to customize. Add sliced avocado for creaminess, fresh cilantro for brightness, or a drizzle of your favorite sauce for extra flavor. These tacos are also great for feeding a crowd, as everyone can build their own using their favorite toppings. Leftover fish and slaw can be repurposed into bowls or wraps for a delicious next-day lunch.

Another reason these fish tacos are so popular is that they feel light yet filling. Packed with protein, fresh vegetables, and bold flavors, they’re a great option when you want something that tastes indulgent without being heavy. Whether you’re hosting a taco night, planning a quick family dinner, or looking for a fresh seafood recipe, fish tacos with red cabbage slaw fit the bill.

If you love fresh, flavorful meals that come together quickly, these fish tacos with red cabbage slaw deserve a spot in your weekly rotation. With flaky fish, crunchy slaw, and warm tortillas, this recipe delivers everything you want in a taco—simple ingredients, bold flavor, and unbeatable texture—all in one delicious bite.

How To Make Fish Tacos with Red Cabbage Slaw

The Ingredients

White Fish Fillets (Cod, Haddock, Tilapia)
These mild, flaky fish varieties are perfect for tacos because they cook quickly and absorb flavors well. Cod is firm and flaky, haddock is slightly sweeter, and tilapia is tender and affordable.
Substitutes: Mahi-mahi, pollock, or basa. For a non-fish alternative, use chicken breast or tofu.

Paprika 
Adds mild smokiness and vibrant color to the fish seasoning.
Substitutes: Smoked paprika for a deeper smoky flavor, or chili powder.

Chili Powder 
Provides warmth and subtle heat to the seasoning blend.
Substitutes: Ancho chili powder, chipotle powder, or a blend of cumin and cayenne.

Cumin 
Offers a warm, earthy note that complements the other spices.
Substitutes: Ground coriander or garam masala in small amounts.

Cayenne Pepper 
Adds a spicy kick to balance the other flavors. Adjust to taste.
Substitutes: Red pepper flakes or hot paprika.

Red Cabbage 
Crunchy and slightly sweet, red cabbage adds vibrant color and texture to the slaw.
Substitutes: Green cabbage, Napa cabbage, or shredded kale for a different twist.

Jalapeño 
Adds fresh heat and brightness. Remove seeds for milder flavor.
Substitutes: Serrano pepper, poblano pepper (milder), or bell pepper for no heat.

Red Onion 
Provides sharpness and crunch.
Substitutes: White onion, shallots, or green onions.

Cilantro 
Adds fresh, citrusy notes that brighten the slaw.
Substitutes: Parsley or basil if you’re not a cilantro fan.

Maple Syrup 
Brings natural sweetness to balance acidity and heat.
Substitutes: Honey, agave syrup, or simple syrup.

Lime Juice 
Adds tangy brightness to the slaw.
Substitutes: Lemon juice or vinegar (apple cider or white wine vinegar).

Apple Cider Vinegar 
Adds acidity that complements lime and balances sweetness.
Substitutes: White wine vinegar, rice vinegar, or lemon juice.

Taco Shells
Soft corn tortillas are traditional and hold the fillings well.
Substitutes: Flour tortillas, lettuce wraps for low-carb options, or crispy taco shells.

Mayo Mixed with Hot Sauce
Creates a creamy, spicy sauce that adds richness and heat to the tacos.
Substitutes: Sour cream with hot sauce, Greek yogurt mixed with sriracha, or chipotle mayo.

Additional Jalapeños
For topping and extra spice if desired.
Substitutes: Pickled jalapeños, sliced serranos, or omit for no heat.

What You Need

The Steps

  • Assemble slaw ingredients in a large bowl; let sit in the fridge for at least 1 hour
  • Prep your fish by patting it dry and rubbing with seasoning
  • Grill or pan fry fish for 3 minutes per side
  • Heat up tortilla shells
  • Assemble tacos and enjoy immediately!

Recipe Tips

 

Fish Tacos with Red Cabbage Slaw

Print Recipe Pin Recipe
Prep Time 1 hour 15 minutes
Cook Time 10 minutes
Total Time 1 hour 25 minutes
Servings 4 servings

Ingredients

Fish

  • 2-3 pieces white fish fillet cod, haddock or tilapia works great
  • 2 tsp paprika
  • 2 tsp chili powder
  • 1 tsp cumin
  • ½ tsp cayenne pepper
  • Salt & pepper

Red Cabbage Slaw

  • 3 cups diced red cabbage
  • ⅓ cup diced jalapeño
  • ⅓ cup diced red onion
  • ½ cup diced cilantro
  • 2 tbsp olive oil
  • 1 tbsp Maple syrup
  • 1 lime juiced
  • 1 tbsp apple cider vinegar
  • Salt & pepper
  • Taco shells
  • Mayo mixed with hot sauce
  • Jalapeños

Instructions

  • Assemble slaw ingredients in a large bowl; let sit in the fridge for at least 1 hour
  • Prep your fish by patting it dry and rubbing with seasoning
  • Grill or pan fry fish for 3 minutes per side
  • Heat up tortilla shells
  • Assemble tacos and enjoy immediately!

This recipe hasn't been reviewed yet!

Submit a Review

Your email address will not be published. Required fields are marked *

Recipe Rating




Meet Ivanka

Recipe creator, toddler mama & wellness enthusiast. Happy&Full is a blog all about quick and easy recipes for every day living! Eating well (and feeling well) doesn’t have to be complicated or expensive.

Learn More

Follow me here:

Featured Recipes

Everyday Green Smoothie

Everyday Green Smoothie

  Everyday Green Smoothie There is no better way to start your day than with a delicious and nutritious green smoothie. We've been having this smoothie daily for the last few years and when we don't have it, we are in serious withdrawal! If you want to...

Homemade Big Mac Burger Bowls

Homemade Big Mac Burger Bowls

  Big Mac Salad That same flavour and same comforting feeling that you can feel good about! We love this dinner when we need something quick but want to feel good after without compromising the flavour. Aside from cooking the beef, the remainder of prep is simple...

Crispy Potato Thins

Crispy Potato Thins

  Potato Thins If you are looking for the perfect, comforting, and EASY recipe, this is for you! The same delicious flavour as classic potato skins but way less effort! These require no scooping - just slice, bake and top! 3 medium russet potatoes1 tsp salt1 tsp...

Blender Oatmeal Banana Bread

Blender Oatmeal Banana Bread

,

  Blender Oat Banana Bread OK this COULD NOT BE an easier recipe! It’s a great way to use up spotty bananas. I love making a loaf on Sunday to have as a snack or breakfast throughout the week. Here, I'm using peanut butter cups instead of chocolate chips but...

partners and collaborators