Name: Fish Tacos with Cabbage Slaw and Lime-Infused Creamy Sauce Recipe
Prep time: 15 min
Cook time: 15 min
Total time: 30 min
Cuisine: Mexican-Inspired
Ingredients: 1½ pounds cod, mahi mahi, or tilapia; 2 tablespoons olive oil; 1 teaspoon chili powder; 1 teaspoon smoked paprika; 1 teaspoon garlic powder; 1 teaspoon ground cumin; 1 teaspoon salt; ½ teaspoon black pepper; 2 cups shredded cabbage; ¼ cup chopped cilantro; Juice of 1 lime; ½ cup sour cream or Greek yogurt; 2 tablespoons mayonnaise; 1 tablespoon lime juice; 1 teaspoon hot sauce; ½ teaspoon garlic powder; 8 corn or flour tortillas; Avocado slices; Lime wedges

Jump to Recipe·Print Recipe

If you are craving a dish that bursts with fresh flavors and satisfying textures, this Fish Tacos with Cabbage Slaw and Lime-Infused Creamy Sauce Recipe will be your new go-to meal. Picture flaky, perfectly seasoned white fish nestled in warm tortillas, complemented by a vibrant, crisp cabbage slaw and a luscious, tangy sauce that brightens every bite. It’s an easy, quick recipe that brings together the best of the sea and garden with a lively lime kick, perfect for busy weeknights or casual gatherings where everyone wants something delicious and light.

Ingredients You’ll Need

The image shows a white plate on a white marbled surface, holding six pieces of cooked, seasoned chicken fillets arranged in a slightly overlapping way. Around the plate, there are small white bowls filled with different toppings: one with diced red tomatoes, one with crumbled white cheese, one with sliced purple onions, and one with sliced avocado. There is a small pile of fresh green cilantro next to a stack of white corn tortillas. A white squeeze bottle for sauce is placed near lime wedges on the white marbled surface. In the upper part of the image, there is a large pile of shredded purple cabbage. Photo taken with an iphone --ar 4:5 --v 7

Gathering just the right ingredients is the first step to nailing this dish. Each component plays a crucial role—from the tender fish that takes center stage, to the zesty slaw that adds crunch, and the creamy sauce that ties everything together with a burst of lime freshness.

1½ pounds cod, mahi mahi, or tilapia: These flaky white fish varieties hold up well when grilled or baked and absorb the seasonings beautifully.
2 tablespoons olive oil: Adds flavor and helps the fish develop a lovely crust without sticking.
1 teaspoon chili powder: Brings a gentle smoky heat that layers perfectly with the other spices.
1 teaspoon smoked paprika: Enhances the fish with a rich, smoky depth without overwhelming the delicate flavors.
1 teaspoon garlic powder: Provides subtle, savory warmth.
1 teaspoon ground cumin: Adds a hint of earthiness to complement the fresh lime notes.
1 teaspoon salt: Essential for enhancing all the flavors.
½ teaspoon black pepper: Gives a mild kick and balances the spices.
2 cups shredded cabbage: The crisp base of the slaw offering a fresh, crunchy contrast to the soft fish.
¼ cup chopped cilantro: Bright, herbal notes that lift every bite.
Juice of 1 lime: Adds zing and helps the slaw come alive with acidity.
½ cup sour cream or Greek yogurt: Forms a creamy, tangy base for the sauce.
2 tablespoons mayonnaise: Adds richness and smooth texture to the sauce.
1 tablespoon lime juice: Infuses the sauce with fresh citrus brightness.
1 teaspoon hot sauce: A dash of heat that wakes up the sauce and pairs perfectly with the fish.
½ teaspoon garlic powder: Continues the subtle savory theme in the sauce.
8 corn or flour tortillas: Soft, warm vessels that cradle all the delicious fillings.
Avocado slices: Creamy finishing touch that adds buttery texture.
Lime wedges: For an extra squeeze that brings everything together just before eating.

How to Make Fish Tacos with Cabbage Slaw and Lime-Infused Creamy Sauce Recipe

Step 1: Prepare and Season the Fish

Start by preheating your grill or oven to 400°F (200°C). Then, brush the fish evenly with olive oil to lock in moisture and create a slight sear. Combine chili powder, smoked paprika, garlic powder, ground cumin, salt, and black pepper in a small bowl, and generously sprinkle this spice mix over both sides of the fish. This seasoning blend not only builds a flavorful crust but also gives the fish a wonderful aroma.

Step 2: Cook the Fish

Place the seasoned fish onto the grill or into the oven. Grill each side for about 4–5 minutes, or bake for 12–15 minutes until the fish is opaque and flakes easily with a fork. The key is to cook it just right to keep the texture flaky and tender without drying it out. Once cooked, let it rest for a minute before flaking into bite-sized pieces that are perfect for taco filling.

Step 3: Make the Crunchy Cabbage Slaw

While the fish cooks, toss together the shredded cabbage and chopped cilantro in a large bowl. Squeeze the juice of one lime over this mixture and toss again. This simple preparation turns the slaw into a refreshing, tangy counterpoint that adds crunch and brightness to the tacos. Its crispness contrasts beautifully with the tender fish and creamy sauce.

