Korean-Inspired Salmon Tacos with Spicy Slaw

Jump to Recipe
Save ItSaved!
This post may contain affiliate links. Read my disclosure policy.

Korean-Inspired Salmon Tacos with Spicy Gochujang Slaw is a delicious way to switch up your fish taco game!

Korean-Inspired Salmon Tacos with Spicy Slaw
Korean-Inspired Salmon Tacos

I love my Korean BBQ-inspired marinade with chicken, but I wanted to try a slightly different marinade on fish. You all know how much I LOVE tacos and gochujang, so putting the fish in a tortilla with spicy slaw just made sense. The result: a unique combination of flavors perfect for Taco Tuesday or any day of the week! More fish taco recipes you might like are these Cod Fish Tacos, Blackened Fish Tacos with Cabbage Mango Slaw, and these Greek Tzatziki Fish Tacos. And you can see more salmon recipes here!

Korean-Inspired Salmon

Spicy Slaw Ingredients

This spicy Korean slaw for tacos has just five ingredients:

  • Mayo: The mayonnaise makes the coleslaw creamy.
  • Gochujang: Gochujang, a Korean condiment, is a thick red chili paste, which is what gives this slaw its heat. If you’re interested in cooking more with gochujang, these turkey meatballs and glazed shrimp skewers also use it.
  • Water: Add a tablespoon of water to the mayo and gochujang to make the spicy slaw dressing thinner.
  • Coleslaw: I bought a bag of premade coleslaw to save time, but if you have a head of cabbage on hand, feel free to slice it for the slaw.
  • Scallions: Use the green and white parts of three scallions.

How to Make Korean Inspired Salmon Tacos

  • Marinade: Combine the soy sauce, onion, toasted sesame oil, grated ginger, brown sugar, garlic, and sesame seeds. Set aside two tablespoons of the marinade, and then pour the remaining marinade over the salmon in a container. Refrigerate the fish and marinate it for at least two hours or overnight. If you don’t have time, 20 minutes will still work.
  • Coleslaw: Mix the gochujang, water, and mayonnaise and then toss it with the cabbage and green onions.
  • Fish: Cook the salmon on an oiled outdoor grill or grill pan for three to five minutes until it easily releases from the grill and is charred. Flip the salmon over and top each piece with a tablespoon of the reserved marinade. Cook it for another few minutes until the fish flakes easily with a fork.
  • Tortillas: Heat the tortillas over an open flame, on the grill, or in the microwave.
  • Assemble: Remove the skin from the salmon and place some salmon and slaw on each tortilla.

What to Serve with Salmon Tacos

These healthy salmon tacos would be delicious with a side salad with ginger carrot dressing, cilantro lime rice, or garlic green beans.


Try it with any white fish, cod or halibut also great. Or use shrimp instead!

korean marinadeSpicy Slaw IngredientsKorean-Inspired Salmon Tacos

More Salmon Recipes You’ll Love:

Korean-Inspired Salmon Tacos with Spicy Slaw
Print WW Personal Points
5 from 6 votes
Did you make this recipe?

Korean-Inspired Salmon Tacos with Spicy Slaw

