Salmon Sandwich Recipe

I’ve always loved a simple sandwich for lunch, but sometimes I want something with a bit more punch. This vibrant gochujang salmon sandwich recipe takes a standard lunch and turns it into a flavor-packed experience. We’re combining flaky, savory salmon with a creamy, spicy gochujang aioli and crunchy pickled cucumber for a truly satisfying meal. It’s fast enough for a lazy weeknight dinner and impressive enough for weekend guests. This recipe focuses on simple preparation steps that deliver maximum flavor with minimal effort. The combination of sweet, spicy, and tangy elements makes this a new family favorite.

Ingredients

• Fresh Salmon Fillet (280 g / 10 oz):
  Skin removed for easier flaking and mixing into the aioli. Choose a quality fillet, wild-caught or sustainable farmed salmon. If you have leftover cooked salmon, you can skip the cooking step; just adjust the seasoning as needed.
• Olive Oil (15 ml / 1 tbsp), Salt (2.5 ml / 1/2 tsp), and Pepper (1.25 ml / 1/4 tsp):
  To season and sear the salmon.
• Spicy Gochujang Aioli Ingredients:
  
  • Mayonnaise (120 g / 1/2 cup): Use a good-quality vegetable oil-based mayonnaise for a creamy base.
  • Gochujang (30 g / 2 tbsp): Korean chili paste provides a signature spicy, savory, and slightly sweet flavor. Adjust amount to personal heat preference.
  • Fresh Lime Juice (15 ml / 1 tbsp) and Maple Syrup (10 ml / 2 tsp): Balances the heat and adds a crucial tangy note. (Swap: You can use honey or agave syrup instead of maple syrup.)
  • Grated Fresh Ginger (5 ml / 1 tsp): Adds a warm, aromatic kick.
  • Toasted Sesame Oil (2.5 ml / 1/2 tsp): Provides a deep, nutty aroma.
• Quick Pickled Cucumber Ingredients:
  
  • English Cucumber (1/2): Thinly sliced for a crisp texture.
  • Rice Vinegar (30 ml / 2 tbsp), Granulated Sugar (5 g / 1 tsp), and Salt (1.25 ml / 1/4 tsp): Creates the quick pickle brine. The pickle cuts through the richness and adds a crucial tangy, crunchy element. Use rice vinegar, not white vinegar, for a milder flavor.
• Sandwich Assembly Ingredients:
  
  • Crusty Sandwich Rolls (4) or Sourdough Bread Slices (4): Crusty bread holds up best against the creamy filling and pickled cucumber without getting soggy.
  • Fresh Cilantro (15 g / 1/4 cup) and Toasted Sesame Seeds (5 g / 1 tsp): Used for garnish. These add color and texture; don’t skip them.

Instructions

1. Cook the Salmon Fillet
   Pat the salmon fillet dry with paper towels. Season with 1.25 ml (1/4 tsp) salt and black pepper. Heat 15 ml (1 tbsp) olive oil in a non-stick pan over medium-high heat. Sear salmon for 3-4 minutes per side, until cooked through and easily flaked. The edges should turn golden brown and the internal flesh should change from translucent to opaque. For a hands-off method, bake at 200°C (400°F) for 12-15 minutes instead. Let cool slightly before flaking with a fork into a medium bowl.
2. Make the Quick Pickles
   While the salmon cools, prepare the quick-pickled cucumber. In a small bowl, combine the thinly sliced cucumber, 30 ml (2 tbsp) rice vinegar, 5 g (1 tsp) granulated sugar, and the remaining 1.25 ml (1/4 tsp) salt. Stir well to combine all ingredients thoroughly with the cucumber slices. Let the mixture sit for at least 10 minutes, stirring occasionally. The cucumber slices will soften slightly and release some liquid; drain excess liquid before assembling the salmon sandwich recipe.
3. Prepare the Spicy Aioli
   In a separate small bowl, whisk together the mayonnaise, gochujang, fresh lime juice, maple syrup, grated ginger, and toasted sesame oil until smooth and well combined. This creates the Spicy Gochujang Lime Aioli. The aioli should be a vibrant orange-red color with a smooth consistency. Taste and adjust seasoning if needed.
