If you need a fast dinner that tastes bold, fresh, and incredibly satisfying, The Most Delicious Air Fryer Salmon Bites with Spicy Mayo belongs on your menu. These bite-sized salmon pieces cook quickly in the air fryer and come out tender, buttery, and lightly caramelized with a savory-sweet glaze.
What makes this recipe stand out is the balance of flavor and texture. The salmon is seasoned with soy sauce, honey, garlic, and chili, then paired with a creamy spicy mayo dipping sauce that adds richness and a little tang. Whether you serve it in rice bowls, as an appetizer, or as a quick weeknight main, The Most Delicious Air Fryer Salmon Bites with Spicy Mayo is a recipe you will want to make again and again.
Why You’ll Love The Most Delicious Air Fryer Salmon Bites with Spicy Mayo
It’s fast enough for busy weeknights
One of the biggest advantages of this recipe is how quickly it comes together. With a short prep time and just a few minutes in the air fryer, dinner can be ready in about 15 minutes. That makes it a great option for nights when you want something homemade without spending a long time in the kitchen.
The flavor is bold, balanced, and crave-worthy
These salmon bites have a lot going on in the best possible way. Soy sauce adds savory depth, honey brings a touch of sweetness, and chili flakes or gochugaru add warmth and gentle heat. The spicy mayo ties everything together with creamy, tangy flavor that makes each bite even better.
The Most Delicious Air Fryer Salmon Bites with Spicy Mayo
Ingredients
- For the Spicy Mayo Dipping Sauce
- 1/3 cup mayonnaise Kewpie recommended
- 1 1/2 tablespoons rice vinegar
- 1 to 2 tablespoons Chili Garlic Paste or Sambal Oelek or other spicy pest
- 1/2 teaspoon sugar
- 1 teaspoon toasted sesame oil
- For the Salmon Bites
- 1 pound salmon skinless cut into 1 1/2-inch chunks
- 2 teaspoons mayonnaise or substitute vegetable oil
- 1 tablespoon soy sauce
- 2 teaspoons honey
- 1/2 teaspoon garlic powder
- 1 – 2 teaspoons gochugaro Aleppo pepper or any spicy chili powder, more to taste
- 1 teaspoon cornstarch
Instructions
- Make the Spicy Mayo:
- In a small bowl, stir together the mayo, vinegar, chili paste, sugar and sesame oil. Set aside.
- For the Salmon:
- Air Fryer Directions
- Preheat the air fryer to 375ºF.
- Dry the salmon well. Add to a medium bowl and toss with (2 teaspoons) mayonnaise, cornstarch, soy sauce, honey, garlic powder and gochugaru. Make sure each piece is coated in the seasonings. Add the salmon in a single layer and air fry until just cooked through (about 130ºF on an instant read thermometer), about 4 to 6 minutes. No need to flip.
- To serve:
- Divide the rice into 4 bowls, top with salmon and add your desired vegetables and garnishes. Drizzle over some of the spicy mayo and serve with lime wedges.
Notes
Oven directions:
Preheat to 425ºF. Place salmon on a parchment-lined baking sheet, with a little space in between each piece. Bake for about 7 to 8 minutes, flipping halfway through.
Skillet directions:
Heat a little vegetable oil in a large nonstick skillet on medium-high heat. When hot, add salmon and cook until golden brown and medium-rare, turning once, about 2 to 3 minutes per side.
Ingredients for The Most Delicious Air Fryer Salmon Bites with Spicy Mayo
What you need for the salmon bites
Skinless salmon is the star of the recipe, and cutting it into evenly sized chunks helps it cook quickly and consistently. A small amount of mayonnaise helps coat the salmon and adds richness, while soy sauce, honey, garlic powder, chili powder, and cornstarch create a flavorful outer layer that turns lightly golden in the air fryer.
What makes the spicy mayo so good
The dipping sauce is simple, but it adds so much character to the dish. Mayonnaise gives it a creamy base, rice vinegar adds brightness, chili garlic paste brings heat, sugar rounds out the flavor, and toasted sesame oil adds a nutty finish. It is a delicious contrast to the warm salmon and works beautifully in bowls, wraps, or as a dip.
How to Make The Most Delicious Air Fryer Salmon Bites with Spicy Mayo
Coat the salmon well before cooking
Start by drying the salmon thoroughly so the seasonings stick better. Toss the salmon pieces with mayonnaise, soy sauce, honey, garlic powder, gochugaru or Aleppo pepper, and cornstarch until every piece is evenly coated. This helps the salmon develop great flavor and color while staying moist inside.
Air fry just until tender and cooked through
Preheat the air fryer to 375ºF and arrange the salmon in a single layer. Cook for about 4 to 6 minutes, depending on the size of the pieces, until the salmon is just cooked through. There is no need to flip, which keeps the process easy and helps the salmon stay intact and juicy.
Serving Ideas for The Most Delicious Air Fryer Salmon Bites with Spicy Mayo
Turn them into easy salmon rice bowls
One of the best ways to serve this recipe is over warm rice with fresh vegetables and a generous drizzle of spicy mayo. Try cucumber, avocado, shredded carrots, edamame, scallions, or cabbage for a colorful and satisfying bowl. A squeeze of lime at the end brightens everything up.
Serve them as an appetizer or quick protein option
These salmon bites also work well as a party appetizer or high-protein lunch. You can serve them with toothpicks and dipping sauce, tuck them into lettuce wraps, or pair them with a simple salad. Their small size and bold flavor make them versatile for all kinds of meals.
FAQ
How long do air fryer salmon bites take to cook?
They usually cook in about 4 to 6 minutes at 375ºF, depending on the size of the salmon pieces.
Can I use regular mayonnaise instead of Kewpie?
Yes. Kewpie adds extra richness, but regular mayonnaise works well too.
What is the secret ingredient in these salmon bites?
The small amount of mayonnaise in the salmon coating helps keep the fish tender and flavorful while promoting a beautiful finish.
Can I make The Most Delicious Air Fryer Salmon Bites with Spicy Mayo less spicy?
Yes. Use less chili garlic paste in the sauce and reduce the gochugaru or chili powder in the salmon seasoning.
What can I serve with air fryer salmon bites?
Rice, roasted vegetables, salad, noodles, lettuce wraps, or grain bowls all pair well with this recipe.
Can I make this recipe without an air fryer?
Yes. You can bake the salmon in the oven at 425ºF for about 7 to 8 minutes or cook it in a skillet for about 2 to 3 minutes per side.
Conclusion
The Most Delicious Air Fryer Salmon Bites with Spicy Mayo is the kind of recipe that proves quick dinners do not have to be boring. It is fast, flavorful, and easy enough for a busy weeknight while still feeling fresh and exciting. With tender salmon, a lightly sweet and savory glaze, and a creamy spicy mayo sauce, The Most Delicious Air Fryer Salmon Bites with Spicy Mayo is a simple recipe with standout results.