Easy Teriyaki Salmon Bites (Air Fryer or Stovetop)

These teriyaki salmon bites are tender, flavorful, and packed with protein. If you are a fan of salmon, this recipe is perfect for easy meal prep or a quick dinner for busy weeknights. The air fryer version makes them golden and crispy in under 10 minutes, with minimal cleanup! If you don’t have an air fryer, there’s also a stovetop version! 

Why You’ll Love It 

These teriyaki salmon bites are a go-to option when you want something quick, healthy, and flavorful with minimal cleanup. This healthy meal is already dairy-free and can be easily made gluten-free as well! Whether you’re managing PCOS, looking for high-protein meals, or just want a delicious dinner, this recipe checks all the boxes:

• High in protein: Each serving offers over 30 grams of high-quality protein to support hormone balance, muscle recovery, and satiety.

• Versatile: Enjoy them with rice and veggies, toss them into a grain bowl, or layer them into lettuce wraps for something light and fresh.

• Perfect for meal prep: These bites are easy to store and reheat well, making them ideal for prepping a few days worth of lunches or dinners.

• Blood-sugar balancing: This recipe offers a steady mix of protein, healthy fats, and blood sugar–friendly ingredients, making it perfect for managing PCOS symptoms and supporting hormone health (1).

• Quick & easy: Made with simple ingredients and ready in under 20 minutes, especially if you’re using the air fryer.

Ingredients

For the Salmon Bites:

• Fresh Salmon: You’ll need about 1 lb of skinless salmon fillets cut into 2-inch cubes. Wild-caught salmon is a great source of high-quality protein and omega-3 fats that support heart and hormone health (2).

• Salt and black pepper: A light sprinkle enhances the flavor of the salmon, especially if you’re cooking it on the stovetop.

• Olive oil: Just 1 tablespoon is needed for the stovetop version. Olive oil adds heart-healthy monounsaturated fats and helps create a golden sear.

• Sesame seeds: An optional but recommended for garnish! Sesame seeds add a nice crunch and nutty flavor that complements the teriyaki sauce. 

• Green onions: Thinly sliced and sprinkled on top, green onion adds a fresh bite to finish the dish.

For the Teriyaki Sauce:

• Low-sodium soy sauce or tamari: A Low-Sodium Soy Sauce makes a good umami base. Tamari, Gluten-Free Soy Sauce, and Coconut Aminos make gluten-free alternatives if needed.

• Honey: Just one tablespoon adds the perfect amount of sweetness to balance the salty and tangy notes in the sauce. You can also use brown sugar or maple syrup as an alternative. 

• Rice vinegar: Provides a gentle tang to brighten up the flavor. I’d recommend looking for an unseasoned rice vinegar since it doesn’t have any added sugar.

• Sesame oil: A little goes a long way! Sesame oil adds that signature toasty and nutty flavor you expect in teriyaki dishes.

• Garlic: Minced fresh garlic adds depth and sharpness to the sauce.

• Ginger: Use freshly grated ginger for the best flavor, or swap in ground ginger if that’s what you have. It brings a subtle warmth and anti-inflammatory benefits (3).

• Cornstarch + water (slurry): This thickens the sauce into a glossy glaze that coats the salmon beautifully. Mix 1 teaspoon cornstarch with 1 tablespoon water before adding to the sauce.

How To Make It

Step One: Make the Teriyaki Sauce
In a small saucepan over medium heat, combine the soy sauce (or tamari), honey, rice vinegar, sesame oil, garlic, and ginger. Bring the mixture to a gentle simmer, then stir in the cornstarch slurry. Let it simmer for 1–2 minutes, or until the sauce thickens slightly. Remove from heat and set aside to cool.

Tip: Letting the sauce cool before adding it to the raw salmon helps it stick better and prevents any cooking from happening prematurely.

Step Two: Marinate the Salmon
Once the sauce has cooled for about 5 minutes, place the cubed salmon into a large bowl and pour the teriyaki sauce over it. Gently toss to coat all pieces evenly. Let it marinate for up to 15 minutes for maximum flavor.

