• Recipe Index
  • About
  • Recipes by Meals
    • Appetizers and Snacks
    • Side-Dish
    • Soups
    • Desserts
    • Drinks
  • Recipes by Meal Time
    • Breakfast
    • Dinner
menu icon
go to homepage
  • Recipe Index
  • About
  • Recipes by Meals
    • Appetizers and Snacks
    • Side-Dish
    • Soups
    • Desserts
    • Drinks
  • Recipes by Meal Time
    • Breakfast
    • Dinner
search icon
Homepage link
  • Recipe Index
  • About
  • Recipes by Meals
    • Appetizers and Snacks
    • Side-Dish
    • Soups
    • Desserts
    • Drinks
  • Recipes by Meal Time
    • Breakfast
    • Dinner
×

Salmon Fish Tacos with Avocado Crema and Coleslaw Recipe

Published: Feb 18, 2026 by Lea · This post may contain affiliate links · Leave a Comment

↓ Jump to Recipe

If you have been on the lookout for a vibrant meal that bursts with fresh flavors and effortless charm, the Salmon Fish Tacos with Avocado Crema and Coleslaw Recipe is going to be your new go-to. This dish perfectly balances the rich, tender salmon with the creamy, zesty avocado crema and the crisp, tangy coleslaw. What makes these tacos a winner is the combination of textures and bright, lively flavors that come together so beautifully — every bite feels like a mini celebration of freshness and comfort that’s just right for any day of the week.

Ingredients You'll Need

A small white ceramic bowl filled with a creamy, light green sauce dotted with tiny bits of herbs, giving it a slightly textured but mostly smooth surface. A wooden spoon is inserted slightly into the sauce, resting at an angle with its handle extending out of the bowl. The bowl sits on a white marbled surface, while fresh green herbs and a lime are blurred in the background, adding a fresh and natural feel to the scene. photo taken with an iphone --ar 4:5 --v 7

The beauty of this recipe lies in its simple, wholesome ingredients that each bring their own unique touch to the final dish. Every component, from the salmon to the tortillas, works harmoniously to deliver an unforgettable taste experience while keeping the prep straightforward and manageable.

  • 1 lb (450 g) salmon: The star of the show, providing rich omega-3 goodness and a buttery texture that flakes beautifully when cooked.
  • 1 tablespoon olive oil: Helps to crisp the salmon skin and keep the fish moist during cooking.
  • 1 tablespoon chili lime seasoning: Adds a perfect punch of spice and tang; you can substitute with chili powder plus fresh lemon juice if preferred.
  • 1 large avocado: Opt for a creamy Hass avocado to create that dreamy, smooth crema that perfectly cools the spice.
  • 1 medium jalapeño: Adds a hint of heat to the avocado crema; removing seeds can tame the spiciness for sensitive palates.
  • ¼ cup cilantro: A fresh herbaceous boost in both the crema and the coleslaw giving a burst of color and flavor.
  • 1 tablespoon lime juice: Infuses brightness and acidity that cuts through the richness of the salmon and avocado.
  • Salt: Essential for enhancing and balancing all the flavors throughout the dish.
  • 10-oz coleslaw mix: A crisp blend of shredded cabbage and carrots delivers a crunchy contrast that’s refreshing and light.
  • ½ cup sour cream: Or Greek yogurt for a tangy, creamy dressing binding the coleslaw ingredients flawlessly.
  • 1 and ½ tablespoon lime juice: Further lifts the coleslaw with vivid citrus notes.
  • 1 and ½ teaspoon mustard: Adds a subtle tang and depth to the slaw dressing.
  • Salt and pepper: To taste in the coleslaw, balancing and seasoning for perfection.
  • 10 small yellow corn tortillas: The ideal vessel, with warm, soft corn tortillas that add mild sweetness and hold everything together perfectly.

How to Make Salmon Fish Tacos with Avocado Crema and Coleslaw Recipe

Step 1: Season and Cook the Salmon

