Crispy Parmesan Salmon Bites with Roasted Zucchini — Air Fryer Dinner in 25 Minutes

Salmon on a Tuesday sounds ambitious until you realize the air fryer does most of the work. These parmesan-crusted bites come out genuinely crispy — not soggy, not steamed — and the zucchini cooks in the same basket. One appliance, one round of dishes, 25 minutes.

Why This Recipe Works

• 25 minutes, start to table. Ten minutes of prep, fifteen minutes of cooking. That's a real number.
• The air fryer does the heavy lifting. No standing over a pan, no oil splatter. Set it and get everyone to the table.
• Kid-approved crust. The parmesan-panko coating makes this feel more like a nugget than a piece of fish — which is exactly the point.
• High protein, no fuss. Salmon is one of the easiest proteins to get into a weeknight rotation. This version makes it approachable enough to actually repeat.
• One basket, two components. Zucchini goes in first, salmon joins halfway through. No second pan, no second cleanup.

Ingredients

• 1.5 lbs salmon fillet, skin removed, cut into 1.5-inch chunks
• 1/3 cup finely grated parmesan cheese
• 1/4 cup panko breadcrumbs
• 1 teaspoon garlic powder
• 1 teaspoon smoked paprika
• 1/2 teaspoon kosher salt
• 1/4 teaspoon black pepper
• 1 tablespoon olive oil
• 1 tablespoon Dijon mustard
• 2 medium zucchini, halved lengthwise and cut into half-moons
• 1 tablespoon olive oil (for zucchini)
• 1/2 teaspoon garlic powder (for zucchini)
• 1/4 teaspoon kosher salt (for zucchini)
• Optional: lemon wedges and fresh parsley for serving

Instructions

1. Preheat your air fryer to 400°F for 3 minutes.
2. In a shallow bowl, combine the parmesan, panko, garlic powder, smoked paprika, salt, and pepper. Mix well.
3. Pat the salmon chunks dry with a paper towel — this is the step most people skip, and it matters for getting a crispy crust.
4. Brush each salmon piece lightly with Dijon mustard, then press into the parmesan-panko mixture to coat all sides.
5. Toss the zucchini half-moons with olive oil, garlic powder, and salt in a bowl until evenly coated.
6. Place the zucchini in the air fryer basket in a single layer. Cook at 400°F for 5 minutes.
7. Push the zucchini to the edges of the basket and add the coated salmon bites in the center, spacing them so they're not touching.
8. Cook at 400°F for 8-10 minutes, until the salmon coating is deep golden-brown and the zucchini has some char on the edges. Salmon should flake easily when pressed.
9. Serve immediately with lemon wedges and a sprinkle of fresh parsley if you have it.

Tips and Substitutions

• Swap the fish: Cod or mahi-mahi work well here — cut into similar-sized chunks and check at the 7-minute mark since they can cook faster than salmon. Shrimp also works; reduce cook time to 5-6 minutes total.
• Different vegetables: Asparagus spears, halved cherry tomatoes, or broccoli florets all hold up well in the air fryer alongside the salmon. Broccoli benefits from a full 8 minutes on its own before the salmon goes in.
• Gluten-free: Swap the panko for crushed gluten-free crackers or just double the parmesan. The crust won't be quite as crunchy but it still gets golden.
• The Dijon question: It sounds odd but it's the best binder for this coating — not eggy, not wet, and it adds a mild tang that works with the parmesan. If you're out, a thin brush of mayo does the same job.
• Leftovers: The salmon reheats okay in the air fryer at 350°F for 3 minutes — it won't be as crispy, but it's still good. The zucchini softens noticeably overnight, so eat that fresh if you can.
• Serve it with: Plain rice, orzo, or a piece of crusty bread to round out the meal. The lemon is worth it — a squeeze right before eating brightens the whole plate.

---