These crispy air fryer salmon bites are garlicky, smoky, perfectly crisp around the edges, and ridiculously easy to make. They cook in just 5 minutes and come out tender, flaky, and juicy every single time. The best part? This salmon bites recipe uses simple pantry ingredients without a sugary glaze weighing it down.

There are many reasons this recipe is one of our favorites for a quick, healthy meal. The salmon bites turn out crispy on the outside while staying buttery and flaky in the center. Plus, I can get it on the table in just a few minutes, and my entire family loves the flavor. The flavors are very similar to the salmon rub recipe I keep stocked in my spice cabinet year-round.
Table of Contents
WHY YOU’LL LOVE THIS RECIPE
These healthy salmon bites are packed with protein, omega-3s, and simple pantry spices.
- Cooks in just 5 minutes!
- High-protein, high-omegas, nutrient-dense meal.
- These salmon bites are also great for weekly meal prep bowls.
- Works for bowls, salads, or quick dinners like this Mediterranean Quinoa salad or alongside the crowd-favorite Pickled Beet Salad.
- No sugary glaze or heavy sauces
- Made with simple pantry spices
- Air fryer, oven, or skillet friendly

INGREDIENTS NEEDED FOR SALMON BITES
This crispy salmon bites recipe keeps things simple with pantry spices and fresh garlic that let the salmon flavor shine instead of covering it up.
You’ll need:
- 2 pounds salmon fillets, skin removed and cut into cubes. That amount usually feeds 4 people comfortably or 2 very hungry salmon lovers with leftovers!
- extra virgin olive oil
- garlic powder or fresh garlic
- smoked paprika
- dried oregano
- sea salt
- black pepper
- fresh lemon zest
Pair with:
- fresh parsley
- lemon wedges
- Garlic sauce
- tzatziki sauce
The spices used here are very similar to the Salmon rub recipe I make in bulk and keep in my spice cabinet! The smoky paprika and garlic are what really make these air fryer salmon bites pop, while the lemon zest brightens everything up at the very end. Such a great pairing!
BEST SALMON TO USE
Wild salmon works best for these crispy salmon bites because it has a richer flavor and firmer texture that holds up beautifully in the air fryer. Sockeye and coho are both great options.
If you’re using farmed salmon, that works too, just try to choose a thicker cut so the bites stay juicy and don’t dry out as quickly.

HOW TO CUT SALMON FOR SALMON BITES
Pat the salmon dry first (this helps it crisp later).
Then cut it into evenly sized cubes, about 1 to 1½ inches each. Try to keep them as uniform as possible so they cook evenly in the air fryer.
Pro tip: remove the skin before cutting if you want maximum seasoning coverage and crisp edges.
HOW TO MAKE AIR FRYER SALMON BITES
Preheat your air fryer to 400°F.
Toss the salmon cubes with olive oil, garlic, smoked paprika, oregano, salt, pepper, and lemon zest until evenly coated.
Place them in a single layer in the air fryer basket with space between each piece.
Cook for about 5-7 minutes, shaking halfway through, until the edges are crispy and the salmon flakes easily with a fork. I like to check them at the 5 minute mark.
Top with a squeeze of lemon and pair with my favorite garlic sauce, or tzatziki sauce!

QUICK TIPS FOR CRISPY SALMON BITES
- Pat the salmon dry really well before seasoning so the edges crisp properly in the air fryer.
- Avoid overcrowding the basket or the salmon will steam instead of char.
- Try to cut the salmon into evenly sized cubes so everything cooks at the same speed.
- A squeeze of fresh lemon juice at the end brightens everything up and makes the garlic and smoked paprika pop even more.
NO AIR FRYER? MAKE SALMON BITES IN THE OVEN
If you don’t have an air fryer, the oven works great as well.
Bake at 425°F on a parchment-lined baking sheet for about 5-8 minutes. For extra crisp edges, broil for the last 1-2 minutes - just watch closely so they don’t overcook.

WHAT TO SERVE WITH SALMON BITES
These crispy salmon bites are super versatile and work in bowls, salads, or as a main dish.
Great pairings include:
- Mediterranean quinoa salad
- tabouli salad
- pickled beet salad
- roasted vegetables
- cucumber salad with lemon
- rice or grain bowls
- tzatziki or this amazing garlic sauce
You can also build easy meal prep bowls with greens, grains, and a simple drizzle of olive oil and lemon.
If you tried these crispy air fryer salmon bites, let me know how they turned out in the comments below!

Crispy Air Fryer Salmon Bites (5 Minutes!)
Equipment
Ingredients
- 2 pounds salmon fillets skin removed and cut into cubes. About 4 small fillets.
- 1 tablespoon extra virgin olive oil
- 1 tablespoon garlic powder or 4 fresh garlic cloves
- 1 teaspoon smoked paprika
- 1 teaspoon dried oregano
- 1 ½ teaspoons sea salt
- ¼ teaspoon black pepper
- 1 teaspoon fresh lemon zest roughly the zest of 1 lemon
Pair with:
- Top with fresh squeezed lemon juice
- Pair with tzatziki sauce or tahini lemon sauce
Instructions
- Preheat the air fryer to 400°F.
- Pat the salmon cubes dry using a paper towel and place them into a large bowl. Drizzle with olive oil, then add the garlic powder, smoked paprika, oregano, salt, pepper, and lemon zest. Toss gently until every piece is fully coated.
- Place the salmon bites into the air fryer basket in a single layer with space between each piece.
- Cook for 5-7 minutes, shaking the basket halfway through cooking. They are done when the edges are lightly crispy and the salmon flakes easily with a fork. Check at the 5-minute mark.
- Finish with fresh lemon juice and pair with garlic sauce, or tzatziki if desired.
Notes
Nutrition
STORING & REHEATING
Store leftovers in an airtight container in the fridge for up to 3 days.
To reheat and keep them crispy:
- Air fryer: 2 minutes at 375°F
- Oven: 3-5 minutes at 375°F
Avoid microwaving if possible - it softens the crispy edges.
FAQ
Yes, but thaw it completely first for the best texture and seasoning coverage.
No, but removing it helps the seasoning stick better and creates more even crisping on all sides.
Salmon is done when it flakes easily with a fork and reaches about 125–130°F internally for a tender texture. The FDA recommends 145°F, but many people prefer it slightly lower for moisture.
Yes, they hold up well for 2–3 days and are great for bowls and salads.









Leave a Reply