Start by patting the salmon dry with paper towels to ensure a beautiful sear. In a small bowl, mix your chili lime seasoning or chili powder with a pinch of salt. Gently massage this mixture into the salmon flesh with your hands—this step is crucial to infuse that vibrant flavor right into the fish. Heat a cast-iron skillet over medium heat and add olive oil. When sizzling hot, place the salmon skin side down. Cook for 4 to 5 minutes until the skin crisps up, then flip and cook for another 3 to 4 minutes. Rest the fish for a few minutes once it's cooked through to let those juices redistribute.

Step 2: Prepare the Avocado Crema

While the salmon rests, it’s time to whip up the luscious avocado crema, a key component that makes the Salmon Fish Tacos with Avocado Crema and Coleslaw Recipe unforgettable. Combine the avocado, cilantro, jalapeño, lime juice, and salt in a blender. Blend until super smooth and creamy. If the mixture feels too thick to drizzle, add a splash of water to reach the perfect pourable consistency. This creamy sauce balances the smoky and spicy notes from the salmon beautifully.

Step 3: Toss the Coleslaw

Mix the sour cream, lime juice, mustard, salt, and pepper in a bowl to make a tangy dressing. In a bigger bowl, put your coleslaw mix along with optional cilantro if you love extra freshness. Pour in the dressing and toss everything together until the vegetables are evenly coated. This vibrant coleslaw adds a crisp, zesty crunch that complements every bite.

Step 4: Warm the Tortillas

Heat your tortillas in a hot dry skillet or griddle for about 15 seconds on each side until warm and pliable. Alternatively, wrap a stack of 5 or 6 tortillas in a damp paper towel and microwave for 30 seconds to a minute, so they’re soft and ready to fold gently around your delicious fillings.

Step 5: Assemble the Tacos

To assemble your Salmon Fish Tacos with Avocado Crema and Coleslaw Recipe, place flakes of the warm salmon in each tortilla, add a generous scoop of the tangy coleslaw, and drizzle with that irresistible avocado crema. If you used plain chili powder instead of chili lime seasoning, a quick squeeze of fresh lime juice over the top is a wonderful finishing touch. Serve immediately for the best textures and freshness.

How to Serve Salmon Fish Tacos with Avocado Crema and Coleslaw Recipe

The image shows several tacos arranged on a white marbled surface, each with a yellow corn tortilla base. On top, there is a layer of shredded white and purple cabbage mixed with thin carrot slices, followed by thick, grilled salmon pieces with a light crust on the edges placed unevenly. Each taco is topped with a dollop of bright green creamy avocado sauce and sprinkled with fresh green herbs. Scattered around the tacos are bright green lime wedges with some juice visible on the surface. The colors are vibrant and fresh, with the tortillas' yellow contrasting the green sauce and colorful slaw. photo taken with an iphone --ar 4:5 --v 7

Garnishes

Brighten your tacos with sprigs of fresh cilantro, a wedge or two of lime for extra zing, and even a sprinkle of crumbled queso fresco if you want to get a little fancy. Thinly sliced radishes also add a welcome crunch and color contrast. These simple garnishes elevate the dish visually and with extra layers of flavor.

Side Dishes

Pair these tacos with a light and refreshing side like a simple Mexican street corn salad, black bean salad, or even a citrusy cucumber salad to keep the meal balanced. Rice and beans work beautifully too if you want a heartier accompaniment without overpowering the delicate salmon tacos.

Creative Ways to Present

For a festive gathering, lay out all the components on a colorful platter and let everyone build their own Salmon Fish Tacos with Avocado Crema and Coleslaw Recipe just the way they like. Alternatively, serve the tacos stacked on a long wooden board lined with parchment for a rustic, eye-catching presentation. Wrapping each taco partially in parchment or colorful napkins also adds a fun street-food vibe.

Make Ahead and Storage

Storing Leftovers

If you have leftovers, store the salmon, coleslaw, avocado crema, and tortillas separately in airtight containers. This prevents sogginess and preserves each element’s texture and flavor for reheating or assembling later.

Freezing

