Air Fryer Honey Garlic Salmon Bites & Broccoli

Air Fryer Honey Garlic Salmon Bites & Broccoli make a quick, flavorful dinner with tender salmon, crisp-tender broccoli, and a sweet garlic glaze. The salmon develops lightly golden edges while the honey, garlic, soy sauce, and lemon create a balanced mix of sweet, savory, and tangy flavors.

This recipe is ideal for busy weeknights when you want a satisfying meal without using several pans. The salmon and broccoli cook in the air fryer, and the simple honey garlic sauce comes together in minutes. Serve everything over rice, quinoa, or noodles for a complete dinner.

Why You’ll Love This Recipe

Quick weeknight dinner: Prepare the ingredients in about 10 minutes, then cook them in the air fryer.
Sweet and savory flavor: Honey adds sweetness, garlic brings a bold aroma, and soy sauce adds a savory taste.
Tender salmon: Cutting the fish into evenly sized pieces helps it cook at a similar rate.
Easy cleanup: The air fryer basket keeps cooking simple and reduces the number of dishes.
Flexible serving options: Pair the salmon and broccoli with rice, quinoa, noodles, or a fresh salad.
Simple ingredients: Most of the ingredients are easy to find at a regular U.S. grocery store.

Ingredients You’ll Need

For the Salmon Bites

1 pound skinless salmon fillet, cut into 1-inch cubes
1 tablespoon olive oil
¼ teaspoon salt, or to taste
¼ teaspoon black pepper
½ teaspoon paprika
½ teaspoon garlic powder

Choose fresh or fully thawed salmon. Remove any pin bones before cutting the fillet into cubes.

For the Broccoli

3 cups broccoli florets
1 tablespoon olive oil
¼ teaspoon salt
¼ teaspoon black pepper
½ teaspoon garlic powder

Cut the broccoli into small, similar-sized florets so the pieces cook evenly. Pat them dry after washing to help them roast rather than steam.

For the Honey Garlic Sauce

2 tablespoons honey
2 tablespoons low-sodium soy sauce
3 garlic cloves, finely minced
1 tablespoon fresh lemon juice
1 teaspoon sesame oil, optional
1 teaspoon cornstarch
1 tablespoon cold water

The cornstarch mixture helps the sauce cling to the salmon. If you prefer a thinner glaze, use less cornstarch or leave it out.

Optional Garnishes

1 teaspoon sesame seeds
1 green onion, thinly sliced
Lemon wedges
Red pepper flakes

How to Make Air Fryer Honey Garlic Salmon Bites & Broccoli

Step 1: Prepare the Salmon

Pat the salmon fillet dry with paper towels. Remove any pin bones, then cut the fish into evenly sized 1-inch cubes.

Place the cubes in a bowl and add olive oil, salt, black pepper, paprika, and garlic powder. Toss gently until the salmon is coated on all sides.

Keep the cubes similar in size so the smaller pieces do not finish cooking long before the larger ones.

Step 2: Season the Broccoli

Place the broccoli florets in a separate bowl. Add olive oil, salt, black pepper, and garlic powder.

Toss until the seasoning covers the florets. Avoid adding too much oil, because excess oil can collect in the bottom of the air fryer basket.

Step 3: Preheat the Air Fryer

Preheat your air fryer to 390°F (200°C) for about 3 minutes if your model recommends preheating.

Lightly grease the basket with an air-fryer-safe cooking spray or a small amount of oil. This helps prevent sticking.

Step 4: Cook the Broccoli First

Spread the seasoned broccoli in a single layer in the basket. Air fry at 390°F for 5 minutes, shaking the basket halfway through.

Starting the broccoli first gives the firmer florets a head start before you add the faster-cooking salmon.

Step 5: Add the Salmon Bites

Carefully place the seasoned salmon cubes among the broccoli. Leave a little space between the pieces to help hot air circulate.

Air fry for another 5–8 minutes, depending on the size of the salmon cubes and your air fryer. Turn the salmon gently halfway through this stage if needed.

Check the thickest salmon pieces with a food thermometer. The fish should reach an internal temperature of 145°F (63°C) for food safety.

If the salmon finishes before the broccoli reaches your preferred tenderness, remove the fish and cook the broccoli for another 1–3 minutes.

Step 6: Prepare the Honey Garlic Sauce

While the salmon cooks, add honey, soy sauce, minced garlic, lemon juice, and optional sesame oil to a small saucepan.

Warm over medium-low heat, stirring for about 1–2 minutes until fragrant. Do not let the garlic burn.

