These Gochujang Salmon Bites made on the stove top or in the air fryer are the answer to weeknight dinner boredom. They are super simple and incredibly flavorful thanks to a quick marinade. And the really fun part about these salmon bites is that I also developed a recipe for Salmon Fried Rice to use up the leftovers and it is reason enough to make a big batch!
Salmon Bites are a special, quick & easy weeknight meal
As much as I love my dad's slow roasted salmon recipe or my spicy salmon sushi rolls, they aren't my idea of weeknight meals. They are more special occasion dishes. These salmon bites are more my speed for a weeknight meal. I am always craving spicy Asian-inspired flavors, just ask Jason. Give me a bowl of rice or noodles with the flavors of ginger, garlic, sesame, and something spicy and I am a happy girl.
And don't even get me started on kimchi. I love it so much and will often just snack on it straight from the jar if I'm feeling snacky while making dinner. It adds so much flavor to anything you add it to!
So needless to say, these Gochujang Salmon Bites with Spicy Kimchi Mayo check all of my crave-worthy boxes.
- avocado oil or other neutral cooking oil
- soy sauce
- toasted sesame oil
- fresh ginger, peeled and grated
- fresh garlic, peeled and finely grated
- dry white wine or rice vinegar
spicy kimchi mayo
- sriracha hot sauce
- toasted sesame oil
for serving and garnish:
- prepared rice or noodles
- sauteed spinach with sesame and garlic (or bok choy would be really good too)
- sliced spring onions
- sesame seeds
See recipe card for exact amounts and full instructions.
How to make salmon bites on the stove top
- Combine all marinade ingredients in a large glass measuring cup or bowl and mix to combine. Place salmon cubes in a large ziploc bag or dish and pour over marinade. Place in refrigerator for 30 minutes.
- Prepare kimchi mayo while you wait by combining all mayonnaise ingredients in a bowl or mason jar and mixing well to combine. Store mayo in refrigerator until ready to use.
- After 30 minutes, thread salmon bites onto wooden or metal skewers, make sure to drain any excess marinade. You don't want them dripping when you put them in the hot pan.
- Preheat a large nonstick or cast-iron skillet over medium-high heat *choose a pan that will allow your skewers to lay flat. Add oil to pan and swirl to coat evenly. Place salmon skewers in pan in a single layer and cook until browned on all sides. This will take about 4 minutes per side. If you feel your salmon sticking, wait 30 seconds and try to flip again. It will tell you when it's ready to flip.
How to make salmon bites in the air fryer
- Follow steps 1 and 2 above. Do not skewer salmon if cooking in air fryer.
- After 30 minutes, preheat air fryer to 400 degrees for 5 minutes. After 5 minutes place salmon in a single layer and cook for 5 minutes. After 5 minutes, brush with remaining marinade and cook an additional 5 minutes until fish is cooked through. Discard any remaining marinade at this point.
What is Gochujang?
Gochujang is a fermented Korean chile paste. It is sticky, slightly sweet, very savory, moderately spicy, and so flavorful. It's pretty easy to find in most grocery stores and of course you can grab some online. I look for one with clean ingredients such as Mother in Law's Gochujang, but there are many brands out there. It lasts practically forever in the fridge and you can use it in so many ways. I always have some in my fridge and pantry.
This post contains affiliate links, please feel free to check out my full disclosure policy
Reheat salmon bites at 400 degrees F for about 3 minutes until heated through.
Always preheat before adding the salmon to prevent sticking. You can also line the basket with parchment paper or spray it very well with nonstick spray before adding salmon.
Salmon should be cooked to an internal temperature of 145 F for well done. If you like it cooked less you can cook to 135-140 F for medium, 125-130 F for medium rare, or 120 F for rare.
Check out my other seafood recipes: