Name: Gochujang Salmon Bites with Spicy Kimchi Mayo Recipe
Prep time: 10 min
Cook time: 10 min
Total time: 20 min
Cuisine: Korean-Inspired
Ingredients: 2 salmon fillets, cut into cubes; 1 tablespoon gochujang; 1 tablespoon soy sauce; 1 tablespoon honey; 1 teaspoon sesame oil; 1 tablespoon vegetable oil; 1/3 cup mayonnaise; 2 tablespoons finely chopped kimchi; 1 teaspoon kimchi juice; 1 teaspoon lemon juice

Jump to Recipe· 3.9 from 63 reviews

If you’re craving a dish that bursts with bold flavors and offers a playful harmony between spicy, sweet, and creamy, then the Gochujang Salmon Bites with Spicy Kimchi Mayo Recipe is about to become your new obsession. These delightful salmon cubes are glazed with a luscious gochujang sauce, delivering that signature Korean depth, while the cooling yet tangy kimchi mayo adds an irresistible kick in every bite. Whether you’re whipping up a quick weeknight meal or impressing guests with a unique appetizer, this recipe transforms simple ingredients into a memorable culinary experience.

Ingredients You’ll Need

The image shows a large white bowl in the center filled with bright orange pieces of raw salmon. Around it are smaller white bowls with fresh green sliced avocado, chopped green cucumber, chopped green onions, and bright green edamame beans. Other small white bowls hold white rice mixed with herbs, dark soy sauce, honey, a red sauce, sesame seeds, and a light yellow liquid. Half a green lime and half an avocado with pit are on the white marbled surface, setting a fresh and clean food prep scene. Photo taken with an iphone --ar 4:5 --v 7

Don’t let the short list fool you — each ingredient plays an essential role in building flavor, texture, and color that elevate this dish beyond ordinary. From the punchy spiciness of gochujang to the creamy tang of kimchi mayo, every element contributes to a balanced and exciting bite.

2 salmon fillets, cubed: Fresh, firm salmon is the foundation, giving you tender, flaky bites that soak up all the glorious glaze.
1 tablespoon gochujang: This Korean chili paste brings heat, umami, and a touch of sweetness that makes the salmon irresistible.
1 tablespoon soy sauce: Adds a salty depth that complements the spice beautifully without overpowering.
1 tablespoon honey: Balances the spiciness with natural sweetness and helps create that caramelized crust on cooking.
1 teaspoon sesame oil: Offers a subtle nutty aroma that completes the flavor profile perfectly.
1 tablespoon vegetable oil: For a high-heat pan fry, ensuring your salmon bites cook evenly and crisp up nicely.
1/3 cup mayonnaise: The creamy base for the kimchi mayo that adds richness to the dish.
2 tablespoons finely chopped kimchi: Brings a funky, fermented tang that pairs wonderfully with salmon.
1 teaspoon kimchi juice: Intensifies the kimchi flavor in the mayo without extra texture.
1 teaspoon lemon juice: Adds a bright, fresh note that cuts through the richness.

How to Make Gochujang Salmon Bites with Spicy Kimchi Mayo Recipe

Step 1: Prepare the Gochujang Glaze

Start by whisking together gochujang, soy sauce, honey, and sesame oil in a mixing bowl. This mixture is the heart of your glaze and sets the tone with its bold, spicy-sweet balance that coats each salmon bite thoroughly.

Step 2: Marinate the Salmon Cubes

Toss the cubed salmon in the gochujang glaze, ensuring every piece is evenly coated. Letting the salmon marinate briefly helps the flavors deeply penetrate and makes each bite pop with zest and sweetness.

Step 3: Heat the Pan and Cook

Warm your vegetable oil over medium-high heat in a non-stick skillet. Carefully place the salmon cubes into the hot pan and cook for 2 to 3 minutes per side. The key here is to achieve a caramelized exterior with a tender, juicy center — the honey and gochujang work magic as they caramelize, creating rich layers of flavor.

