Looking for a quick, flavorful dinner that’s sure to impress without the stress? These Easy Air Fryer Salmon Bites are tender on the inside, lightly crisp on the outside, and packed with sweet, savory, and zesty flavor in every bite. Ready in under 15 minutes, they’re the perfect go-to for busy weeknights—and they pair beautifully with just about any side dish you love!
Oriana’s Thoughts On The Recipe
I love a dinner that’s delicious and doesn’t take forever to make, especially after a busy day. That’s exactly why I fell in love with these Easy Air Fryer Salmon Bites! This is actually my favorite way to cook salmon. Not only is it fast (thank you, air fryer!), but it also locks in so much moisture. The inside stays perfectly juicy while the outside gets this irresistible golden crust. I mean… what’s not to love? They come together in minutes, and the flavor is just… wow.
What I Love About This Recipe
Ingredients You’ll Need, Substitutions & Notes
Please check the recipe card at the bottom of the post for exact quantities and detailed instructions (scroll down).
- Salmon Fillet: The star of the show! Use fresh, skinless, boneless salmon for best results. If frozen, thaw it fully before using.
- Extra Virgin Olive Oil: Helps keep the salmon moist and adds a subtle richness.
- Dijon Mustard: Adds tangy depth and helps the seasoning stick to the salmon bites.
- Brown Sugar or Honey: Brings a touch of sweetness that balances the mustard and spices. Either one works!
- Lemon Juice: Adds brightness and helps cut through the richness of the salmon.
- Kosher Salt: Enhances all the flavors—don’t skip it!
- Ground Black Pepper: Just a touch for a bit of warmth and flavor.
- Garlic Powder: Gives a savory boost without being overpowering.
- Paprika: Adds color and a subtle smokiness.
- Italian Herbs: A blend of dried herbs (like oregano, basil, thyme) that gives the salmon a herby, flavorful finish.
Food Allergy Swaps
- This recipe is naturally egg, dairy, gluten, nut, peanut, soy, sesame, and shellfish-free, making it suitable for most dietary needs. However, always check labels for hidden allergens.
- Gluten-Free: This recipe is naturally gluten-free! Just double-check your Dijon mustard brand to be sure.
- Fish-Free: Instead of salmon, use a plant-based fish alternative, extra-firm tofu, or cauliflower florets for a vegetarian-friendly version.
Process Overview: Step-by-Step Photos
Please check the recipe card at the bottom of the post for exact quantities and detailed instructions (scroll down).
Step 1 – Prepare The Salmon
Cut the salmon into 1.5-inch cubes. Pat the salmon dry with paper towels.
Step 2 – Mix The Seasonings
In a medium bowl, combine olive oil, mustard, brown sugar/honey, lemon juice, salt, pepper, garlic, paprika, dill, and oregano; mix well to combine.
Step 3 – Coat The Salmon
Add the salmon cubes to the mixture and mix to coat.
Step 4 – Cook
Add the salmon to the basket and air fry at 400° F (200° C) for 6 to 10 minutes. Note: Thinner tail-end pieces will cook faster than thicker center-cut ones, so keep an eye on them. I used thick pieces for mine and cooked them for 9 minutes to get those delicious caramelized edges I love.
Helpful Tip
Do you want those caramelized salmon edges? If so, I highly recommend preheating your air-fryer. If your air fryer has a preheat button, go ahead and use it! If it doesn’t, no worries—just set it to the cooking temperature and let it run empty for 3–5 minutes before adding your salmon. Preheating isn’t always essential, but it helps the salmon cook more evenly and gives those delicious caramelized edges a head start.
Step 5 – Serve
Garnish with chopped parsley, if desired, and serve.
Extra Recipe Tips For Success
- Cut the salmon into similar-sized pieces so they cook evenly.
- Let the salmon marinate for at least 10 minutes if you have time—it helps the flavors soak in.
- Do you want those caramelized salmon edges? If so, I highly recommend preheating your air-fryer. If your air fryer has a preheat button, go ahead and use it! If it doesn’t, no worries—just set it to the cooking temperature and let it run empty for 3–5 minutes before adding your salmon. Preheating isn’t always essential, but it helps the salmon cook more evenly and gives those delicious caramelized edges a head start.
- Don’t overcrowd the air fryer basket; cook in batches if needed.
Potential Recipe Challenges & Pro Tips
- Salmon dries out easily: If overcooked, salmon can turn tough and dry. Pro Tip: Cut the salmon into even-sized cubes and don’t overcook! Around 6–10 minutes in the air fryer at 400ºF is usually just right. Check for doneness early—the salmon should flake easily with a fork.
- The marinade can slip off: Sometimes the seasoning doesn’t stick well. Pro Tip: Pat the salmon dry before adding the marinade. This helps everything cling better and gives that lightly crispy top after cooking.
- Salmon skin or bones: Prepping salmon can be intimidating for beginners. Pro Tip: Buy skinless, boneless salmon fillets to save time and stress. Most grocery stores carry pre-trimmed options that are perfect for this recipe.
Variations & Additions
- Spicy Kick: Add a pinch of cayenne or crushed red pepper flakes to the marinade.
- Asian-Inspired: Swap the mustard and Italian herbs for soy sauce, sesame oil, and a sprinkle of sesame seeds.
- Lemon-Pepper Style: Use extra lemon juice and add lemon zest plus a generous grind of black pepper.
Serving Suggestions
Serve your salmon bites over fluffy rice with a side of steamed broccoli, or toss them on top of a fresh salad for a lighter option. They’re also amazing wrapped in warm tortillas with a little avocado and sour cream. My family loves them with mashed potatoes and asparagus for a comforting, homestyle dinner.
Storage and Freezing Instructions
- To Store: Keep leftovers in an airtight container in the fridge for up to 3 days.
- To Reheat: Warm in the air fryer at 350ºF for 3–4 minutes or until heated through. You can also use the microwave, but the texture may be drier and tougher.
- To Freeze: Let cooked salmon bites cool completely, then freeze in a single layer on a tray before transferring to a freezer bag. Reheat in the air fryer straight from frozen at 375ºF for about 8–10 minutes.
Frequently Asked Questions
Try These Salmon Recipes Next!
Recipe Card
Easy Air Fryer Salmon Bites
Equipment
Ingredients
- 1 lb skinless salmon fillet, cut into 1.5-inch cubes
- 1 tablespoon extra virgin olive oil
- 1 tablespoon Dijon mustard
- 2 teaspoons brown sugar or honey
- 1 tablespoon lemon juice
- 1 teaspoon kosher salt
- ½ teaspoon ground black pepper
- 1 teaspoon garlic powder
- 1 teaspoon Italian herbs
- ½ teaspoon paprika
Important
You can find step-by-step photos above in the post and/or right here on the recipe card. They’ll walk you through the process and make everything super clear! Just click the camera icon button below on the right to show or hide them. Turn them off before printing if you prefer a cleaner copy!
Instructions
- Prepare the Salmon: Cut the salmon into 1.5-inch cubes. Pat the salmon dry with paper towels.
- Mix the Seasonings: In a medium bowl, combine olive oil, mustard, brown sugar, lemon juice, salt, pepper, garlic, Italian herbs, and paprika; mix well to combine.
- Coat the Salmon: Add the salmon cubes to the mixture and mix to coat.
- Cook: Add the salmon to the basket and air fry at 400° F (200° C) for 6 to 10 minutes. Note: Thinner tail-end pieces will cook faster than thicker center-cut ones, so keep an eye on them. I used thick pieces for mine and cooked them for 9 minutes to get those delicious caramelized edges I love.Do you want those caramelized salmon edges? If so, I highly recommend preheating your air-fryer. If your air fryer has a preheat button, go ahead and use it! If it doesn’t, no worries—just set it to the cooking temperature and let it run empty for 3–5 minutes before adding your salmon. Preheating isn’t always essential, but it helps the salmon cook more evenly and gives those delicious caramelized edges a head start.Tip: Try not to crowd the salmon. If needed, cook in two batches. For easy cleanup, you can line the basket with air fryer liners.
- Serve: Garnish with chopped parsley, if desired, and serve.
- This recipe is naturally egg, dairy, gluten, nut, peanut, soy, sesame, and shellfish-free, making it suitable for most dietary needs. However, always check labels for hidden allergens.
- Gluten-Free: This recipe is naturally gluten-free! Just double-check your Dijon mustard brand to be sure.
- Fish-Free: Instead of salmon, use a plant-based fish alternative, extra-firm tofu, or cauliflower florets for a vegetarian-friendly version.
- Salmon dries out easily: If overcooked, salmon can turn tough and dry. Pro Tip: Cut the salmon into even-sized cubes and don’t overcook! Around 6–10 minutes in the air fryer at 400ºF is usually just right. Check for doneness early—the salmon should flake easily with a fork.
- The marinade can slip off: Sometimes the seasoning doesn’t stick well. Pro Tip: Pat the salmon dry before adding the marinade. This helps everything cling better and gives that lightly crispy top after cooking.
- Salmon skin or bones: Prepping salmon can be intimidating for beginners. Pro Tip: Buy skinless, boneless salmon fillets to save time and stress. Most grocery stores carry pre-trimmed options that are perfect for this recipe.
- Cut the salmon into similar-sized pieces so they cook evenly.
- Let the salmon marinate for at least 10 minutes if you have time—it helps the flavors soak in.
- Do you want those caramelized salmon edges? If so, I highly recommend preheating your air-fryer. If your air fryer has a preheat button, go ahead and use it! If it doesn’t, no worries—just set it to the cooking temperature and let it run empty for 3–5 minutes before adding your salmon. Preheating isn’t always essential, but it helps the salmon cook more evenly and gives those delicious caramelized edges a head start.
- Don’t overcrowd the air fryer basket; cook in batches if needed.
- Spicy Kick: Add a pinch of cayenne or crushed red pepper flakes to the marinade.
- Asian-Inspired: Swap the mustard and Italian herbs for soy sauce, sesame oil, and a sprinkle of sesame seeds.
- Lemon-Pepper Style: Use extra lemon juice and add lemon zest plus a generous grind of black pepper.
I appreciate your feedback, and it helps others, too!
Recipe reviews on the website are extremely valuable to other readers online. So, please don’t forget to give it a 5-star rating below.Nutrition
Nutrition information provided is an estimate and will vary based on cooking methods and brands of ingredients used.
Super and delicious 😋
Hello Jaya! So glad you enjoyed this recipe. Thanks so much for trying my recipe and taking the time to come back and let me know!