Step 4: Whip Up the Lime-Infused Creamy Sauce

In a separate bowl, combine the sour cream or Greek yogurt with mayonnaise, lime juice, hot sauce, and garlic powder. Mix until smooth and creamy. This sauce is the magic touch for balancing flavors—the acidity of lime cuts through the richness, while the hot sauce adds a lively kick.

Step 5: Warm Your Tortillas

Gentle warmth is important to make soft and pliable tortillas. Heat them on the grill, in a pan, or wrapped in foil in the oven until they are warm and slightly toasted. This helps them hold the fillings without breaking, making the whole experience much more enjoyable.

Step 6: Assemble Your Fish Tacos with Cabbage Slaw and Lime-Infused Creamy Sauce Recipe

Layer flaked fish onto each warm tortilla, then pile on the cabbage slaw. Drizzle generously with the creamy sauce, add a couple of avocado slices for that lush creaminess, and finish with a squeeze of fresh lime to brighten every bite. You’ve just created a mouthwatering meal that feels festive and comforting all at once.

How to Serve Fish Tacos with Cabbage Slaw and Lime-Infused Creamy Sauce Recipe

A woman's hand holds a soft, warm tortilla filled with several layers: the base is crispy golden fish pieces, topped with creamy white sauce drizzles, fresh chopped white onions, shredded purple and white cabbage, bright green cilantro leaves, and a light orange sauce adding extra flavor and texture. The background shows a white marbled texture and blurred elements including a white plate with more golden fish pieces and a bowl of green limes. The close-up shot highlights the fresh and colorful ingredients in the taco. photo taken with an iphone --ar 4:5 --v 7

Garnishes

Sprinkle extra fresh cilantro leaves or chopped green onions on top for more herbaceous freshness. Thin slices of radish or a few jalapeño rings add vibrant color and a spicy crunch if you want to kick it up a notch. Don’t forget the lime wedges—they allow everyone to adjust acidity to their taste at the table.

Side Dishes

These tacos pair beautifully with simple sides like Mexican street corn, a light black bean salad, or even homemade tortilla chips with guacamole. Fresh mango salsa also makes for a sweet, juicy contrast that complements the smoky fish flavor. A crisp green salad with avocado and citrus dressing can round out the meal wonderfully, keeping it bright and fresh.

Creative Ways to Present

Serve this Fish Tacos with Cabbage Slaw and Lime-Infused Creamy Sauce Recipe in a fun taco bar setup, where everyone can build their own with different toppings and sauces. For entertaining, line up the tacos on a colorful platter garnished with lime wedges and fresh herbs. Wrapping each taco in parchment paper or serving on mini wooden boards makes for a visually appealing presentation that’s easy to enjoy.

Make Ahead and Storage

Storing Leftovers

If you happen to have leftovers (though they might disappear fast), keep the fish, slaw, and sauce stored separately in airtight containers in the fridge. The fish stays moist and flaky, the slaw retains its crispness, and the sauce keeps its creamy consistency. Mixing them all together too early can make the tortillas soggy.

Freezing

This dish is best enjoyed fresh, but you can freeze cooked fish pieces before assembling the tacos. Wrap tightly and store in a freezer-safe container or bag for up to one month. When ready to use, thaw overnight in the refrigerator and reheat gently to preserve texture. Avoid freezing the slaw or sauce as they don’t retain their best qualities after thawing.

Reheating

Reheat the fish gently in a skillet over medium heat or in the oven wrapped in foil to prevent drying out. Avoid microwaving if possible, as it can toughen the fish. Warm tortillas separately on a pan or in the oven and toss the slaw with a little fresh lime juice again to revive its crispness before serving.

FAQs

Can I use frozen fish for this Fish Tacos with Cabbage Slaw and Lime-Infused Creamy Sauce Recipe?

Absolutely! Just be sure to fully thaw the fish and pat it dry before seasoning and cooking. This helps the spices stick and the fish cook evenly.

Is there a dairy-free option for the creamy sauce?

Yes! Substitute sour cream or Greek yogurt with a dairy-free yogurt alternative and use a vegan mayonnaise to keep it creamy and delicious without dairy.

What if I don’t have a grill or oven?

No problem at all. You can cook the fish in a hot skillet with a bit of oil on the stove. Just be careful to cook it evenly and avoid overcrowding the pan.

How can I make this recipe spicier?

Add extra chili powder or smoked paprika to the fish seasoning, include sliced jalapeños in the slaw, or increase the hot sauce in the creamy sauce. You can customize the heat to your liking easily.

Can I prepare some parts in advance for quicker assembly?

Definitely. Prepare the cabbage slaw and creamy sauce up to a day ahead and store them in the fridge. The fish is best cooked fresh but can be quickly reheated just before serving.

Final Thoughts

If you’re looking for a vibrant, tasty meal that feels like a special occasion but comes together in no time, don’t hesitate to try this Fish Tacos with Cabbage Slaw and Lime-Infused Creamy Sauce Recipe. It strikes the perfect balance of fresh and comforting, with bright citrus notes and a wonderful mix of textures that will have you reaching for seconds. Trust me, once you make this, it will quickly become one of your favorite ways to enjoy fish anytime you want a burst of flavor and a little fiesta on your plate!