Step 4: Mix the Spicy Kimchi Mayo

While the salmon is cooking, combine mayonnaise, finely chopped kimchi, kimchi juice, and lemon juice in a small bowl. Stir until smooth and creamy, then taste and adjust lemon juice or kimchi juice as you prefer for that perfect tangy heat.

Step 5: Serve and Enjoy!

Plate your glorious salmon bites alongside a generous dollop of spicy kimchi mayo. The contrast of the spicy, caramelized salmon with cool, creamy kimchi mayo is what makes this Gochujang Salmon Bites with Spicy Kimchi Mayo Recipe so incredibly addictive.

How to Serve Gochujang Salmon Bites with Spicy Kimchi Mayo Recipe

The image shows a close-up of multiple grilled meat skewers stacked on a white plate with a simple pattern along the edge. The skewers are arranged mostly in a horizontal line, with the grilled pieces showing a dark brown, slightly charred texture and shiny, caramelized glaze. The background is a white marbled surface, which highlights the rich, deep brown color of the grilled meat. The photo taken with an iphone --ar 4:5 --v 7

Garnishes

Adding simple garnishes can elevate your presentation and flavor. Try sprinkling toasted sesame seeds or freshly chopped green onions on top of the salmon bites for extra crunch and a pop of color that welcomes the eyes and palate.

Side Dishes

These bites pair wonderfully with plain steamed rice or fluffy jasmine rice, which soaks up the spicy sauce effortlessly. For a lighter option, crisp lettuce leaves transform the dish into delightful Korean-style wraps full of fresh textures.

Creative Ways to Present

To really impress guests, serve the salmon bites on small skewers or atop mini rice cakes to create bite-sized appetizers. Alternatively, place them over a bed of mixed greens with a drizzle of the spicy kimchi mayo as a vibrant entrée salad.

Make Ahead and Storage

Storing Leftovers

Place any leftover salmon bites and kimchi mayo in separate airtight containers and refrigerate. Salmon is best consumed within 2 days for optimal freshness and flavor, so try to enjoy it promptly to savor its texture and taste.

Freezing

While you can freeze cooked salmon bites, it’s best to freeze them individually on a tray first to prevent clumping and then transfer to a freezer bag. However, the texture may soften slightly upon thawing, so it’s ideal to freeze only if necessary.

Reheating

For reheating, gently warm the salmon bites in a pan over low heat to avoid drying them out. Avoid microwaving to keep the glaze intact and the fish moist. Serve with fresh kimchi mayo for the best flavor experience.

FAQs

Can I use other types of fish instead of salmon?

Absolutely! While salmon’s richness pairs beautifully with gochujang and kimchi mayo, you can try firm fish like tuna or cod for a different twist, though cooking times and textures may vary.

How spicy is the Gochujang Salmon Bites with Spicy Kimchi Mayo Recipe?

The spice level offers a warm, pleasant heat thanks to gochujang and kimchi, but you can easily adjust by reducing the gochujang amount or choosing a milder kimchi.

Can I make the kimchi mayo ahead of time?

Yes! The kimchi mayo keeps well in the fridge for up to 3 days and often tastes even better after the flavors meld. Just give it a quick stir before serving.

Is this recipe gluten-free?

To make this recipe gluten-free, be sure to use gluten-free soy sauce or tamari. All other ingredients are naturally gluten-free, making it accessible to most dietary needs.

What should I serve with this dish to make it a full meal?

Consider serving your Gochujang Salmon Bites with spicy kimchi mayo over steamed rice or with a fresh cucumber salad to balance the spicy flavors. Add some pickled veggies or simple sautéed greens for a complete Korean-inspired feast.

Final Thoughts

If you want to infuse your dinner with vibrant Korean flavors packed into tender, caramelized bites, give the Gochujang Salmon Bites with Spicy Kimchi Mayo Recipe a go. It’s a joyful recipe to make and even more fun to eat, perfect for sharing with friends or treating yourself to something special on any night.