Name: Fish Tacos with Cilantro Lime Crema and Coleslaw Recipe
Prep time: 10 min
Cook time: 18 min
Total time: 28 min
Cuisine: Mexican
Ingredients: 1–1½ pounds tilapia fillets (about 3–6 fillets, fresh or frozen, thawed); ½ tablespoon chili powder; 1 teaspoon ground cumin; ½ teaspoon smoked paprika; ½ teaspoon kosher salt; Avocado oil spray; ½ - 1 10-ounce package coleslaw (or finely shredded cabbage mix, about 1½–2 cups); ¼ small red/purple cabbage, shredded (Optional; if not using, use a full 10-ounce package of coleslaw); ½ cup sour cream (regular or low-fat); ⅓ cup full-fat mayonnaise; 2 limes (1 zested, both juiced); 1 cup fresh cilantro (roughly chopped); 1 teaspoon garlic powder; ½ teaspoon kosher salt; ⅛ teaspoon black pepper; 1½ teaspoons Cholula hot sauce (or to taste); 8 corn tortillas (corn, flour, or grain-free); 1 avocado (sliced thin); 1-2 Roma tomatoes (diced); 1 cup cotija cheese (about 4 ounces, grated); 1 lime cut into wedges (about one per taco); Fresh or pickled jalapenos

Jump to Recipe· 3.8 from 64 reviews

If you’re on the hunt for a vibrant, fresh, and utterly delicious meal, this Fish Tacos with Cilantro Lime Crema and Coleslaw Recipe is about to become your new favorite. Imagine flaky, perfectly seasoned tilapia nestled in warm, charred corn tortillas, topped with a creamy, tangy cilantro lime crema and a crisp, colorful coleslaw that adds just the right crunch. This dish blends simple ingredients into a harmonious party of textures and flavors that feels like a fiesta in every bite and perfect for weeknights or weekend gatherings alike.

Ingredients You'll Need

The image shows multiple ingredients arranged neatly on a white marbled surface. On the right, there is a white plate with several light pink tilapia filets stacked on each other. Below that, there is a stack of pale yellow corn tortillas. In the center right, a green can of avocado oil spray lies horizontally. Near the top middle, three small white bowls hold smoky red paprika, coarse white salt, and dark red chili powder. To the left center, a small white bowl with ground cumin inside sits next to a whole dark green avocado on a white plate. Above that, chopped bright red Roma tomatoes are in a small white bowl, and next to it, bright green sliced jalapenos are in another bowl. Lower left holds white cotija cheese in a bowl, and just above it is a white bowl with fresh lime wedges cut into thick slices. The layout is bright with fresh colors and clear separation of each ingredient. Photo taken with an iphone --ar 4:5 --v 7

Getting the ingredients right is the first step to making these fish tacos shine. Each component, from the spices on the tilapia to the creamy lime-infused sauce and crunchy cabbage, plays an essential role in building layers of flavor, texture, and color that truly make this recipe stand out.

Corn tortillas: These form the hearty, gluten-friendly base that perfectly hold all the delicious fillings without overpowering them.

Tilapia fillets: Mild and flaky white fish that cooks quickly and absorbs the spices beautifully.
Chili powder: Adds a warm, gentle heat that enhances but doesn’t overwhelm the dish.
Ground cumin: Brings a subtle earthy and nutty undertone to the spice mix.

Smoked paprika: Gives a smoky depth and vibrant color to the seasoning.
Kosher salt: Essential for balancing and bringing out all the individual flavors.
Avocado oil spray: A healthy, neutral oil that crisps the fish nicely without weighing it down.

Coleslaw mix: Crisp cabbage and carrots add fresh crunch and visual appeal.
Red/purple cabbage: Adds extra color, texture, and a lovely mild bite to the slaw.
Sour cream: The creamy base for the cilantro lime crema, lending richness.

Mayonnaise: Works alongside sour cream to create a silky, tangy sauce.
Limes (zest and juice): Brighten everything up with zesty citrus notes that tie the dish together.
Fresh cilantro: Herbaceous and aromatic, it gives the crema and tacos their signature fresh flavor.

Garlic powder: Adds subtle savory warmth to the sauce without overpowering.
Black pepper: Provides just a hint of kick and complexity.
Cholula hot sauce: Optional but highly recommended for that gentle, smoky heat.

Avocado: Creamy, buttery texture that complements the crispy and tangy components.
Roma tomatoes: Juicy bursts of sweetness and acidity to brighten each bite.
Cotija cheese: Salty and crumbly, lending a delightful contrast and richness.

Lime wedges: For that final squeeze of fresh citrus at the table.
Fresh or pickled jalapeños: Adds playful heat and crunch, perfect for spice lovers.

How to Make Fish Tacos with Cilantro Lime Crema and Coleslaw Recipe

Step 1: Whip Up the Cilantro Lime Crema

Start by blending the mayonnaise, lime zest, juice from both limes, chopped cilantro, garlic powder, salt, pepper, and Cholula hot sauce together until smooth. Then, pulse in the sour cream gently so it stays silky but mixed through. This sauce is the heart of the dish — creamy, tangy, zesty, with just the right hint of heat. Pop it in the fridge to let the flavors mingle while you prepare everything else.

Step 2: Prepare the Crunchy Coleslaw

In a bowl, toss the coleslaw mix and shredded purple cabbage with about half the cilantro lime crema you just made. This coats the cabbage beautifully, turning it into a vibrant, creamy slaw that adds essential crispness and a burst of lime flavor to complement the fish. Keep the rest of the sauce to drizzle on top later.

Step 3: Season the Tilapia

Dry your tilapia fillets well with paper towels to get that perfect sear. Then rub them evenly with a mixture of chili powder, cumin, smoked paprika, and kosher salt. This spice rub delivers layers of smokiness, earthiness, and just enough heat to make the fish exciting without overpowering its gentle flavor.

Step 4: Cook the Fish to Flaky Perfection

Preheat your air fryer to 400 degrees Fahrenheit, then spritz the seasoned fillets lightly with avocado oil spray. Air fry in a single layer for 7 to 10 minutes, until the fish flakes easily with a fork or reaches 145 degrees Fahrenheit. This method gives you juicy, tender fish with a lightly crisped exterior in a flash, perfect for quick weeknight meals.

Step 5: Rest, Flake, and Season

Once cooked, transfer the fish to a plate and gently break it into large chunks using a fork. Give it a quick taste and sprinkle with a bit more salt if needed to enhance the flavor even more. This fish is the star filling of your tacos and deserves this little seasoning love.

Step 6: Char Your Tortillas

Charring corn tortillas adds smoky aroma and pliability that holds your fillings together beautifully. Hold them directly over a gas stove flame using tongs or toast them in a dry cast iron skillet until they develop delightful little char marks, about 30 to 45 seconds per side. Wrap them in a clean kitchen towel to stay warm and soft until you’re ready to assemble.

Step 7: Assemble and Enjoy Your Fish Tacos with Cilantro Lime Crema and Coleslaw Recipe

Load your warmed tortillas first with a spoonful of the creamy coleslaw, then generous chunks of flaky fish. Top with sliced avocado, diced tomatoes, crumbled cotija cheese, and if you like, sliced jalapeños for heat. Finish with a generous drizzle of the cilantro lime crema and a sprinkle of fresh cilantro. Don’t forget a squeeze of fresh lime juice over everything for that zesty punch that brings all the flavors to life. These tacos are made for grabbing and savoring — keep napkins handy!

How to Serve Fish Tacos with Cilantro Lime Crema and Coleslaw Recipe

