Air Fryer Salmon Bites (Crispy & 10 Minutes!)

These crispy air fryer salmon bites are ready in 10 minutes and packed with smoky, savory flavor. A fast, high protein dinner the whole family will love!

Here’s a trick I do at least once a week for a fast and easy dinner recipe: these air fryer salmon bites! These are a little bit of a dinnertime miracle: they cook so fast, are seasoned to perfection, and they’re almost impossible to overcook.

The best part is the crispy coating that adds an irresistible crunch to the outside of each bite! My kids request this meal often (true story: my daughter actually cried the other night because salmon bites weren’t on the menu!). I love using these to top salads, bowl meals, and even just dip into a sauce with a few simple sides. Here’s my master recipe.

Why You’ll Love This Recipe

Fast and easy dinner: This protein comes together in 10 to 15 minutes
Delicious crispy texture: The small pieces cook evenly, and the savory, crispy crust makes each bite irresistible
Versatile: They’re great in a rice bowl, tucked into tacos, or on salads
Weeknight-friendly protein: A great high protein meal that’s full of omega-3s

Ingredients You Need

You just need a handful of ingredients for this quick and easy meal to come together. Here are a few notes on the ingredients:

Salmon fillets: Thicker salmon is easier to cut into cubes, but I’ve tested this recipe with varying thicknesses and it works well with a variety of thicknesses. I’d recommend using fresh salmon, though high quality frozen salmon could also work (just make sure it’s fully thawed and patted dry).
Olive oil: All you need is a bit to coat the fish and adhere the seasonings.
Smoked paprika, garlic powder, and dried dill: This is the flavor foundation! My husband Alex invented this flavor combination and it makes a deliciously savory coating.
Nutritional yeast: This is a deactivated yeast with a cheesy flavor that adds depth without any dairy. Typically I use this in vegan recipes, but it makes a deliciously crispy coating to this salmon.
Panko breadcrumbs: Just two tablespoons is all it takes to give each bite a crunchy coating! Substitute gluten-free panko for gluten-free diets.

How to Make Air Fryer Salmon Bites

1. Prep and season the salmon.

This is the only part of the recipe that requires a bit of technique. If you bought skin on salmon, cut off the skin with a sharp knife. Then slice the salmon into roughly 1-inch pieces, keeping them as similar as possible so everything cooks evenly. Pat them dry with paper towels first so that the bites stay crispy.

Add the pieces to a large bowl and toss with the olive oil, garlic powder, smoked paprika, dried dill, and kosher salt. Then add the nutritional yeast and panko and toss again until every piece is evenly coated.

2. Preheat the air fryer.

Set your air fryer to 400°F and let it preheat for about 3 to 5 minutes. Starting with a hot basket gives the coating an immediate burst of heat.

3. Air fry to golden perfection.

Arrange the coated salmon pieces in a single layer in the basket: don’t overlap or stack. Cook for 5 to 7 minutes until golden brown and cooked through.

Tip: You don’t need to measure internal temperature here, because it’s fine to overcook them: they actually taste delicious when slightly overdone (the texture is a bite more like a chicken nugget).

Broiled Salmon Bites Variation

Want to make these salmon bites but don’t have an air fryer? I also have a broiled salmon bites variation.

Prepare the salmon as noted in the recipe. Place a large sheet of aluminum foil on a baking sheet and place the salmon on the foil, ensuring there is space between each bite. Broil 4 to 5 minutes until just tender and pink at the center (the internal temperature should be between 125 to 130°F in the center).

Serving Ideas

I can’t even count the number of times I’ve made these salmon bites! Here are some of my favorite ways to serve them:

Rice bowls: Make my salmon rice crunch bowls with the flavors of a sushi roll, or simple salmon bowls with broccoli
Grain bowls: Try them over quinoa or farro, like this easy grain bowl
Salads: Toss over greens or try them in a Greek salmon salad or a salmon Caesar salad
Tacos: Make salmon tacos and pile them into warm tortillas with cabbage slaw
With dipping sauce: Serve with dipping sauces: tartar sauce, remoulade, or spicy mayo

Storage and Reheating

Store in an airtight container for up to 3 days. The best method for reheating is back in the air fryer at 375°F for a minute or two. This revives the crispy coating better than any other method.

Do not freeze salmon bites: the texture doesn’t hold up after thawing.

Dietary Notes

This air fryer salmon bites recipe is pescatarian, gluten-free (with gluten-free panko), and dairy-free.

Frequently Asked Questions

Do I need to flip the salmon bites in the air fryer?

No! The pieces are small and the air fryer circulates heat on all sides, so you’ll get even browning without turning them. Just make sure they’re in a single layer.

Can I use frozen salmon for this recipe?

You can, just make sure to thaw the salmon completely before making this recipe. Frozen salmon releases excess moisture as it thaws in the air fryer, which can make it soggy. Thaw overnight in the refrigerator for best results.

I would also recommend to make sure to buy quality frozen salmon: I’ve found that some economy frozen salmon is very thin and tastes fishy. Don’t compromise on quality for this recipe.

What does nutritional yeast taste like?

Nutritional yeast has a savory, slightly cheesy, nutty flavor. It doesn’t taste like active yeast at all. If you don’t have it, you can omit or substitute grated Parmesan for a similar effect.

How do I know when the salmon bites are done?

Look for a golden-brown exterior and opaque center. For the most reliable result, use an instant-read thermometer: 125–130°F is medium (still slightly translucent in the very center), and 145°F is fully cooked. But you can even overcook the salmon in this recipe and it has a satisfying texture: it tastes more like chicken!

Can I use this seasoning blend on a whole salmon fillet?

Yes, the smoked paprika, dill, and garlic powder work beautifully on a full fillet too. Check out my baked salmon, pan seared salmon, or grilled salmon.