Fish Tacos with Creamy Slaw bring together the fresh, flaky texture of lightly seasoned fish with a cool and tangy slaw that balances everything perfectly. The creamy slaw adds just the right amount of crunch and zest, making each bite a little party in your mouth. This dish feels like a mini vacation on your plate, with bright flavors that are easy to love.
I love making these fish tacos when I want something quick but still feel like I’m treating myself. The creamy slaw is my favorite part because it’s simple to whip up and adds such a fresh twist. Sometimes I like to add a little extra lime juice or a sprinkle of chili flakes to give it a subtle kick. These tacos are one of those meals that can easily bring people together—everyone always asks for seconds!
My favorite way to serve them is with warm tortillas fresh off the stove, some sliced avocado, and a drizzle of hot sauce for those who like a bit more heat. They’re perfect for a casual dinner, a weekend lunch, or even a relaxed cookout with friends. There’s something so satisfying about biting into these crunchy, creamy, and flavorful tacos that just makes me smile every time.
Key Ingredients & Substitutions
White Fish: Cod, tilapia, or halibut work well here. Choose firm, mild-flavored fish that flakes easily. If unavailable, you can try mahi-mahi or even shrimp for a tasty twist.
Spices: Chili powder, paprika, garlic powder, and cumin bring warmth and depth. If you prefer less heat, reduce chili powder or skip it. Smoked paprika adds a nice smoky note if you have it.
Cabbage & Veggies: A mix of green and purple cabbage adds crunch and color. Carrots are optional, but they add sweetness and extra texture. Fresh cilantro brightens the slaw—feel free to leave it out if you dislike cilantro.
Mayonnaise & Lime: The creamy slaw is made by mixing mayo with lime juice for tanginess. Greek yogurt can replace mayo for a lighter, tangier option. Fresh lime juice is best for flavor but bottled works in a pinch.
Tortillas: Soft corn tortillas give an authentic feel, but flour tortillas are softer if you prefer. Warm them well so they don’t crack when folding.
How Can I Keep Fish Tender and Flavorful When Cooking?
Cooking fish just right is key to tender tacos. Here’s how to get it done:
- Pat the fish dry with paper towels before seasoning to help spices stick and promote even cooking.
- Use medium-high heat with a non-stick or well-oiled skillet to get a nice sear without sticking.
- Cook fish 3-4 minutes per side until it flakes easily with a fork—avoid overcooking to keep it moist.
- Let the fish rest off the heat for a minute before assembling tacos to lock in juices.
Equipment You’ll Need
- Skillet – I recommend a non-stick or cast-iron skillet for even heat and easy cleanup when cooking the fish.
- Whisk – makes mixing the creamy slaw dressing quick and smooth.
- Bowl for mixing – a large bowl helps toss the slaw ingredients without spilling.
- Small bowl – handy for whisking the dressing separately.
- Tongs or spatula – for turning the fish without breaking apart.
- Food processor or grater (optional) – speeds up shredding cabbage and carrots for the slaw.
- Warm towel or foil – to keep tortillas soft and warm before serving.
Flavor Variations & Add-Ins
- Swap fish for grilled shrimp or chicken for different protein options that also pair well with the slaw.
- Add sliced avocado or a drizzle of hot sauce on top for extra creaminess or spice.
- Mix in diced red onion or jalapeños into the slaw for more flavor and heat.
- Use a different spice rub, like Cajun seasoning or taco seasoning, for a bold twist on the fish.
Fish Tacos with Creamy Slaw
Ingredients You’ll Need:
For the Fish:
- 1 lb white fish fillets (such as cod, tilapia, or halibut)
- 1 tsp chili powder
- ½ tsp paprika
- ½ tsp garlic powder
- ½ tsp cumin
- Salt and pepper, to taste
- 1 tbsp olive oil or vegetable oil
For the Creamy Slaw:
- 2 cups shredded green cabbage
- 1 cup shredded purple cabbage
- ½ cup shredded carrots (optional)
- ¼ cup chopped fresh cilantro
- ½ cup mayonnaise
- 1 tbsp lime juice (freshly squeezed)
- 1 tsp honey or sugar
- ½ tsp garlic powder
- Salt and pepper, to taste
For Assembly:
- 6 small soft corn or flour tortillas
- 1 small tomato, finely diced (for garnish)
- Lime wedges, for serving
How Much Time Will You Need?
This recipe takes about 20 minutes to prepare and cook. Most of that time goes to cooking the fish and mixing the slaw. Warming the tortillas and assembling the tacos adds just a few minutes—perfect for a quick and tasty meal!
Step-by-Step Instructions:
1. Season the Fish:
In a small bowl, mix together the chili powder, paprika, garlic powder, cumin, salt, and pepper. Pat your fish fillets dry with paper towels, then rub both sides evenly with the spice mix.
2. Cook the Fish:
Heat the olive oil in a skillet over medium-high heat. Add the spiced fish fillets and cook about 3-4 minutes per side, until the fish is fully cooked and flakes easily with a fork. Remove from heat and set aside.
3. Prepare the Creamy Slaw:
In a large bowl, toss together the shredded green cabbage, purple cabbage, carrots (if using), and chopped cilantro.
4. Make the Dressing:
In a separate small bowl, whisk mayonnaise, lime juice, honey, garlic powder, salt, and pepper until smooth. Pour this dressing over the cabbage mixture and toss until everything is coated well. Taste and adjust seasoning if needed.
5. Warm the Tortillas:
Heat your tortillas in a dry skillet over medium heat, about 30 seconds on each side, until soft and warm. Alternatively, wrap them in foil and warm in the oven.
6. Assemble the Tacos:
Place one cooked fish fillet on each tortilla. Add a generous scoop of creamy slaw on top, then sprinkle with diced tomato. Serve immediately with lime wedges to squeeze over the tacos for a fresh burst of flavor.
Can I Use Frozen Fish for This Recipe?
Yes! Just be sure to fully thaw the fish in the refrigerator overnight before cooking. Pat it dry well to remove excess moisture so the spices stick and the fish cooks evenly.
What’s the Best Way to Store Leftovers?
Keep any leftover fish and slaw separate in airtight containers in the fridge for up to 2 days. Reheat the fish gently in a skillet or microwave, then assemble tacos fresh to prevent soggy tortillas.
Can I Make the Creamy Slaw Ahead of Time?
Absolutely! The slaw can be prepared and refrigerated up to a day in advance. Give it a quick toss before serving to redistribute the dressing and keep it fresh and crunchy.
What Can I Substitute for Mayonnaise in the Slaw?
Greek yogurt is a great lighter alternative that adds tang and creaminess. You can also try sour cream or a dairy-free mayo if you prefer.