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!

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!

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.  

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

• Spicy Salmon Roll Bowl
• Bang Bang Shrimp Bowl