Step Three: Cook the Salmon (Air Fryer Option)
Preheat your air fryer to 400°F. Once heated, place the marinated salmon pieces in a single layer in the air fryer basket. Air fry for 6 to 8 minutes, shaking halfway through, until golden brown and cooked through.

Step Three: Cook the Salmon (Stovetop Option)
If using the stovetop, lightly season the salmon bites with salt and pepper. Heat 1 tablespoon of olive oil in a large sauté pan over medium heat. Add the salmon cubes in a single layer and cook for about 3 minutes per side, until seared and cooked through. Reduce the heat to medium-low and pour the teriyaki sauce over the salmon. Let it simmer for 2–3 more minutes to finish cooking and coat the salmon.

Step Four: Garnish and Serve
Top the salmon bites with sesame seeds and sliced green onion, if desired. Serve with rice, sautéed veggies, or build a “sushi” bowl with fresh toppings like shredded carrots and cucumber ribbons.

Tips, Variations + Substitutions

• Want it gluten-free? Use tamari instead of soy sauce to keep the recipe gluten-free. Pair it with brown rice, quinoa, or gluten-free noodle bowls to make the full meal celiac-friendly.
• Looking to lower sodium? Choose a reduced-sodium soy sauce or tamari to cut back on salt while still enjoying all the flavor. You can also skip the added salt on the stovetop version and let the sauce do the work.
• Prefer oven-baked salmon? No air fryer? No problem. You can bake the marinated salmon bites in a 400°F oven for about 12–15 minutes on a parchment paper lined baking sheet, flipping once halfway through.
• Short on time? Skip the marinating step and brush the sauce onto the salmon before cooking. You’ll still get plenty of flavor with less prep.
• Want to boost the fiber? Serve the salmon bites with dietary fiber-rich options like brown rice, roasted broccoli, shredded cabbage, or edamame. These additions support gut health and blood sugar balance.
• Make this a meal prep option! Cook a double batch and enjoy leftovers in a rice bowl, wrap, or salad the next day. Store in an airtight container for up to 3 days in the fridge.
• For a kid-friendly twist, serve with plain rice or noodles and a drizzle of teriyaki sauce on the side for dipping. This is a great option for picky eaters who prefer simple flavors.

How To Store It

Store any leftover teriyaki salmon bites in an airtight container in the refrigerator for up to 3 days. For best results, reheat in the air fryer or on the stovetop to help maintain their texture. You can also enjoy them cold over a salad or grain bowl.

Freezing isn’t recommended for this recipe, as the texture of the cooked salmon and sauce may change once thawed. For optimal flavor and consistency, enjoy it fresh or within a few days of cooking.

How To Serve It

These teriyaki salmon bites are incredibly versatile and pair well with a variety of sides, creating a balanced and satisfying meal. Here are some delicious serving ideas:

• With rice: Serve over a bowl of brown or white rice for a classic, filling option. Add sesame seeds and green onion on top for extra flavor.
• With veggies: Pair with sautéed or roasted vegetables like broccoli, green beans, or Trader Joe’s Cruciferous Crunch for added fiber and micronutrients.
• With edamame: Add a side of steamed or roasted edamame for extra plant-based protein and fiber.
• As a sushi bowl: Build a sushi-inspired bowl with shredded carrots, cucumber ribbons or slices, avocado, rice, and a drizzle of extra teriyaki sauce.
• In lettuce wraps: For a lighter option, wrap salmon bites in butter lettuce or romaine leaves with shredded veggies and a sprinkle of sesame seeds.
• Over salad: Add the salmon bites to a big green salad with a ginger vinaigrette or sesame dressing for a fresh and protein-packed lunch.

More Easy Recipes You’ll Love

• Miso Ginger Salmon
• Sweetgreen Crispy Rice Bowl
• Easy Mexican Tuna Salad

If you make this Teriyaki Salmon Bites recipe, please consider leaving a ⭐⭐⭐⭐⭐ star rating and review at the end of this blog post. This is incredibly helpful to me, my small business, and to other readers!