Go Back
Crispy caramelized air fryer salmon bites with tender-crisp roasted broccoli florets on a plate with lemon

Crispy Air Fryer Salmon Bites with Broccoli (Healthy 15-Minute Dinner)

Learn how to make restaurant-quality crispy air fryer salmon bites with roasted broccoli in just 8 minutes! Caramelized on the outside, tender and flaky on the inside, packed with heart-healthy Omega-3s and 32g of clean protein.
Print Recipe Pin Recipe
Prep Time 7 minutes
Cook Time 8 minutes
Total Time 15 minutes
Servings: 2 servings
Course: Dinner, Healthy Dinner, Keto-Friendly, Low-Carb
Cuisine: Air Fryer, American, Healthy, Seafood
Calories: 345
Ingredients Method

Ingredients
  

Salmon Bites & Marinade
  • 1 lb fresh skinless salmon fillets (approx. 450g) cut into uniform 1-inch cubes
  • 1 tablespoon extra virgin olive oil or avocado oil for crisp caramelization
  • 1 teaspoon garlic powder adds deep savory aroma
  • 1 teaspoon smoked paprika for rich color and mild smokiness
  • ½ teaspoon dried oregano or Italian seasoning crushed
  • ½ teaspoon fine sea salt to taste
  • ¼ teaspoon freshly cracked black pepper fresh
  • 1 teaspoon fresh lemon zest brightens the rich salmon fat
Broccoli & Garnish
  • 3 cups fresh broccoli florets cut into small bite-sized pieces
  • 1 teaspoon olive oil to coat broccoli
  • 1 tablespoon toasted white sesame seeds for nutty crunch
  • 2 tablespoons fresh parsley finely chopped
  • 1 medium lemon cut into wedges for serving

Method
 

Prep & Season
  1. Pat the salmon fillets completely dry with paper towels (essential for crisping). Slice into uniform 1-inch cubes.
  2. In a bowl, toss salmon cubes with 1 tbsp olive oil, garlic powder, smoked paprika, oregano, sea salt, black pepper, and lemon zest until evenly coated. In a separate bowl, toss broccoli florets with 1 tsp olive oil and a pinch of salt.
Air Fry to Crispy Perfection
  1. Preheat your air fryer to 390°F (200°C) for 3 minutes.
  2. Arrange the salmon bites and broccoli florets in a single layer in the air fryer basket with a little space between each piece so hot air circulates freely (do not overcrowd).
  3. Air fry at 390°F (200°C) for 7 to 8 minutes. Gently shake the basket or flip salmon pieces at minute 4. The salmon bites are done when edges are deeply golden and caramelized with an internal temperature of 135°F-140°F, while broccoli florets have crispy roasted tips.
  4. Transfer immediately to warm serving plates. Garnish with toasted sesame seeds and chopped parsley. Squeeze fresh lemon juice generously over the top and serve immediately with fluffy quinoa or brown rice!