Air Fryer Cajun Salmon Bites with Rice and Broccoli Recipe
Introduction
These Air Fryer Salmon Bites are a quick and healthy way to enjoy tender, flavorful salmon with minimal effort. Perfectly seasoned and crisped in the air fryer, they pair beautifully with rice and broccoli for a complete meal.

Ingredients
- 1 pound salmon (cut into 1 inch cubes, skin removed)
- 1 tablespoon olive oil
- 1 tablespoon Cajun seasoning
- 2 cups cooked rice
- 2 cups cooked broccoli
- 4 lemon wedges
- Parsley (for garnish)
Instructions
- Step 1: Pat the cubed salmon dry to remove any excess moisture.
- Step 2: Place the salmon cubes in a bowl and drizzle with olive oil. Stir gently to coat the pieces evenly.
- Step 3: Sprinkle Cajun seasoning over the salmon and gently stir again to distribute the seasoning.
- Step 4: Arrange the salmon bites in a single layer in a greased air fryer basket.
- Step 5: Air fry at 400°F (200°C) for 6-7 minutes, shaking the basket halfway through cooking to brown evenly. Cook until salmon is opaque and cooked through.
- Step 6: To serve, place cooked rice and broccoli on a plate or shallow bowl. Top with the salmon bites, sprinkle with parsley, and add lemon wedges for squeezing over the top.
Tips & Variations
- For a milder flavor, substitute Cajun seasoning with smoked paprika and garlic powder.
- If you prefer extra crispiness, spray the salmon lightly with cooking spray before air frying.
- Try serving with quinoa or cauliflower rice instead of white rice for a low-carb option.
Storage
Store any leftover salmon bites in an airtight container in the refrigerator for up to 2 days. Reheat gently in the air fryer or microwave until warmed through to avoid drying out the fish.
How to Serve

Serve this delicious recipe with your favorite sides.
FAQs
Can I use frozen salmon for this recipe?
It’s best to use fresh or fully thawed salmon to ensure even cooking and the best texture. If using frozen salmon, thaw completely before cubing and seasoning.
What if I don’t have an air fryer?
You can cook the salmon bites in a preheated oven at 425°F (220°C) on a baking sheet lined with parchment paper for about 10-12 minutes, flipping halfway through.
Print
Air Fryer Cajun Salmon Bites with Rice and Broccoli Recipe
- Total Time: 17 minutes
- Yield: 4 servings 1x
- Diet: Low Fat
Description
Delicious and easy-to-make Air Fryer Salmon Bites featuring tender, seasoned salmon cubes air fried to perfection. Served with nutritious cooked rice and broccoli, garnished with fresh parsley and fresh lemon wedges for a healthy, flavorful meal ready in under 30 minutes.
Ingredients
Salmon Bites
- 1 pound salmon, cut into 1 inch cubes, skin removed
- 1 tablespoon olive oil
- 1 tablespoon Cajun seasoning
Sides & Garnish
- 2 cups cooked rice
- 2 cups cooked broccoli
- 4 lemon wedges
- Parsley for garnish
Instructions
- Prepare the salmon: Pat the salmon cubes dry with paper towels to remove excess moisture, which will help them crisp up in the air fryer.
- Season the salmon: Place the cubed salmon in a bowl, drizzle with olive oil, and stir gently to coat each piece evenly. Sprinkle Cajun seasoning over the salmon and stir again until all cubes are well seasoned.
- Air fry the salmon: Lightly grease the air fryer basket and arrange the salmon bites in a single layer to ensure even cooking. Air fry at 400°F (200°C) for 6-7 minutes, shaking the basket gently halfway through to brown the salmon evenly. Cook until salmon is opaque and cooked through.
- Serve: In a shallow bowl or plate, arrange the cooked rice and broccoli. Top with the air fried salmon bites, sprinkle fresh parsley over the top, and serve with lemon wedges to squeeze over just before eating for added freshness and flavor.
Notes
- Ensure salmon cubes are dried well to get a nice crispy exterior.
- You can adjust Cajun seasoning amount depending on your spice preference.
- Use any cooked rice and steamed or roasted broccoli as preferred for the side.
- For a crispier texture, avoid overcrowding the air fryer basket.
- Leftover salmon bites can be refrigerated and reheated in the air fryer or oven for best texture.
- Prep Time: 10 minutes
- Cook Time: 7 minutes
- Category: Main Course
- Method: Air Frying
- Cuisine: American
Keywords: air fryer salmon, salmon bites, healthy salmon recipe, Cajun salmon, quick salmon recipe, air fryer seafood