It’s best not to freeze these tacos fully assembled. However, you can freeze cooked salmon wrapped tightly for up to a month. Thaw gently in the refrigerator before reheating. Fresh components like the avocado crema and coleslaw do not freeze well due to their creamy and fresh nature.

Reheating

Reheat salmon in a non-stick skillet over medium-low heat just until warm to maintain its moist flaky texture. Warm tortillas separately in a dry skillet or microwave wrapped in a damp paper towel. Avoid reheating coleslaw or avocado crema; instead, stir and chill before serving again.

FAQs

Can I use frozen salmon for this recipe?

Absolutely! Just be sure to fully thaw and pat it dry before seasoning and cooking to get the best texture and flavor for your Salmon Fish Tacos with Avocado Crema and Coleslaw Recipe.

How spicy is the avocado crema?

The heat level depends on how much jalapeño and seeds you include. Removing the seeds and membranes will make it mild and creamy while keeping some seeds will give it a gentle kick.

Can I make this recipe dairy-free?

Yes! Swap out the sour cream in the coleslaw for a dairy-free yogurt or vegan mayonnaise to keep the creamy texture without dairy.

What can I substitute for corn tortillas?

Flour tortillas work well too, or for a gluten-free alternative, look for corn tortillas made without additives. Homemade flour tortillas are also a lovely option if you like fresh, soft wraps.

Is this recipe suitable for meal prepping?

Definitely! Keep the components separate and assemble fresh to keep textures vibrant. The coleslaw and avocado crema will stay freshest prepared the same day, but the salmon and tortillas can be prepped ahead easily.

Final Thoughts

If you’re craving something that feels both fresh and satisfying, you really can’t go wrong with this Salmon Fish Tacos with Avocado Crema and Coleslaw Recipe. It’s a fantastic balance of textures and flavors that brighten your day with every bite. Whether for a quick weeknight dinner or a weekend treat, these tacos bring joy to the table and a smile to your face. Grab your ingredients and dive in — your new favorite taco awaits!

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Salmon Fish Tacos with Avocado Crema and Coleslaw Recipe

Salmon Fish Tacos with Avocado Crema and Coleslaw Recipe


5 Stars 4 Stars 3 Stars 2 Stars 1 Star

4.3 from 7 reviews

  • Author: Lea
  • Total Time: 25 minutes
  • Yield: 10 tacos
  • Diet: Low Fat
Print Recipe
Pin Recipe

Description

This vibrant recipe for Salmon Fish Tacos features perfectly seared salmon seasoned with zesty chili lime, topped with a creamy avocado crema and a tangy, crunchy coleslaw. Served on warm corn tortillas, these tacos offer a delicious balance of flavors and textures, perfect for a fresh and satisfying meal any day of the week.


Ingredients

For the Salmon

  • 1 lb (450 g) salmon (fresh or frozen and thawed)
  • 1 tbsp (15 ml) olive oil
  • 1 tbsp (15 g) chili lime seasoning (or chili powder + fresh lemon juice when serving)

For the Avocado Crema

  • 1 large avocado (preferably Hass)
  • 1 medium jalapeño (remove seeds and membranes for no spiciness)
  • ¼ cup (5 g) cilantro
  • 1 tbsp (15 ml) lime juice (about ½ lime)
  • 1 tsp salt
  • Splash of water (to thin, as needed)

For the Coleslaw

  • 10 oz (280 g) coleslaw mix (or 2 cups shredded purple cabbage, 2 cups shredded green cabbage, 1 cup shredded carrot)
  • ¼ cup (5 g) minced cilantro (optional)
  • ½ cup (125 ml) sour cream (or Greek yogurt)
  • 1 ½ tbsp (20 ml) lime juice
  • 1 ½ tsp mustard
  • Salt and pepper (to taste)

For the Tacos

  • 10 small yellow corn tortillas (4-inch or 10 cm, or white corn tortillas; homemade flour tortillas also work)


