Smoky Air Fryer Salmon Bites with Spicy Mayo
If you’re looking for a delicious, healthy, and quick way to enjoy seafood, air fryer salmon bites with spicy mayo might just become your new favorite dish. Not only are these salmon bites crispy on the outside and tender on the inside, but they also pack a punch of flavor with the complementing spicy mayo dipping sauce. Perfect for lunch, dinner, or as an appetizer, these salmon bites are sure to impress your family and friends.
Ingredients (Serves 4)
- 1 pound salmon fillet, skin removed and cut into 1-inch cubes
- 1 tablespoon olive oil
- Salt and pepper, to taste
- 1 teaspoon garlic powder
- 1 teaspoon onion powder
- 1 teaspoon smoked paprika
- 1 teaspoon lemon zest
- ½ cup mayonnaise
- 2 tablespoons sriracha or preferred hot sauce
- 1 tablespoon lime juice
- 1 teaspoon honey

Cooking Method
Prepare the Salmon: Begin by preheating your air fryer to 400°F (200°C). In a large bowl, toss the salmon cubes with olive oil, salt, pepper, garlic powder, onion powder, smoked paprika, and lemon zest until well coated.
Air Fry the Salmon Bites: Arrange the seasoned salmon cubes in a single layer in the air fryer basket, ensuring they do not touch. Cook for 8-10 minutes, shaking the basket halfway through, until the salmon bites are crispy on the outside and cooked through.
Make the Spicy Mayo: While the salmon is cooking, prepare your spicy mayo by mixing mayonnaise, sriracha, lime juice, and honey in a small bowl until smooth. Adjust the level of heat according to your preference by adding more or less sriracha.
- Serve: Once the salmon bites are done, serve them hot with the spicy mayo on the side for dipping.
Nutritional Value and Pairing Suggestions
Nutritional Value:
Air fryer salmon bites offer a healthy way to enjoy omega-3 rich fish. Each serving provides high-quality protein, essential fatty acids, and important vitamins such as B12 and D. The accompanying spicy mayo adds a gentle heat without overpowering, thanks to its balance of flavors.

Best Side Dishes or Salads:
To complement the rich flavors of the salmon bites, consider serving them with a light and refreshing cucumber salad or a crisp apple and fennel slaw. A quinoa salad with cherry tomatoes and avocado would also pair well, providing additional texture and nutrients.
Drink Pairings:
A chilled glass of Sauvignon Blanc or a light, crisp Pinot Grigio would beautifully enhance the flavors of the salmon. For non-alcoholic options, a sparkling water with a splash of lime or a refreshing iced green tea would make excellent companions.
Enjoy this simple yet sophisticated dish that combines the health benefits of salmon with the convenience of an air fryer, and delight in the spicy, creamy accompaniment that makes it a standout meal.