Korean-inspired Salmon Tacos with Spicy Gochujang Slaw offer a bright, bold twist on classic fish tacos. This recipe combines a savory Korean-style marinade for the salmon with a creamy, spicy gochujang slaw for crunchy contrast. It’s a perfect choice for Taco Tuesday, weeknight dinners, or any time you want a fresh, flavor-packed meal featuring salmon.

Korean-Inspired Salmon Tacos
About this Recipe
This recipe adapts a Korean BBQ-style marinade—commonly used with chicken—to salmon for a quick, flavorful seafood taco. The salmon is marinated in a soy-sesame mixture with ginger, garlic, and a touch of brown sugar, then grilled for a smoky char. A simple gochujang-mayo slaw adds creaminess and heat, while corn tortillas keep the dish light and authentic. If you enjoy fish tacos, gochujang flavors, or salmon recipes, this preparation is an easy, crowd-pleasing option.
Spicy Slaw Ingredients
The gochujang slaw is fast to prepare and uses only a few ingredients:
- Mayonnaise: Adds richness and creaminess to the slaw dressing.
- Gochujang: A Korean red chili paste that provides spicy, savory depth.
- Water: Thins the dressing so it coats the cabbage evenly.
- Coleslaw mix: Pre-shredded tri-color coleslaw saves time, but you can shred fresh cabbage.
- Scallions: Use both white and green parts for fresh, oniony flavor.
Ingredients (Serves 4)
- 1 pound wild salmon fillet, cut in half
- 1/4 cup reduced-sodium soy sauce (or gluten-free tamari)
- 1/4 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
- 3 teaspoons gochujang (adjust to taste)
- 1 tablespoon water
- 8 6-inch corn tortillas
How to Make Korean-Inspired Salmon Tacos
- Make the marinade: In a small bowl or measuring cup, whisk together the soy sauce, diced onion, toasted sesame oil, grated ginger, brown sugar, minced garlic, and sesame seeds. Reserve 2 tablespoons of this marinade for finishing the cooked fish.
- Marinate the salmon: Place the salmon in a shallow container and pour the remaining marinade over it. Refrigerate for at least 2 hours or up to overnight to let the flavors penetrate. If you’re short on time, 20 minutes will still add good flavor.
- Prepare the slaw: In a medium bowl, whisk together the mayonnaise, gochujang, and 1 tablespoon water until smooth. Toss the dressing with the coleslaw mix and chopped scallions until evenly coated. Taste and adjust seasoning or gochujang level as desired.
- Grill the salmon: Heat an outdoor grill or an indoor grill pan over medium-high heat and oil the grates or pan. Place salmon flesh-side down and cook 3–5 minutes, depending on thickness, until the fish releases easily and has a nice char. Flip carefully, brush each piece with a tablespoon of reserved marinade, and cook an additional 2–4 minutes or until the salmon flakes easily with a fork.
- Warm the tortillas: Heat corn tortillas over an open flame, on the grill, or in the microwave until pliable and lightly toasted.
- Assemble the tacos: Transfer the salmon to a cutting board. Using a spatula, separate the flesh from the skin and break it into bite-sized pieces. Place pieces of salmon on warmed tortillas and top with about 1/3 cup of the gochujang slaw per taco. Serve immediately.
What to Serve with Salmon Tacos
These salmon tacos pair well with a simple Asian-style side salad dressed with ginger-carrot dressing, cilantro lime rice, or garlic green beans. A squeeze of lime and extra scallions or cilantro on the tacos makes for a bright finish.
Variations and Tips
- Substitute other firm white fish such as cod or halibut for the salmon, or swap in shrimp for a different seafood option.
- For a lighter slaw, use Greek yogurt in place of some or all of the mayonnaise.
- If you prefer less heat, reduce the gochujang or mix it with additional mayo to mellow the spice.
- To make this gluten-free, use tamari or a gluten-free soy sauce alternative and confirm your gochujang brand is gluten-free.
Nutrition Highlights (Per Serving, 2 tacos)
- Calories: ~404 kcal
- Protein: ~27 g
- Carbohydrates: ~33 g
- Fat: ~18 g
- Fiber: ~5 g
- Cholesterol: ~70 mg
- Sodium: ~735 mg (varies with soy sauce choice)
More Salmon Recipe Ideas
- Gochujang-Glazed Salmon
- Spicy Canned Salmon Rice Bowl
- Air Fryer Salmon with Maple Soy Glaze
- Sheet Pan Teriyaki Salmon and Vegetables
- Salmon Coconut Curry with Spinach and Chickpeas
This Korean-inspired salmon taco recipe balances sweet, salty, spicy, and crunchy elements for a satisfying, easy meal. The marinade infuses the fish with savory depth while the gochujang slaw provides a creamy, spicy counterpoint—together making a memorable take on fish tacos anyone can prepare at home.



