If you are craving a dish that beautifully balances savory, creamy, and spicy flavors, the Teriyaki Salmon Bites with Avocado Cucumber Salsa and Spicy Mayo Recipe is just what you need. This vibrant, bite-sized delight brings together tender salmon glazed with sweet teriyaki sauce, the refreshing crunch of avocado cucumber salsa, and a kick of spicy mayo that dances on your tongue. Perfect for impressing guests or enjoying a tasty weeknight treat, this recipe packs a punch with every mouthful and celebrates the wonderful harmony of fresh, colorful ingredients.

Ingredients You’ll Need
These ingredients are surprisingly simple yet crucial, each playing a special role in creating the layered flavors and textures of the dish. From the rich salmon to the zingy rice vinegar and creamy avocado, every component contributes to a perfectly balanced bite.
- Salmon fillet (1½ pounds, skin removed): Choose fresh, high-quality salmon for tender, flavorful bites.
- Teriyaki sauce (½ cup): The sweet and savory glaze that brings the bites to life.
- Sesame oil (1 tablespoon + 1 tablespoon): Adds a fragrant nuttiness to both the salmon and salsa.
- Cornstarch (1 tablespoon): Helps create a glossy, slightly thickened teriyaki coating.
- Salt and pepper to taste: Essential seasonings to enhance the natural flavors.
- Avocados (2 ripe, diced): Creamy, buttery texture that contrasts the salmon perfectly.
- Cucumber (1 large, sliced in half moons): Adds crisp freshness and a mild bite.
- Rice vinegar (2 tablespoons): Brings a subtle tang to the salsa for brightness.
- Mayonnaise (â…“ cup): Forms the creamy base for the spicy mayo dip.
- Sriracha sauce (2 tablespoons): Provides the spicy kick that complements the sweet teriyaki.
- Lemon or lime juice (1 teaspoon): Adds a zesty lift to the mayo and salsa.
- Cooked rice (2 cups, Jasmine or Basmati preferred): Serves as the perfect neutral base to enjoy the salmon bites on.
- Sesame seeds (for garnish): Adds a subtle crunch and visual appeal when sprinkled on top.
How to Make Teriyaki Salmon Bites with Avocado Cucumber Salsa and Spicy Mayo Recipe
Step 1: Prepare the Salmon
Start by cutting the salmon fillet into bite-sized cubes. Pat them dry with a paper towel to ensure the teriyaki glaze sticks well. Toss the salmon pieces gently in cornstarch, salt, and pepper – this will help create a beautiful, slightly crispy exterior when cooked.
Step 2: Cook and Glaze the Salmon
Heat sesame oil in a large skillet over medium-high heat. Add the salmon bites, cooking in batches if needed, so they sear evenly on all sides. Once the salmon is just cooked through and has a nice golden hue, pour the teriyaki sauce into the pan. Toss the bites quickly to coat them in the glossy sauce, then remove from heat while they keep their tender, juicy texture.
Step 3: Make the Avocado Cucumber Salsa
In a bowl, gently combine diced avocados and cucumber slices. Drizzle rice vinegar and the remaining tablespoon of sesame oil over the mixture, then season with salt and pepper to taste. This salsa adds refreshing crunch and creaminess, beautifully complementing the rich salmon.
Step 4: Whip Up the Spicy Mayo
Mix mayonnaise with sriracha sauce, lemon or lime juice, and a pinch of salt in a small bowl until smooth. Adjust the heat by adding more sriracha if you love a spicier finish. This spicy mayo is the ultimate dipping sauce that brings a creamy, slightly fiery contrast to the dish.
Step 5: Assemble and Serve
Place a bed of warm Jasmine or Basmati rice on your serving plates. Arrange the teriyaki salmon bites on top, spoon a generous helping of avocado cucumber salsa alongside them, and drizzle or dollop spicy mayo as desired. Garnish with toasted sesame seeds for that perfect finishing touch.
How to Serve Teriyaki Salmon Bites with Avocado Cucumber Salsa and Spicy Mayo Recipe

