• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Recipe Index

Feasting not Fasting

Because life's too short to be hungry

  • Home
  • About
    • Work With Me
    • Contact
  • Recipe Index
    • 30-Minute Meals
    • Appetizers
    • Baked Goods
    • Breakfast
    • Desserts
    • Drinks and Smoothies
    • Lunches
    • Main Dishes
    • Salads
    • Sauces and Condiments
    • Side Dishes
    • Snacks
    • Soups and Stews
  • By Method
    • Air Fryer
    • Blender
    • Crock Pot/Slow Cooker
    • Freezer
    • Instant Pot
    • Oven
  • By Diet
    • Dairy-Free
    • Gluten-Free
    • Keto
    • Low-Carb
    • Vegan
    • Vegetarian
  • Appetizers
  • Baked Goods
  • Breakfast
  • Desserts
  • Main Dishes
  • Salads
  • Side Dishes
  • Snacks
Home » Recipes » Main Dishes
No ratings yet

BEST Smoked Salmon Tacos with Homemade Slaw

January 2, 2025 by Christy Gurin | 1 Comment

Pin Jump to Recipe

This post may contain affiliate links. Read my disclosure policy.

Pin
Share
Tweet
Yum

Smoked Salmon Tacos loaded with salmon, homemade red cabbage taco slaw, and a creamy taco sauce to top it all off, all nestled in a warm tortilla. This hearty meal makes the most of pre-cooked smoked salmon for a simple no-cook 30 minute dinner that will amaze you with how delicious it is.

smoked salmon tacos on a tray topped with cilantro, taco sauce and cabbage slaw

Where are my fellow salmon lovers at? You can feel seen with this recipe which is guaranteed to be a new favorite.

This simple dinner recipe comes together in a snap! It’s full of delicious, savory smoked salmon flavor paired with freshness and a creamy sauce for the ultimate flavor and texture combo. No need to heat up the oven and if you use your food processor for the cabbage and cilantro, you’ll barely even need to use your knife! It’s the easiest fish tacos recipe you’ll ever make.

The cabbage slaw is made easily with a food processor, lime, olive oil, cilantro, and seasonings – simple yet it packs a punch of flavor and doubles as a side dish. The taco sauce adds that creamy zest with yogurt, mayonnaise, lime and seasonings simply stirred together. Add some cotija cheese and avocado and you’re set for taco Tuesday or any dinner night!

I used my well reviewed hot smoked salmon recipe. This recipe has been tested over 100 times and makes the best salmon tacos. It’s pretty much smoked salmon perfection and will make you fall in love with smoked fish if you aren’t already. I smoke a huge batch and we eat it for days and/or freeze some for quick dinners later on. That being said – store bought works just fine here!

While this is one of my quick 30 minute dinners as written, there’s an option to make it come together even faster for a 15-minute dinner. Yes, you heard me right. If you use a bag of coleslaw mix for the slaw, it’ll come together in minutes without sacrificing any flavor.

Hand grabbing a salmon taco from a tray of tacos next to taco fixings

Ingredients

The ingredients are simple and don’t be scared by the long list! There is some cross over between what’s use in the slaw and the taco sauce so leave that cumin and lime out.

The full list of ingredients is in the recipe card and the ingredient image so I’ll just touch on a few important notes to be aware of:

  • Make sure to use hot smoked salmon, not lox. It should be firm to the touch and look like the pictures here. It normally comes pre-packaged in the refrigerated cooked meat section or seafood department of the grocery store.
  • Don’t use nonfat yogurt! Low fat or full fat works best here or you can substitute sour cream. You can replace the mayonnaise with more yogurt and vice versa but you won’t get the best texture or flavor. The blend of the two works best here.
  • Use corn tortillas, flour tortillas or even crunchy taco shells – whatever your preference is. I’ve been digging those cassava tortillas lately.
  • Fresh lime juice is critical here and I don’t recommend substituting it BUT, if you have to, lemon juice would be the best alternative.
  • Use your favorite taco toppings. You can swap the cotija with shredded cheddar cheese, add juicy tomatoes, guacamole, or whatever you like best. It’s awesome as written but feel free to tweak to you and your family’s preferences.
salmon, tortillas, and other ingredients laid out on a grey background with text labels on top of ingredients

How to Make Smoked Salmon Tacos

This recipe comes together in a flash. Since there are 3 main components, I’ll break this section into 3 parts.

Making the Taco Slaw

  1. Start by slicing the cabbage as thin as you can. I highly recommend using a food processor for this.
  2. Grab a medium bowl (whatever you plan on serving it in) and whisk olive oil, lime juice, lime zest, honey, cumin, salt and pepper together in it.
  3. Add cabbage and cilantro and stir to mix well. Chill in refrigerator while preparing the rest of the taco ingredients to allow flavors to meld. Room temperature is fine but chilling is best.
    red cabbage slaw from overhead with tongs on top of it after tossing salad

Taco Sauce Prep

  1. Stir all of the fish taco sauce ingredients together in a small bowl. I like using a whisk to make it super creamy.
    yogurt, mayo, cumin and other ingredients in a bowl before stirring into a sauce

Assembling the Tacos

  1. Heat a large flat skillet to medium heat for the tortillas. Warm tortillas up on the hot skillet for about 10-15 seconds per side. You can microwave them if you’re truly in a pinch but stovetop is best.
  2. Break salmon into bite-sized chunks, making sure to pull out any bones. Place salmon, crumbled cotija cheese and avocado in separate small serving bowls.
    hard smoked salmon on a plate, broken up into pieces
  3. Serve tortillas, salmon, cabbage slaw, sliced avocado, cotija cheese and fish taco sauce together. Combine all ingredients inside of a tortilla and serve right away!
tray of smoked salmon tacos next to sliced avocado, limes, cotija cheese, cabbage slaw and other taco fixings

Recipe Tips

Recipe Tips

  • Want to make it faster? Just buy a bag of coleslaw mix instead of shredding the cabbage! It won’t be a red cabbage slaw but will still taste just as good.
  • Stir the sauce, don’t blend it! Blending will break down the structure of the fats and create a runny taco sauce. Don’t do it, just a simple stir or whisk will do.
  • Use good smoked salmon. While the slaw and sauce are flavorful and will enhance the flavor of the salmon, the recipe will only be as good as the ingredients you use.

Storing Leftovers

Store leftover salmon, sauce and cabbage slaw separately in airtight containers in the refrigerator. The salmon and slaw will keep for up to 3 days while the sauce will keep for a week or more.

close up of smoked salmon tacos with cabbage slaw in corn tortillas with cilantro on top
Recipe
Three fish tacos with purple cabbage, avocado slices, cilantro, and lime wedges in a tray.
Recipe
No ratings yet
click the stars to rate!

BEST Hot Smoked Salmon Tacos with Homemade Slaw

Created by: Christy Gurin
Prep Time 30 minutes mins
Total Time 30 minutes mins
Print Recipe
Pin Recipe
Prep Time 30 minutes mins
Total Time 30 minutes mins
4 Servings (3 tacos each)
Smoked Salmon Tacos loaded with salmon, homemade red cabbage taco slaw, and a creamy taco sauce to top it all off, all nestled in a tortilla. This hearty meal makes the most of pre-cooked smoked salmon for a simple no-cook 30 minute dinner that will amaze you with how delicious it is.
Prevent your screen from going dark

Equipment

  • 1 Food processor with 1/8" blade OR a mandolin or sharp knife
  • 1 Large Bowl
  • 1 Cutting board
  • 1 Chef knife
  • 1 Measuring cups and spoons set
  • 4 Small bowl
  • 1 Spoon

Ingredients
 

Red Cabbage Slaw

  • 6 cups red cabbage, thinly sliced about 1 small cabbage or 1/3 to 1/2 of a large cabbage
  • 1/3 cup fresh cilantro chopped
  • 2 Tablespoon extra virgin olive oil
  • 2 Tablespoon lime juice
  • 1 Tablespoon lime zest
  • 1 Tablespoon honey or agave syrup
  • 1/2 teaspoon cumin
  • ½ teaspoon salt
  • 1/4 teaspoon black pepper

Fish Taco Sauce

  • 1/3 cup plain yogurt whole milk yogurt is best, low fat is ok but DO NOT use nonfat
  • 1/4 cup mayonaise
  • 1 Tbsp. lime juice
  • 1/2 tsp. garlic powder
  • 1/2 tsp. hot sauce I used Tapatio
  • 1/2 tsp. cumin
  • salt and pepper to taste

Tacos

  • 12 small tortillas corn or flour
  • 12 oz. hot smoked salmon
  • 1 avocado thinly sliced
  • ½ cup cotija cheese crumbled