In a small cup, mix the cornstarch with cold water until smooth. Pour this mixture into the saucepan and stir for another 30–60 seconds, until the sauce thickens slightly.

Remove the sauce from the heat. If it becomes too thick, add a teaspoon of water at a time until it reaches your preferred consistency.

Step 7: Coat the Salmon and Broccoli

Transfer the cooked salmon and broccoli to a large bowl. Add enough honey garlic sauce to coat the ingredients lightly, then toss gently.

Avoid stirring too hard because cooked salmon can break apart easily. Reserve any unused sauce for serving, and do not reuse sauce that has contacted raw fish.

Step 8: Garnish and Serve

Divide the salmon bites and broccoli between serving bowls. Sprinkle with sesame seeds and sliced green onion, if desired.

Serve immediately with steamed rice, brown rice, quinoa, or noodles. Add a lemon wedge for extra brightness.

Tips for the Best Results

Cut the salmon evenly: Uniform cubes cook more consistently and are easier to check for doneness.
Dry the fish first: Removing surface moisture helps the salmon brown instead of steaming.
Avoid overcrowding: Cook in batches if needed so hot air can circulate around the salmon and broccoli.
Add the sauce near the end: Honey can burn if exposed to high heat for too long, so adding the glaze after cooking preserves its flavor.
Check the temperature: Use a food thermometer rather than relying on color alone.
Adjust the sweetness: Use a little less honey for a more savory sauce or add extra lemon juice for more tang.
Make it spicy: Add a pinch of red pepper flakes or a small amount of sriracha to the sauce.

What to Serve With Honey Garlic Salmon Bites

These salmon bites work well with simple sides that soak up the extra glaze.

Steamed jasmine rice: A fluffy base that pairs well with the sweet and savory sauce.
Brown rice: Adds a nutty flavor and a heartier texture.
Quinoa: A convenient alternative to rice with a light, fluffy texture.
Rice noodles: Toss with a little sesame oil and green onion for an easy noodle bowl.
Cucumber salad: A cool, fresh side balances the warm garlic glaze.
Roasted carrots: Their natural sweetness complements the honey in the sauce.

For meal prep, divide the salmon, broccoli, and rice into separate portions. Add fresh lemon just before serving to brighten the flavors.

Storage and Reheating

Refrigeration: Let the leftovers cool slightly, then refrigerate them in an airtight container within 2 hours of cooking. Use within 3–4 days.

Reheating: Reheat in an air fryer at 300°F (150°C) for a few minutes, checking frequently so the salmon does not dry out. You can also use a microwave in short intervals.

Freezing: Cooked salmon and broccoli can be frozen in an airtight, freezer-safe container, although the broccoli may soften after thawing. For the best quality, use within 2–3 months.

Meal prep tip: Keep the sauce separate until serving if you want more control over the texture and flavor.

Frequently Asked Questions

1. How long does salmon take in the air fryer?

One-inch salmon cubes usually take about 5–8 minutes at 390°F after preheating, but thickness and air fryer models affect cooking time.

2. Can I use frozen salmon?

Yes. Thaw the salmon completely in the refrigerator, then pat it dry before cutting and seasoning.

3. Can I cook the salmon and broccoli together?

Yes. Start the broccoli first for 5 minutes, then add the salmon and cook until both are tender and the fish reaches 145°F.

4. How do I stop the honey garlic sauce from burning?

Cook the sauce separately and toss it with the salmon after air frying. Honey can darken or burn quickly at high temperatures.

5. Can I make this recipe without soy sauce?

Yes. Use coconut aminos as an alternative, or use a little broth with salt to taste for a different flavor.

6. How do I know when the salmon is done?

Check the thickest piece with a food thermometer. Salmon should reach 145°F (63°C) and flake easily with a fork.

7. Can I prepare the ingredients ahead of time?

Yes. Cut the broccoli and prepare the sauce up to a day ahead, then refrigerate them separately. Cut and season the salmon shortly before cooking for the best texture.

8. Is this recipe good for meal prep?

Yes. Divide the cooked salmon, broccoli, and your preferred grain into airtight containers and refrigerate for up to 3–4 days.

Final Thoughts

Air Fryer Honey Garlic Salmon Bites & Broccoli bring sweet garlic flavor, tender fish, and roasted vegetables together in one easy dinner. Starting the broccoli first helps both ingredients finish at the right time, while adding the honey garlic sauce at the end keeps the glaze flavorful.

Serve this meal over rice or quinoa for a simple weeknight dinner, or prepare individual portions for a convenient lunch. Adjust the garlic, honey, lemon, and spice to suit your taste, and keep this recipe handy whenever you need a quick salmon meal with minimal cleanup.