4. Mix the Salmon Filling
   Add about three-quarters of the prepared aioli to the flaked salmon in the bowl. Gently fold the aioli and salmon together until the salmon is evenly coated and vibrantly colored.

   If the mixture looks dry or too crumbly, add a spoonful or two more of mayonnaise or aioli to bind it together and ensure the salmon sandwich recipe filling holds its shape. Taste the mixture and adjust seasoning or add more aioli if desired.

5. Assemble the Salmon Sandwich
   Slice the crusty sandwich rolls in half, or toast the sourdough bread lightly. Spread a thin layer of the remaining aioli on the bottom half of each roll/slice. Spoon a generous amount of the gochujang salmon filling onto the bread. Top with a layer of the drained quick-pickled cucumber slices.
6. Garnish and Serve
   Place the top half of the roll on top, or serve open-faced to best show off the filling. Garnish generously with chopped fresh cilantro and toasted sesame seeds for contrasting color and texture before serving. This gochujang salmon sandwich recipe is ready to enjoy immediately.

Meal Prep Tips for Easy Salmon Sandwiches

For an easy dinner or quick meal prep, a key part of this salmon sandwich recipe is preparing the components ahead of time. This saves time during a busy week and makes assembly fast when you need a healthy, high-protein snack.

• Make-Ahead Components: The quick pickled cucumber and gochujang aioli are perfect for meal prep recipes. The cucumber keeps well for up to 2 days in the fridge, while the aioli lasts for 3 days in an airtight container.
• Storing Leftovers: Store the salmon filling separately from the bread and pickles. This prevents the bread from getting soggy, which is essential for a great salmon sandwich. The filling keeps well for up to 2 days in an airtight container in the refrigerator. Assemble the salmon sandwich fresh right before serving for the best texture.
• Packing for Lunches: To pack this healthy salmon sandwich for lunch, assemble it just before eating for the best texture. If you must pack it assembled, wrap it tightly in foil or parchment paper and keep it cold.

Simple Variations and Serving Suggestions

The gochujang salmon filling is incredibly versatile. It works well beyond just a sandwich on a roll. Here are some simple variations to try with this salmon sandwich recipe.

• Bread and Serving Options: Try serving the filling as a high-protein snack or light meal. For low-carb meals, serve it as lettuce wraps or on cucumber slices. It also makes a fantastic dip with crackers or chips.
• Flavor Profile Adjustments: If you want extra heat, add a pinch of red pepper flakes or sriracha to the aioli. For a richer flavor, add sliced avocado or a fried egg to the sandwich assembly. To create a family-friendly meal, I make a small portion of plain salmon filling for the kids and use the gochujang aioli only for the adult sandwiches, which keeps everyone happy.
• Sides That Pair Well: This easy salmon sandwich pairs wonderfully with a simple green salad or a side of crispy potato chips. Try serving with Asian-style slaw or edamame on the side.

FAQs

Can I use canned salmon instead of fresh salmon for this recipe?

Yes, you can. Ensure you drain the canned salmon thoroughly before flaking and mixing in the aioli to avoid excess moisture. The fresh flavor profile might differ slightly, but it still works well for a convenient, high-protein sandwich.

How do I get flaky salmon without overcooking it?

When searing or baking, look for a visual cue where the internal flesh changes color from translucent to opaque and flakes easily with a fork. Aim for an internal temperature of 145°F (63°C). I find that if I remove the salmon from the heat slightly before it looks fully opaque, residual heat finishes cooking it without drying it out.

Is gochujang very spicy?

Gochujang provides a mild-to-medium heat with deep umami flavor. If you are sensitive to spice, start with half the recommended amount and increase to taste. The maple syrup and lime juice in the aioli also help balance the heat.

Can I make the aioli and pickled cucumber ahead of time?

Yes, both components can be prepared 1-2 days ahead of time. Store them separately in airtight containers in the refrigerator. This allows you to assemble the salmon sandwich quickly when you’re ready to eat.

What kind of bread works best for a salmon sandwich?

Crusty bread or rolls like ciabatta or sourdough are best because they hold up well to the rich salmon filling and juicy pickled cucumber without becoming soggy too quickly. For a softer texture, use brioche buns.

