These air-fryer salmon bites are perfect for busy weeknights. Just season, pop them in the air fryer, and let it do the work. The Cajun kick adds so much flavor, and it pairs beautifully with the refreshing, creamy, tangy sauce. Eat the salmon bites with rice, and you’ve got yourself a filling meal. Give this 20-minute air fryer salmon bites recipe a try!

Why will you love this recipe?
Quick & Easy: Ready in under 20 minutes
Crispy & Juicy: Air fryer gives the salmon a crispy exterior while keeping it tender inside.
Bold Flavor: Cajun seasoning adds a savory, slightly spicy kick.
Creamy & Refreshing Sauce: The tangy yogurt-lemon sauce perfectly balances the spice.
Versatile: Serve over rice, in salads, tacos, or enjoy as a high-protein snack.
Minimal Cleanup: One bowl for seasoning, one basket for air frying!
Ingredients
- 1 lb salmon, cut into cubes
- the main ingredient in this recipe
- Olive oil
- helps the seasoning stick and gives the salmon crispiness
- 1/2 tbsp Cajun seasoning
- provides the salmon with a nice smoky and spicy kick
- 2 tsp paprika
- adds smokiness and gives the salmon a nice color
- 1/2 tsp salt
- enhances the flavor
- 1/2 tsp garlic powder
- adds depth to the flavor
Sauce
- 1/3 cup plain Greek yogurt
- 1 tbsp mayonnaise
- 1/2 tsp Cajun seasoning
- Juice of 1/2 lemon
Click on the images for the direct link to the tools/ingredients I used:

Air Fryer Salmon Bites Instructions
In a bowl, add salmon cubes, olive oil, Cajun seasoning, paprika, salt, and garlic powder. Mix well and let marinate.

Spray the air fryer basket with oil and add the salmon cubes in a single layer.

Air fry at 400°F for 7–9 minutes, shaking halfway through. Times may vary depending on your air fryer and the size of your salmon cubes.
In a separate bowl, whisk together the Greek yogurt, mayonnaise, Cajun seasoning, and lemon juice.

Serve the salmon bites over rice, drizzle with the sauce, and garnish with green onions.

Air Fryer Salmon Bites Cooking Tips
- Cut the salmon into evenly sized bites so they cook uniformly.
- Pat the salmon dry before adding seasoning to help it cling better.
- Do not overcrowd the air fryer; otherwise, the salmon will steam instead of crisping.
- Salmon is perfectly cooked when it flakes easily with a fork and the center is still slightly translucent.
Storage Tips
Store cooked salmon bites in an airtight container in the fridge within 2 hours of cooking. They can be kept for up to 3 days.
Reheat in the air fryer at 350°F for 3–5 minutes.
Keep the sauce in a separate airtight container in the fridge for up to 3 days.
Air Fryer Salmon Bites
Ingredients
- * 1 lb salmon cut into cubes
- * Olive oil
- * 1/2 tbsp Cajun seasoning
- * 2 tsp paprika
- * 1/2 tsp salt
- * 1/2 tsp garlic powder
- * 1/3 cup plain Greek yogurt
- * 1 tbsp mayonnaise
- * 1/2 tsp Cajun seasoning
- * Juice of 1/2 lemon
Instructions
- In a bowl, add salmon cubes, olive oil, Cajun seasoning, paprika, salt, and garlic powder. Mix well and let marinate.
- Spray the air fryer basket with oil and add the salmon cubes in a single layer.
- Air fry at 400°F for 7–9 minutes, shaking halfway through. Times may vary depending on your air fryer and the size of your salmon cubes.
- In a separate bowl, whisk together the Greek yogurt, mayonnaise, Cajun seasoning, and lemon juice.
- Serve the salmon bites over rice, drizzle with the sauce, and garnish with green onions.
If you enjoyed this air fryer salmon bites recipe, you might also like my crispy air fryer wings recipe.
Disclosure: Some links on this page are affiliate links, meaning that at no additional cost to you, we may receive compensation from purchases made through these links. As an Amazon Associate, I can earn from qualifying purchases.