Instructions

To Make Taco Slaw:

  • Slice cabbage very thin (about 1/8”). Using the thin slice blade on a food processor works best for this. After removing the cabbage, you can use the chopping blade to chop the cilantro as well.
  • Add olive oil, lime juice, lime zest, honey, cumin, salt and pepper to a medium serving bowl and whisk to combine.
  • Add cabbage and cilantro to the bowl and stir to mix well. Chill in refrigerator while preparing the rest of the taco ingredients to allow flavors to meld.

To make Taco Sauce

  • Add all fish taco sauce ingredients to a small bowl and stir to mix. If yogurt is still chunky use a whisk to make sauce smooth and creamy. Do not use a blender or it will get watery! Season to taste with salt and pepper and set aside.

For Tacos

  • Start heating up a large flat skillet on medium heat for the tortillas. Warm tortillas up on the hot skillet according to package instructions, normally 10-15 seconds per side.*
  • Break salmon into bite-sized chunks, removing any bones in the process and place in a small bowl. Place crumbled cotija cheese and avocado in separate small bowls.
  • Serve tortillas, salmon, cabbage slaw, sliced avocado, cotija cheese and fish taco sauce together. Combine all ingredients inside of a tortilla with the taco sauce drizzled on top and cheese sprinkled on after. Extra taco slaw can be served as a side dish.
    You can serve with any other taco fixings you like such as salsa, extra chopped cilantro, pickled red onions, jalapeños, lime wedges, etc. but they're excellent with just the ingredients listed.

Notes

For slicing cabbage: Use 1/8, 3mm blade on a food processor for cabbage. You can also use a mandolin set to the thinnest setting or chop with a knife if you don’t have another option. You can also just use a 14 or 16 ounce (.4kg) bag of shredded cabbage (sold for coleslaw) as a quick alternative. 
Warming tortillas: You can also do this on a baking sheet covered with aluminum foil in the oven or in the microwave but I think a skillet works best.
 
 

Nutrition

Serving: 3Tacos | Calories: 636kcal | Carbohydrates: 57g | Protein: 27g | Fat: 36g | Saturated Fat: 8g | Polyunsaturated Fat: 10g | Monounsaturated Fat: 16g | Trans Fat: 0.03g | Cholesterol: 45mg | Sodium: 8340mg | Potassium: 959mg | Fiber: 11g | Sugar: 12g | Vitamin A: 1856IU | Vitamin C: 86mg | Calcium: 274mg | Iron: 4mg

did you make this recipe?

Make sure to follow on Pinterest @feastingnotfasting and on Instagram @feastingnotfasting

posted in: 30-Minute Meals, Dinner, Fish and Seafood, Gluten-Free, Main Dishes, No Cooking, Quick and Easy, Recipes

Previous
Easy Caramel Apple Slices with Chocolate Drizzle
Next
Best Teriyaki Salmon Bites – in a Skillet with Sauce

Reader Interactions

    Leave a Review Cancel reply

    If you love this recipe, please consider giving it a star rating when you post a comment. Star ratings help people discover my recipes online. I read every review and your support means a lot to me!

    Sincerely,
    Christy

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

    Recipe Rating




    This site uses Akismet to reduce spam. Learn how your comment data is processed.

    Comments & Reviews

  1. wallpaper says

    February 15, 2025

    Simply wish to say your article is as amazing The clearness in your post is just nice and i could assume youre an expert on this subject Well with your permission let me to grab your feed to keep updated with forthcoming post Thanks a million and please carry on the gratifying work

    Reply

Primary Sidebar

A person with long hair and a striped dress smiles while holding a pan outside. There is greenery in the background.

Hi, I'm Christy

I started cooking, baking, and helping in the kitchen when I was old enough to reach the counter. I am a food lover with a focus on quick and easy dinners using wholesome ingredients that are approachable for the home chef. If you crave flavor but always find yourself short on time, you’re in the right place.

More About Me
almond flour blueberry muffin on a plate with bite taken out

Easy, delicious recipes straight to your inbox!

Subscribe to the newsletter for all the latest recipes delivered straight to you.

Sign up

