Go Back
+ servings
Sticky Salmon Bites with Wasabi Soy Mayonnaise - Healthyish Foods

Sticky Salmon Bites with Wasabi Soy Mayonnaise

Guys, these sticky salmon bites with wasabi soy mayonnaise are next level delicious. Enjoy them as a quick appetizer at your next gathering or serve it with a variety of sides for a delicious and fun dinner. No matter what, this salmon recipe is insanely good!
5 from 3 votes
Leave a Review »


Salmon and Marinade

  • 1.5 lbs. Scottish Salmon, skin on, cubed
  • ¼ cup soy sauce, low sodium
  • 2 tablespoons light brown sugar, packed
  • 1 tablespoon garlic, minced
  • 1 tablespoon ginger, fresh ginger, peeled and chopped small
  • ¼ teaspoon salt

Wasabi Soy Mayonnaise

  • ¼ cup kewpie mayonnaise
  • 1 tablespoon soy sauce, low sodium
  • ½-1 tablespoon wasabi paste, I used 1 tablespoon but it is spicy
  • ¼ teaspoon salt
  • 1 teaspoon warm water
  • ½ tablespoon sesame seeds
  • 2 tablespoons green onion, chopped small


  • 1 large non-stick pan
  • 2 mixing bowls


  • Remove any pin bones from the salmon filet and cube it with the skin on. Bite sized pieces.
  • In a large mixing bowl, combine the cubed salmon, soy sauce, brown sugar, minced garlic, chopped ginger, and salt.
  • Toss until well combined. Cover and rest for 30 minutes in the refrigerator. Let the salmon rest at room temperature for 15 minutes before adding it to the pan.
  • Combine the kewpie mayonnaise, wasabi paste, soy sauce, salt and warm water in a bowl. Whisk until well combined.
  • Heat a large non-stick pan over medium high heat.
  • Add the olive oil to the pan.
  • Once the olive oil is hot, add the cubed salmon AND the marinade to the pan.
  • Sear the salmon for 3-4 minutes per side or until the salmon is lightly browned and the skin is crispy.
  • Gently turn the salmon so it doesn’t break.
  • Remove the salmon from the heat and plate it on a platter.
  • Top it with sesame seeds, chopped scallions and a drizzle of the wasabi soy mayonnaise.
  • Enjoy hot.


Serving: 1serving, Calories: 384kcal, Carbohydrates: 9g, Protein: 36g, Fat: 22g, Saturated Fat: 3g, Polyunsaturated Fat: 11g, Monounsaturated Fat: 6g, Trans Fat: 1g, Cholesterol: 99mg, Sodium: 1519mg, Potassium: 923mg, Fiber: 1g, Sugar: 7g, Vitamin A: 108IU, Vitamin C: 2mg, Calcium: 49mg, Iron: 2mg