Instructions

  1. Prepare the Salmon Seasoning: Pat the salmon dry with paper towels. In a small bowl, mix the chili lime seasoning or chili powder with salt. Gently rub this seasoning mixture all over the salmon fillets to evenly coat them.
  2. Cook the Salmon: Preheat a cast-iron skillet over medium heat and add the olive oil. Once the oil is hot, place the salmon skin-side down in the skillet. Cook for 4-5 minutes without moving to get a nice sear, then carefully flip and cook for another 3-4 minutes until cooked through. Remove salmon from skillet and let rest for 2-3 minutes.
  3. Make the Avocado Crema: In a blender, combine the avocado, cilantro, jalapeño, lime juice, and salt. Blend until smooth. Add a splash of water as needed to achieve a creamy, pourable consistency. Set aside.
  4. Prepare the Coleslaw: In a small bowl, whisk together sour cream, lime juice, mustard, salt, and pepper until smooth. In a larger bowl, add the coleslaw mix and cilantro (if using), then pour the dressing over and toss gently to combine.
  5. Warm the Tortillas: Heat tortillas in a hot, dry skillet or griddle over high heat for roughly 15 seconds per side. Alternatively, wrap a stack of 5-6 tortillas in a damp paper towel and microwave for 30 seconds to one minute until warm and pliable.
  6. Assemble the Tacos: On each warmed tortilla, add pieces of the cooked salmon, a generous scoop of coleslaw, and a drizzle of avocado crema. Optionally, squeeze fresh lime juice over the top if you used regular chili powder instead of seasoning. Serve immediately and store any leftovers separately, as the coleslaw can release water when refrigerated.

Notes

  • For less spice, remove seeds and membranes from the jalapeño before blending the avocado crema.
  • Use fresh lime juice for the best flavor in both the avocado crema and coleslaw dressing.
  • To keep tortillas warm longer, wrap them in a clean kitchen towel after heating.
  • Leftover coleslaw should be stored separately to prevent soggy tacos.
  • Substitute sour cream with Greek yogurt for a healthier coleslaw dressing alternative.
  • Prep Time: 15 minutes
  • Cook Time: 10 minutes
  • Category: Main Dish
  • Method: Stovetop
  • Cuisine: Mexican

Have you made this recipe? I'd love to see it!

Click here to Follow me on Pinterest

More Dinner

  • Chicken and Broccoli Stir Fry Recipe
    Chicken and Broccoli Stir Fry Recipe
  • Classic Slow Cooker Chili Recipe
    Classic Slow Cooker Chili Recipe
  • Simple Oven-Baked Chicken Nuggets Recipe
    Simple Oven-Baked Chicken Nuggets Recipe
  • One Pan Mexican Quinoa Recipe
    One Pan Mexican Quinoa Recipe

Leave a Reply Cancel reply

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

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

Welcome to Recipes By Lea

I spent most of my twenties working as a freelance travel photographer, bouncing between cities for weeks at a time. Lisbon, Istanbul, Bangkok, Mexico City—wherever a client needed architecture, street life, and local culture captured in a real, honest way. It was exciting and fast, but it also meant inconsistent routines and way too many meals that came from cafés, room service, or whatever I could grab between shoots.

Learn more

Popular

  • Roast Pumpkin, Spinach, and Feta Salad Recipe
    Roast Pumpkin, Spinach, and Feta Salad Recipe
  • Creamy Chicken and Wild Rice Soup Recipe
    Creamy Chicken and Wild Rice Soup Recipe
  • Salted Caramel Apple Snickers Cake Recipe
    Salted Caramel Apple Snickers Cake Recipe
  • Pumpkin Cheesecake Snickerdoodles Recipe
    Pumpkin Cheesecake Snickerdoodles Recipe

Footer

↑ back to top

Explore

  • Appetizers and Snacks
  • Breakfast
  • Soups
  • Dinner
  • Side-Dish
  • Desserts
  • Drinks

About

  • Privacy Policy
  • Terms & Conditions
  • Contact
  • Disclosure
  • DMCA

We may earn from qualifying purchases through affiliate links at no extra cost to you.

Copyright © 2025 Recipes By Lea. All rights reserved.