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!

Seriously, this might be one of my favorite recipes of all time. It’s easy to make and loaded with flavor. What’s great, is that you can cube the salmon into small bites or enjoy it as a larger filet. Trust me guys, this sticky salmon recipe is incredible!

Sticky Salmon Bites with Wasabi Soy Mayonnaise - Healthyish Foods

How to Enjoy Sticky Salmon Bites

You can enjoy these sticky salmon bites with wasabi soy sauce in a variety of ways. First option is as an easy appetizer. Simply serve these bites with toothpicks for easy pick up. Another fun way to serve them is alongside some nori or seaweed sheets for easy pick up.

As another option, serve these bites is with a variety of sides so people can build their own bowl. Rice, pickled ginger, sliced cucumbers, steamed broccoli, avocado, cilantro, nori and/or lime wedges would all taste great with this salmon. Just be sure you DO NOT skip the sauce. It is insanely good.

Ingredients in Sticky Salmon Bites with Wasabi Soy Mayonnaise

Salmon – I used a fatty salmon for this recipe. Atlantic, Scottish, or Ora King would all taste amazing.  Be warned that Ora King is very expensive, so I’d suggest using Scottish or Atlantic instead. Also, be sure to keep the skin on. The skin locks in the juices and keeps the salmon moist and flavorful when cooking. Plus, fatty salmon is easier to cube than thin, lean salmon like sockeye.

Avocado oil – I used avocado oil to sear the salmon. However, olive oil would work too.

Marinade – For the marinade, combine low sodium soy sauce, brown sugar, minced garlic, chopped fresh ginger, and salt. Toss with the cubed salmon. Allow the cubed salmon to marinate covered in the refrigerator for 30 minutes before adding it to the hot, oiled pan. Be sure to let the salmon rest at room temp for 10-15 minutes before adding the salmon to the hot pan.

Wasabi Soy Mayonnaise – In a small mixing bowl, combine kewpie mayonnaise, low sodium soy sauce, wasabi paste, salt and a touch of warm water. This sauce is perfect for drizzling over the fish. If you’re new to kewpie mayonnaise, it is a Japanese mayonnaise that is known for its rich, velvety texture. It’s perfect for this recipe.

Garnishes – Top the sticky salmon bites with sesame seeds and chopped green onion. Option to add a variety of sides.  

Sticky Salmon Bites with Wasabi Soy Mayonnaise – Healthyish Foods

How to Make Sticky Salmon Bites and Wasabi Soy Mayonnaise

Remove and pin bones from the salmon filet and cube it with the skin on. Cube it into 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.

Make the Wasabi Soy Sauce

Combine the kewpie mayonnaise, wasabi paste, soy sauce, salt and warm water in a bowl. Whisk until well combined.

Make the Salmon Bites

Heat a large non-stick pan over medium high heat. Add the avocado oil to the pan. Once the 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.

**Option to combine 1/4 cup water and 1 teaspoon cornstarch to make a slurry. Whisk well. Add the slurry to the pan over low heat and whisk until a sticky sauce forms. Be sure to scrape up any crispy pieces from the bottom of the pan. Serve the sauce on the side or over the top of the salmon.

Storage

Best enjoyed immediately. However, leftovers can be stored in an airtight container in the refrigerator for two to three days. Reheat in the microwave or a pan until warmed through.

Looking for more recipes? Try my

Sticky Salmon Bites with Wasabi Soy Mayonnaise – Healthyish Foods
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 5 votes
Leave a Review »

Ingredients

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

Garnish

  • ½ tablespoon sesame seeds
  • 2 tablespoons green onion, chopped small

Equipment

  • 1 large non-stick pan
  • 2 mixing bowls

Instructions 

Make the Wasabi Soy Mayonnaise

  • Combine the kewpie mayonnaise, wasabi paste, low sodium soy sauce, pinch of salt and warm water in a bowl. Whisk until well combined. Cover and refrigerate until ready to use.

Marinate the Salmon

  • Remove any pin bones from the salmon filet and cube it into bite sized pieces. Option to leave the skin on. In a large mixing bowl, combine the cubed salmon, soy sauce, brown sugar, minced garlic, chopped ginger, and salt.
  • Gently toss until well combined. Cover and refrigerate for 30 minutes. Let the salmon rest at room temperature for 15 minutes before adding it to the hot pan.

Sear the Salmon

  • Heat a large non-stick pan over medium high heat. Add avocado oil to the pan. Once the oil is hot, add the cubed salmon AND the marinade to the pan. Sear the salmon for 3ish 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. Serve and enjoy!
  • **Option to combine 1/4 cup water and 1 teaspoon cornstarch to make a slurry. Whisk well.
    Add the slurry to the pan over low heat and whisk until a sticky sauce forms. Be sure to scrape up any crispy pieces from the bottom of the pan. Serve the sauce on the side or over the top of the salmon.

Video

Nutrition

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