The scent of sizzling fish fills the kitchen, instantly transporting me to a lively coastal market. Nothing quite compares to the joy of crunching into homemade Fish Tacos with Cabbage Slaw after a long day, and believe me, this dish is a game-changer for weeknight meals. With just a few ingredients, you can whip up a healthy and flavorful dinner that leaves fast food in the dust. The crispy fish, combined with the refreshing crunch of cabbage slaw, all wrapped in warm corn tortillas, makes every bite a celebration of textures and tastes. This recipe is not only quick to prepare but also perfect for sharing with friends or family during a casual get-together. Curious how you can make these delightful tacos your own? Let’s dive into the recipe!

Why are fish tacos a perfect choice?
Quick and Easy: This recipe is designed for a hassle-free weeknight dinner, taking just minutes to prep and cook.
Healthy Twist: With high-fiber ingredients and no dairy, these tacos suit a pescatarian lifestyle while keeping things light.
Flavor Explosion: The crispy fish paired with zesty cabbage slaw introduces an irresistible combination of textures and tastes, making every bite memorable.
Versatile Customizations: Add your favorite toppings, like fresh salsa or sliced avocado, and customize the heat level to your liking, ensuring everyone at the table is satisfied.
Crowd-Pleaser: These tacos are perfect for gatherings, letting guests assemble their own, creating a fun and interactive dining experience that outshines typical fast food options.
Fish Tacos with Cabbage Slaw Ingredients
For the Cabbage Slaw
- Shredded Cabbage – A crunchy base for slaw; can be replaced with coleslaw mix or other greens.
- Kosher Salt – Enhances flavor and draws out moisture from the cabbage.
- Carrot (Small, Grated) – Adds sweetness and vibrant color to the slaw; regular or purple carrots work beautifully.
- Medium Scallions (2-3, Thinly Sliced) – Imparts a mild onion flavor; can substitute with chives for a different taste.
- Jalapeño Pepper (Whole, Seeded and Minced, Optional) – Adds a kick of heat; omit for milder tacos or substitute with a different pepper.
- Mayonnaise (2 tbsp) – Acts as a creamy component; for a lighter option, use Greek yogurt or vegan mayo.
- Freshly Squeezed Lime Juice (1 tbsp) – Brightens and adds acidity to the slaw.
- Garlic (1 clove, Minced) – Elevates the overall flavor; fresh garlic is preferred for best taste.
- Sugar/Honey/Agave Nectar (Optional) – Balances the acidity in the slaw; adjust to suit your sweetness preference.
- Freshly Ground Black Pepper – Enhances the slaw’s flavor profile.
For the Fish
- All-Purpose Flour (1/3 cup) – Coats the fish for a crispy texture; substitute with gluten-free flour if desired.
- Kosher Salt (1 tsp) – Essential for seasoning the fish for optimal flavor.
- Freshly Ground Pepper (1/4 tsp) – For additional seasoning to enhance the fish.
- Smoked Paprika or Chipotle Powder (1/8 to 1/4 tsp) – Adds a smoky, earthy depth; regular paprika can be used if needed.
- Fish Fillets (1-1.5 lbs) – Choose your favorite fresh or properly thawed frozen fish, such as snapper or tilapia for a delicious taco filling.
- Vegetable Oil (2 tbsp) – Used for frying the fish; canola or sunflower oil works well.
For Assembling the Tacos
- Corn Tortillas (12) – Soft, gluten-free option for serving tacos.
- Fresh Cilantro Leaves – For garnish; completely optional but adds a fresh touch.
- Avocado (Sliced) – Adds creaminess; optional but highly recommended for extra flavor.
- Lime Wedges – Serve alongside tacos for an added zesty burst with each bite.
- Fresh Salsa – Top with any preferred salsa for additional flavor and freshness.
Now that you have all the ingredients ready, it’s time to bring your Fish Tacos with Cabbage Slaw to life! Let’s dive into the cooking process.
Step‑by‑Step Instructions for Fish Tacos with Cabbage Slaw
Step 1: Prepare the Cabbage Slaw
Start by placing the shredded cabbage in a colander and sprinkling it with kosher salt. Massage the cabbage gently to wilt it for about 15 minutes, allowing it to soften and release moisture. This crucial step enhances the slaw’s crunch while enriching the flavor profile of your Fish Tacos with Cabbage Slaw.
Step 2: Mix Slaw Ingredients
After the cabbage has drained, squeeze out any excess moisture and transfer it to a mixing bowl. Add the grated carrot, sliced scallions, minced jalapeño, mayonnaise, lime juice, and minced garlic. Toss everything together until well combined, then season with fresh black pepper and additional salt to taste. This vibrant slaw will elevate your fish tacos beautifully.
Step 3: Coat the Fish
In a shallow container, whisk together the all-purpose flour, kosher salt, freshly ground pepper, and smoked paprika to create a flavorful coating for the fish. Pat the fish fillets dry with paper towels to ensure they become crispy when cooked. Dredge the fish through the flour mixture, making sure each piece is evenly coated for that satisfying crunch.
Step 4: Cook the Fish
Heat the vegetable oil in a large skillet over medium-high heat until shimmering, indicating it’s ready for frying. Working in batches, carefully add the coated fish to the pan and cook for 2-3 minutes on each side or until they turn golden brown and crispy. Use a spatula to flip the fish gently, aiming to keep them in large pieces for your tacos.
Step 5: Warm the Tortillas
While the fish cooks, prepare your corn tortillas. In a separate dry skillet over medium heat, warm the tortillas for about 30 seconds on each side, or until soft and pliable. Once warmed, wrap the tortillas in a kitchen towel to keep them warm and ready for assembling your delicious Fish Tacos with Cabbage Slaw.
Step 6: Assemble Tacos
To assemble your tacos, lay out the warm tortillas and add generous pieces of the crispy fish. Top each taco with a hearty scoop of the cabbage slaw and any desired garnishes such as sliced avocado, fresh cilantro, and extra lime wedges. Allow your guests to customize their tacos, creating a fun and interactive dining experience that highlights the vibrant flavors of your meal.

Storage Tips for Fish Tacos with Cabbage Slaw
Fridge: Store leftover components, such as the slaw and cooked fish, in airtight containers in the refrigerator for up to 2 days to maintain freshness and flavor.
Freezer: You can freeze uncooked, coated fish fillets for up to 2 months. Just be sure to wrap them tightly to prevent freezer burn, allowing for easy meal prep later.
Reheating: When ready to enjoy, reheat the fish in a hot skillet for a few minutes until warmed through, avoiding the microwave to keep that crispy texture in your Fish Tacos with Cabbage Slaw.
Assembling Immediately: For the best taste and texture, assemble your tacos right before serving. The warm tortillas and fresh slaw enhance overall flavor, ensuring every bite is delightful!
Tips for the Best Fish Tacos
-
Fish Prep: Ensure the fish is completely dry before dredging in flour. This step helps achieve that crispy outer layer everyone loves in fish tacos.
-
Cooking in Batches: Avoid overcrowding the pan when frying the fish. This can lower the oil temperature, resulting in soggy fish and a less enjoyable texture.
-
Crispy Coating: Use a light hand when coating the fish. Too much flour can lead to a gummy texture, so sprinkle evenly for the best result in your Fish Tacos with Cabbage Slaw.
-
Temperature Check: Make sure the oil is hot enough before adding the fish, as this creates a delightful golden crust while keeping the fish tender inside.
-
Relaxed Assembly: Let everyone build their own tacos! This adds a personal touch and allows guests to customize flavor and spice levels to their liking.
-
Garnish Wisely: Don’t skip on the garnishes—adding fresh cilantro and lime juice at the end really brightens and enhances the overall dish.
Make Ahead Options
These Fish Tacos with Cabbage Slaw are perfect for meal prep enthusiasts! You can prepare the cabbage slaw up to 24 hours in advance. Simply follow the slaw instructions, store it in an airtight container in the refrigerator, and it will stay fresh and crisp. Additionally, you can coat and refrigerate the fish fillets for up to 3 hours before cooking to save time on busy weeknights. When you’re ready to serve, just heat the vegetable oil and fry the fish until golden brown—this ensures the fish will be just as delicious as if made fresh. With these prep-ahead tips, you’ll get to enjoy restaurant-quality tacos with minimal effort!
Fish Tacos with Cabbage Slaw Variations
Feel free to make these delightful tacos your own by adding your favorite twists and swaps for a personalized touch!
- Dairy-Free: Substitute mayonnaise with Greek yogurt or vegan mayo for a lighter, dairy-free slaw without compromising creaminess.
- Extra Crunch: Toss in some toasted pumpkin seeds or chopped nuts for added texture in the cabbage slaw. The crunch will enhance the overall experience!
- Different Fish: Try varying types of fish such as mahi-mahi, halibut, or even shrimp, depending on what’s available or your personal craving. Each choice brings a unique flavor.
- Zesty Citrus: Add some orange or grapefruit segments to the slaw for a bright burst of flavor that complements the fish beautifully. Citrus elevates every bite.
- Fruity Salsa: Swap out regular salsa for a refreshing mango salsa, which adds sweetness and pairs perfectly with the crispy fish and crunchy slaw.
- Heat Level: Spice it up with diced serrano or habanero peppers in the slaw for a flavorful kick. Adjust the heat according to your heat tolerance for the perfect balance!
- Grilled Option: Instead of frying, grill the fish for a smoky flavor and a healthier option. Simply marinate the fish, then toss it on the grill for added char.
- Herb Infusion: Mix in fresh herbs like cilantro or mint into the slaw for an aromatic twist that refreshes every bite. These herbs provide depth and elevate the flavors even further.
For even more delicious recipes, consider pairing these tacos with some Chicken Curry Coconut or of course, serve with a side of spicy salsa from my Spicy Korean Sauce to complement your taco night!
What to Serve with Quick Fish Tacos with Cabbage Slaw
Pairing your meal can elevate the experience and create a delightful balance of flavors and textures that will please everyone at the table.
- Creamy Guacamole: This smooth, rich dip adds a luscious texture and complements the crispy fish with its creamy nature.
- Crispy Tortilla Chips: Perfect for snacking before the meal, these chips provide a satisfying crunch and a light saltiness that pairs beautifully with the tacos.
- Refreshing Mango Salsa: The sweetness of mango salsa harmonizes wonderfully with the savory fish, adding a burst of tropical freshness to every bite.
- Zesty Corn Salad: A bright and tangy corn salad adds a refreshing crunch, making it a great side dish to complement the tacos’ flavors.
- Cilantro Lime Rice: Fluffy rice infused with cilantro and lime serves as a perfect base, soaking up the taco juices and enhancing the meal’s zest.
- Pineapple Jalapeño Margarita: This sweet-spicy cocktail is a great way to unwind and complements the tacos’ flavors beautifully, offering a vibrant burst of refreshment.
- Chilled Agua Fresca: A light, fresh drink made with fruit and water that will cool off your palate and keep the meal feeling bright and airy.
- Black Bean Salad: Packed with protein and fiber, this hearty salad balances the meal while adding a colorful and nutritious touch.
- Coconut Flan: For dessert, this creamy, sweet treat serves as a perfect ending, offering a rich contrast to the savory flavors of the tacos.