Garnishes
Fresh garnishes can elevate your salmon bites to the next level. Consider sprinkling finely chopped green onions, a pinch of toasted sesame seeds, or even some fresh cilantro for added color and aroma. These simple accents make the plate look inviting and add bursts of fresh flavor.
Side Dishes
While the dish is complete on its own with rice, you can serve it alongside steamed or sautéed veggies such as snap peas, bok choy, or a crisp Asian slaw. Light soups like miso or a simple seaweed broth also pair beautifully and cleanse the palate.
Creative Ways to Present
Throw a fun twist by serving these teriyaki salmon bites as appetizers on skewers or atop crispy wonton chips. You can build bite-sized sushi bowls or even arrange them as an elegant platter for parties. Presentation is all about combining texture and color to make every bite irresistible.
Make Ahead and Storage
Storing Leftovers
Any leftover salmon bites, salsa, and spicy mayo should be stored separately in airtight containers and refrigerated. This keeps textures fresh, particularly preventing the crispy glaze from becoming soggy. Consume within two days for the best taste and safety.
Freezing
Freezing cooked salmon bites is possible but not ideal for texture as salmon can become flaky and dry once thawed. If you must freeze, place them in a freezer-safe container, separated by parchment paper, and consume within one month. Fresh salsa and mayo do not freeze well.
Reheating
To reheat salmon bites, use a stovetop skillet with a touch of oil over medium heat, warming gently until heated through. Avoid the microwave, which can dry them out. Serve fresh salsa cold alongside, and drizzle spicy mayo as usual for maximum flavor.
FAQs
Can I use other types of fish besides salmon?
Absolutely! While salmon’s rich flavor is perfect here, firm white fish like cod or halibut can work. Just adjust cooking time as needed to avoid overcooking.
Is this recipe gluten-free?
It can be made gluten-free by ensuring the teriyaki sauce you use is gluten-free and verifying all other ingredients. Naturally, fresh salmon, avocado, and cucumber are all gluten-free.
How spicy is the spicy mayo?
The creaminess of mayonnaise balances the heat of sriracha, giving the sauce a pleasant mild to medium spice level. You can easily adjust the amount to suit your taste.
Can I prepare the salsa ahead of time?
Yes, but it’s best to prepare avocado cucumber salsa shortly before serving to keep the avocado fresh and green. If you must make it early, add lemon or lime juice right before mixing to slow browning.
What’s the best type of rice to serve with this dish?
Jasmine or Basmati rice with its fragrant, fluffy texture is ideal, but you can substitute with any rice you prefer. Brown rice adds a nuttier flavor and is a great healthy alternative.
Final Thoughts
Once you try the Teriyaki Salmon Bites with Avocado Cucumber Salsa and Spicy Mayo Recipe, I’m confident it will become one of your favorite share-worthy dishes. The blend of sweet, tangy, creamy, and spicy flavors is simply irresistible, and the fresh ingredients make it a joy to prepare and eat. So gather your ingredients, bring out your skillet, and treat yourself to these vibrant bites that are as fun to make as they are to savor!
Print
Teriyaki Salmon Bites with Avocado Cucumber Salsa and Spicy Mayo Recipe
- Prep Time: 10 minutes
- Cook Time: 15 minutes
- Total Time: 25 minutes
- Yield: 4 servings
- Category: Main Course
- Method: Stovetop
- Cuisine: Asian
- Diet: Low Fat
Description
These Teriyaki Salmon Bites are a flavorful and easy-to-make dish combining tender salmon glazed with teriyaki sauce, creamy avocado, crisp cucumber, and a spicy sriracha mayo, served over fragrant Jasmine or Basmati rice. Perfect for a quick lunch or dinner that delivers a delicious balance of savory, spicy, and fresh flavors.
Ingredients
Salmon Bites
- 1½ pounds salmon fillet, skin removed
- ½ cup teriyaki sauce
- 1 tablespoon sesame oil
- 1 tablespoon cornstarch
- Salt and pepper to taste
Avocado Cucumber Salad
- 2 ripe avocados, diced
- 1 large cucumber, sliced in half moons
- 2 tablespoons rice vinegar
- 1 tablespoon sesame oil
- Salt and pepper to taste
Sriracha Mayo
- â…“ cup mayonnaise
- 2 tablespoons sriracha sauce
- 1 teaspoon lemon juice or lime juice
- Salt to taste
Serving
- 2 cups cooked rice (preferably Jasmine or Basmati)
- Sesame seeds for garnish
Instructions
- Prepare the salmon: Cut the salmon fillet into bite-sized pieces. Season lightly with salt and pepper. Toss the salmon pieces with cornstarch to coat evenly, which helps create a light crust when cooked.
- Cook the salmon: Heat sesame oil in a skillet over medium-high heat. Add the salmon bites and cook for 2-3 minutes on each side until browned and cooked through. Pour the teriyaki sauce over the salmon and stir to coat all pieces, letting it simmer for an additional 1-2 minutes until the sauce thickens slightly.
- Make the avocado cucumber salad: In a bowl, mix the diced avocados and cucumber slices. Add rice vinegar, sesame oil, salt, and pepper to taste. Toss gently to combine everything well without mashing the avocado.
- Prepare the sriracha mayo: In a small bowl, whisk together mayonnaise, sriracha sauce, lemon or lime juice, and a pinch of salt. Adjust the heat and acidity according to your preference.
- Assemble the dish: Spoon the cooked rice onto plates. Top with warm teriyaki salmon bites, a generous helping of avocado cucumber salad, and drizzle with sriracha mayo. Garnish with sesame seeds.
Notes
- For a gluten-free version, ensure that the teriyaki sauce is gluten-free.
- Use fresh salmon for best flavor and texture.
- Adjust the amount of sriracha in the mayo to control spice level.
- Serve immediately to enjoy the contrast between warm salmon and cool salad.
- Jasmine or Basmati rice pairs best for their aromatic fragrance complementing the dish.