Three tacos are shown on a white rectangular plate with metal taco holders. Each taco has a soft, light beige tortilla with visible grain texture, holding a base layer of shredded purple cabbage. On top of the cabbage are pieces of cooked, light golden brown fish with crispy edges. Each taco is garnished with diced red tomatoes, light green avocado slices, white creamy sauce with green herbs, and thin green jalapeño slices. The plate rests on a white marbled surface, with bowls of diced tomatoes, creamy slaw, and fresh green cilantro around it. A blue plate with lime wedges and tortillas is partially visible nearby. Photo taken with an iphone --ar 4:5 --v 7

Garnishes

Fresh cilantro sprigs and extra cotija cheese are simple but perfect garnishes that add pops of flavor and visual appeal. You can also add sliced radishes for crunch, or pickled jalapeños that bring a sweet and spicy twist. The lime wedges are essential for that final citrus brightness that awakens all the taco components.

Side Dishes

These fish tacos pair wonderfully with a light Mexican street corn salad, classic black beans, or a fresh avocado and mango salsa. A crisp, cold beer or a tart margarita pairs beautifully to complete the festive meal atmosphere.

Creative Ways to Present

Turn your Fish Tacos with Cilantro Lime Crema and Coleslaw Recipe into a fun taco bar for a party by setting out tortillas, fish chunks, coleslaw, crema, and all the toppings so everyone can customize their own. For a tidy presentation, try building mini fish taco bites on sturdy chip scoops for an elegant appetizer version.

Make Ahead and Storage

Storing Leftovers

Store leftover fish, crema, and coleslaw separately in airtight containers in the refrigerator for up to 2 days. Keeping them apart helps maintain texture and freshness, especially the tortillas and slaw, which can get soggy if mixed too early.

Freezing

While fresh is best for this recipe, you can freeze cooked, seasoned fish fillets separately by wrapping tightly in plastic wrap and foil for up to 1 month. Reheat gently to preserve moisture. Avoid freezing tortillas, crema, or slaw as their texture will degrade.

Reheating

Reheat fish fillets in a warm oven (around 300 degrees) or air fryer for a few minutes to regain crispness. Warm tortillas on a skillet or microwave wrapped in a damp paper towel. Avoid overhearing the crema and slaw; serve them chilled fresh for the best flavor and texture.

FAQs

Can I use a different type of fish in this Fish Tacos with Cilantro Lime Crema and Coleslaw Recipe?

Absolutely! While tilapia is mild and flaky, other firm white fish like cod, mahi-mahi, or halibut work wonderfully. Just adjust cooking times slightly based on thickness.

Is it possible to make the cilantro lime crema dairy-free?

Yes! Substitute sour cream with coconut or cashew-based yogurt and use vegan mayonnaise. You’ll still get that tangy, creamy finish without dairy.

How spicy are these fish tacos?

The recipe is moderately spiced with chili powder and Cholula hot sauce. You can easily control the heat by adjusting these ingredients or omitting the jalapeños for a milder version.

Can I prepare Fish Tacos with Cilantro Lime Crema and Coleslaw Recipe ahead of time for a party?

Yes! Make the crema and coleslaw a few hours in advance to let flavors meld, and cook the fish right before serving for optimal freshness and texture. Tortillas can be warmed just before assembling.

What is the best way to cook the tilapia if I don’t have an air fryer?

No air fryer? No problem! You can pan-fry the tilapia in a lightly oiled skillet over medium-high heat for 3–4 minutes per side or bake it in the oven at 400 degrees on a parchment-lined sheet for 10–12 minutes.

Final Thoughts

Making Fish Tacos with Cilantro Lime Crema and Coleslaw Recipe at home is a delightful experience that brings bright, fresh flavors to your table with every bite. I hope this recipe inspires you to enjoy easy weeknight dinners or impress friends at your next gathering. Once you try these perfectly balanced tacos packed with creamy sauce, crunchy slaw, and flavorful fish, they might just become your favorite go-to meal too. Give it a whirl and savor every delicious moment!

Fish Tacos with Cilantro Lime Crema and Coleslaw Recipe

Ingredients You'll Need