Featured Recipes

  • A bowl of Mediterranean salad with grilled vegetables, feta cheese, pine nuts, and fresh herbs on a striped cloth.
    Mediterranean-Style Roasted Eggplant Salad with Feta 
  • A spoon rests in a bowl filled with a reddish-brown spice mix, containing visible flecks of different textures.
    Chicken Taco Seasoning
  • close up picture of kale salad on a white plate
    Lemon Kale Salad
  • A skewer with melon, prosciutto, mozzarella, pesto, and balsamic glaze on a white plate.
    Prosciutto Melon Skewers
  • Baked pear halves with nuts and cranberries on black plates, surrounded by a honey dipper, whole pear, and silver spoon on a wooden table.
    Baked Pears with Honey and Almonds
  • A tall glass of purple smoothie topped with seeds, placed on a white napkin. A metal spoon with seeds is in the background. A polka dot straw is in the glass.
    Beet Smoothie with Strawberries and Kale
Allure Logo.
Boston Mag Logo.
Buzzfeed Logo.
Glamour Logo.
Healthline Logo.
The Huffington Post Logo.
MSN Logo.
sheknows Logo.
almond flour blueberry muffin on a plate with bite taken out

Easy, delicious recipes straight to your inbox!

Feasting Not Fasting

About

  • About
  • Blog
  • Web Stories
  • Contact Us
  • Disclosure Policy
  • Collaboration

By Method

  • Air Fryer
  • Blender
  • Slow Cooker
  • Freezer
  • Instant Pot
  • Oven
  • Stove Top

By Diet

  • Dairy-Free
  • Gluten-Free
  • Keto
  • Low-Carb
  • Meal Prep
  • Paleo
  • Vegan
  • Vegetarian

By Course

  • Appetizers
  • Baked Goods
  • Breakfast
  • Dinner
  • Lunches
  • Main Dishes
  • Salads
  • Side Dishes
©2025, Feasting not Fasting. About Contact Privacy Policy Back To Top
Design by Pixel Me Designs
×

Easy, delicious recipes straight to your inbox!

We use cookies on our website to give you the most relevant experience by remembering your preferences and repeat visits. By clicking “Accept”, you consent to the use of ALL the cookies.
Do not sell my personal information.
Cookie SettingsAccept
Manage consent

Privacy Overview

This website uses cookies to improve your experience while you navigate through the website. Out of these, the cookies that are categorized as necessary are stored on your browser as they are essential for the working of basic functionalities of the website. We also use third-party cookies that help us analyze and understand how you use this website. These cookies will be stored in your browser only with your consent. You also have the option to opt-out of these cookies. But opting out of some of these cookies may affect your browsing experience.
Necessary
Always Enabled
Necessary cookies are absolutely essential for the website to function properly. These cookies ensure basic functionalities and security features of the website, anonymously.
CookieDurationDescription
cookielawinfo-checkbox-analytics11 monthsThis cookie is set by GDPR Cookie Consent plugin. The cookie is used to store the user consent for the cookies in the category "Analytics".
cookielawinfo-checkbox-functional11 monthsThe cookie is set by GDPR cookie consent to record the user consent for the cookies in the category "Functional".
cookielawinfo-checkbox-necessary11 monthsThis cookie is set by GDPR Cookie Consent plugin. The cookies is used to store the user consent for the cookies in the category "Necessary".
cookielawinfo-checkbox-others11 monthsThis cookie is set by GDPR Cookie Consent plugin. The cookie is used to store the user consent for the cookies in the category "Other.
cookielawinfo-checkbox-performance11 monthsThis cookie is set by GDPR Cookie Consent plugin. The cookie is used to store the user consent for the cookies in the category "Performance".
viewed_cookie_policy11 monthsThe cookie is set by the GDPR Cookie Consent plugin and is used to store whether or not user has consented to the use of cookies. It does not store any personal data.
Functional
Functional cookies help to perform certain functionalities like sharing the content of the website on social media platforms, collect feedbacks, and other third-party features.
Performance
Performance cookies are used to understand and analyze the key performance indexes of the website which helps in delivering a better user experience for the visitors.
Analytics
Analytical cookies are used to understand how visitors interact with the website. These cookies help provide information on metrics the number of visitors, bounce rate, traffic source, etc.
Advertisement
Advertisement cookies are used to provide visitors with relevant ads and marketing campaigns. These cookies track visitors across websites and collect information to provide customized ads.
Others
Other uncategorized cookies are those that are being analyzed and have not been classified into a category as yet.
Save & Accept

Rate This Recipe

Your vote:




A rating is required
A name is required
An email is required