Can I freeze leftover gochujang salmon filling?

It is not recommended to freeze this mixture. Freezing changes the texture of the mayonnaise-based aioli and makes the salmon less desirable when thawed. The filling should last up to two days in the refrigerator for quick family dinners.

Conclusion

This spicy gochujang salmon sandwich recipe proves that a quick lunch can be truly exciting. By combining the flaky salmon with a creamy aioli and tangy quick pickles, you create a complex flavor experience in under 20 minutes, perfect for family-friendly home cooking. Pin this recipe for later and try it for lunch this week!

salmon sandwich recipe

---

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

• Author: Alyssa Bennett
• Total Time: 30 minutes
• Yield: 4 servings 1x
• Diet: General

Print Recipe

Pin Recipe

Description

This gochujang salmon sandwich combines flaky, seasoned salmon with a creamy, spicy aioli and crunchy quick-pickled cucumbers for a flavor-packed meal that’s perfect for lunch or a light dinner.

---

Ingredients

Scale 1x2x3x

• 10 oz (280g) fresh salmon fillet, skin removed
• 1 tbsp (15 ml) olive oil
• 1/2 tsp (2.5 ml) salt, divided
• 1/4 tsp (1.25 ml) black pepper
• 1/2 cup (120 g) mayonnaise
• 2 tbsp (30 g) gochujang (Korean chili paste)
• 1 tbsp (15 ml) fresh lime juice
• 2 tsp (10 ml) maple syrup
• 1 tsp (5 ml) grated fresh ginger
• 1/2 tsp (2.5 ml) toasted sesame oil
• 1/2 English cucumber, thinly sliced
• 2 tbsp (30 ml) rice vinegar
• 1 tsp (5 g) granulated sugar
• 4 crusty sandwich rolls or sourdough bread slices
• 1/4 cup (15 g) fresh cilantro, chopped
• 1 tsp (5 g) toasted sesame seeds

Cook Mode Prevent your screen from going dark

---

Instructions

1. Prepare Quick Pickles: Combine the thinly sliced cucumber, rice vinegar, granulated sugar, and 1/4 tsp of salt in a small bowl. Stir to combine and set aside for at least 10 minutes. Drain before assembling.
2. Cook and Flake Salmon: Pat the salmon fillet dry. Season with the remaining salt and black pepper. Heat olive oil in a pan over medium-high heat and sear the salmon for 3-4 minutes per side until cooked through. Flake the cooked salmon with a fork into a medium bowl.
3. Make Spicy Gochujang Aioli: In a separate small bowl, whisk together the mayonnaise, gochujang, lime juice, maple syrup, grated ginger, and sesame oil until smooth.
4. Mix Salmon Filling: Add about three-quarters of the prepared aioli to the flaked salmon. Gently fold together until the salmon is evenly coated. Adjust seasoning or add more aioli if needed to create a binding consistency.
5. Assemble Sandwich: Slice the sandwich rolls in half or lightly toast the sourdough bread. Spread a thin layer of the remaining aioli on the bottom half of each roll or slice. Spoon a generous amount of the gochujang salmon filling onto the bread.
6. Garnish and Serve: Top with the drained quick-pickled cucumber slices. Garnish with chopped fresh cilantro and toasted sesame seeds before placing the top half of the roll or slice on top. Serve immediately.

Notes

To avoid a soggy sandwich, use crusty bread and assemble just before serving. The salmon filling can be prepared up to two days in advance and stored separately from the pickles and bread in the refrigerator.

• Prep Time: 15 minutes
• Cook Time: 15 minutes
• Category: Lunch, Main Course
• Method: Pan-Seared
• Cuisine: Korean-Inspired

Nutrition

• Serving Size: 1 sandwich
• Calories: 550 kcal
• Sugar: 10 g
• Sodium: 800 mg
• Fat: 35 g
• Saturated Fat: 6 g
• Unsaturated Fat: 28 g
• Trans Fat: 0 g
• Carbohydrates: 40 g
• Fiber: 3 g
• Protein: 25 g
• Cholesterol: 60 mg