404 Cals 27 Protein 33 Carbs 18 Fats
Prep Time: 10 mins
Cook Time: 10 mins
marinade time: 2 hrs
Total Time: 2 hrs 20 mins
Yield: 4 servings
COURSE: Dinner
Korean-Inspired Salmon Tacos with Spicy Gochujang Slaw is a delicious way to switch up your fish taco game!


  • 1 pound wild salmon fillet, cut in half
  • ¼ cup reduced sodium soy sauce, or gluten-free tamari
  • ¼ cup finely diced yellow onion
  • 1 teaspoon toasted sesame oil
  • 1 teaspoon grated fresh ginger
  • 1 tablespoon brown sugar
  • 2 garlic cloves, minced
  • 1 teaspoon sesame seeds
  • 3 cups tri-color coleslaw
  • 3 scallions, chopped
  • 3 tablespoons mayonnaise, (I love Sir Kensington)
  • 3 teaspoons gochujang, or Sempio Gluten Free Korean Gochujang
  • 8 6-inch corn tortillas


  • In a small measuring cup, combine the soy sauce, onion, sesame oil, ginger, brown sugar, garlic and sesame seeds.  Whisk to thoroughly combine.
  • Set aside 2 tablespoons then place salmon in a shallow bowl or Tupperware container and add the rest of the marinade.
  • Refrigerate and allow to marinate for at least 2 hours or up to overnight. (If you don't have time, you can let it marinade 20 minutes)
  • In a medium bowl, add the mayonnaise, gochujang and 1 tablespoon water.
  • Whisk to combine.  Add the coleslaw and scallions and toss to combine.
  • Heat a clean outdoor grill (make sure the grates are clean and lightly oiled) or if cooking indoors an oiled grill pan over medium-high heat.
  • Place salmon pieces, flesh side down, on the grill and cook 3-5 minutes (thinner fillets will cook quicker than a thicker piece), or until salmon easily releases from the grill and is nicely charred.
  • Carefully flip with a spatula, top each piece with a tablespoon of reserved marinade and cook an additional 2-4 minutes or until fish flakes easily with a fork.
  • Set aside on a clean cutting board or plate.
  • Meanwhile, heat the tortillas over an open flame, on the grill or microwave.
  • Place 2 tortillas each on 4 plates.
  • Using a spatula, break up the fish into pieces, sliding the spatula between the flesh and skin to remove the skin.
  • Place a piece or 2 of salmon on each tortilla then top each with 1/3 cup slaw.  Repeat with remaining fish and slaw.  Serve immediately.


Variations: Try it with any white fish, cod or halibut also great. Or use shrimp instead.


Serving: 2tacos, Calories: 404kcal, Carbohydrates: 33g, Protein: 27g, Fat: 18g, Saturated Fat: 2.5g, Cholesterol: 70mg, Sodium: 735mg, Fiber: 5g, Sugar: 8g
Keywords: dinner ideas, Fish Tacos, gochujang recipes, salmon recipes, weeknight dinner

Leave a Reply

Your email address will not be published.

Rate this Recipe:


  1. They were a hit with the family. My son said they were restaurant worthy, which is a great compliment from someone who works at a high quality restaurant.  

    I made mine Mexican/Korean fusion style by spreading cream as a base, then topping it off with Cotija cheese, red onions and cilantro.  My only mistake was making the coleslaw too soon, which became a bit mushy. But it was still delicious. Next time I’ll make right before cooking salmon.  
     The marinade was delicious.  So to not waste the marinade, I cooked it and topped off the tacos with it as well. Yummy!

    Will make again and again!

  2. Loved this!!!
    As another reviewer did, I cooked my salmon in the air fryer because I had it out to make Gina’s charred sesame green beans- which was a perfect pairing. I look forward to making this again!

  3. Whole family loved this – half of them are mayo-averse so next time I might do slightly less mayo in the slaw, but otherwise proportions were perfect. I love gochujang so might be tempted to add a little to the marinade next time too!

  4. Would this still be tasty without mayo

  5. These were phenomenal. I air-fried the salmon for 8 minutes and 30 seconds. I didn’t flip it over, and I added the reserved sauce after 4 minutes. Otherwise, followed the recipe exactly. I will make these many, many times. My boyfriend completely agreed and was super impressed.

  6. Do you know where I could purchase gochujang in a store on Long Island?

  7. this post is absolutely interesting because I like everything about Korea. I totally love music, culture, and typical food. In this post I can see the love about “Kimchi” and a little mix between korean food and mexican food, that’s amazing. I learned that whatever combination is possible if we are passionate with our beliefs and is extremely easy close ourselvs to the opportunity to try different things especially with food.

  8. Really good. Kids liked the salmon. We made it into a salad using the coleslaw as the base. Next time think we will add kimchi.

  9. What brand are these tortillas? I love corn but find the brand I buy always cracks!

  10. Wondering how this might be with halibut or cod?

  11. This looks so delicious! Do you know if any gluten free gochujang?