Fish Tacos with Cabbage Slaw Recipe FAQs
How do I choose the right fish for my tacos?
Absolutely! When selecting fish for your tacos, seek fresh fillets that are firm and free of dark spots. Varieties like snapper, tilapia, or catfish work well. If using frozen fish, ensure it’s properly thawed in the fridge overnight for optimal texture and flavor.
What’s the best way to store leftovers?
Very! Store leftover components—like the cabbage slaw and cooked fish—in airtight containers in the refrigerator for up to 2 days for the best flavor. To keep the slaw crunchy, it’s best to store it separately from the fish.
Can I freeze the fish?
Absolutely! You can freeze uncooked, coated fish fillets for up to 2 months. Wrap each fillet tightly in plastic wrap, then place them in a freezer bag to prevent freezer burn. When you’re ready to enjoy, simply thaw them in the fridge overnight before cooking.
What if my fish isn’t frying up crispy?
Don’t worry; it happens! If your fish isn’t getting crispy, make sure it’s dry before dredging in the flour. Additionally, avoid overcrowding the pan while frying to maintain the oil temperature. Properly heated oil is key; it should shimmer but not smoke.
Is this recipe suitable for people with allergies?
Very! This recipe is dairy-free but always check for any specific allergies. If you, or your guests, have gluten sensitivities, easily substitute the all-purpose flour with gluten-free flour. For a nut-free variation, check your mayo if using an alternative brand.
How can I adapt the slaw for different flavors?
The more the merrier! You can customize the slaw by adding ingredients like lime zest for extra brightness or mixing in fresh herbs like cilantro or mint. Want a spicy twist? Try adding some diced mango or pineapple for a sweet heat that complements the fish beautifully.
Fish Tacos with Cabbage Slaw Recipe FAQs

Fish Tacos with Cabbage Slaw for a Tasty Taco Night!
Ingredients
Equipment
Method
- Prepare the Cabbage Slaw by placing the shredded cabbage in a colander, sprinkle with kosher salt, and massage gently. Let it wilt for about 15 minutes.
- Mix slaw ingredients in a bowl: drained cabbage, grated carrot, sliced scallions, minced jalapeño, mayonnaise, lime juice, and minced garlic. Toss and season with black pepper and additional salt.
- Coat the fish: Whisk together flour, kosher salt, pepper, and smoked paprika. Pat fish fillets dry and dredge in flour mixture.
- Cook the fish: Heat vegetable oil in a skillet and fry coated fish for 2-3 minutes on each side until golden brown.
- Warm the tortillas in a separate skillet for about 30 seconds on each side. Wrap in a kitchen towel to keep warm.
- Assemble tacos by layering crispy fish in warm tortillas, topping with cabbage slaw and garnishes like avocado, cilantro, and lime wedges.

Leave a Reply