Crispy Air Fryer Frozen Broccoli

Recipe posted in: Flex Meals & Snacks, Snacks, Sides, Snacks

Do you have a bag of frozen broccoli that’s been shoved to the back of your freezer? Give this cruciferous veggie new life with everyone’s favorite countertop appliance, the air fryer! Whether you’re looking for a tasty snack or a healthy new side dish, we think this Crispy Air Fryer Frozen Broccoli will become your new favorite recipe.

Crunchy yet tender and filled with flavorful spices, this recipe proves that getting in your four daily servings of vegetables is not only easy, but also delicious. The hot air circulated inside of the air fryer creates a crispy exterior on the broccoli, while the garlic, onion powder, paprika and black pepper work their way into every crevice of the crunchy florets. The result is a simple yet satisfying veggie that you’ll want to snack on all day long!

These crispy broccoli bites are perfect for dunking into your favorite dip. Explore our recipe section here on The Leaf to find a healthy dip recipes that fit into your weight loss plan! Our recipes for 4-Ingredient Everything Bagel Dip and Spicy Greek Yogurt Dip are super easy to whip up in a pinch and come together with just a handful of simple ingredients.

How to Make Frozen Broccoli in the Air Fryer

First, preheat your air fryer to 400 degrees and gather your ingredients. You’ll need two cups of frozen broccoli, a half-tablespoon of olive oil, a quarter-teaspoon of paprika and a half-teaspoon each of garlic powder and onion powder. You can also feel free to add black pepper. Next, toss the frozen broccoli in the olive oil and seasonings.

Finally, pour the broccoli into the air fryer and cook it for 15 to 20 minutes, or until the broccoli is crispy. (Make sure to stir halfway through the cooking time!)

This recipe makes two 55-calorie servings. If you’re on Nutrisystem, you can log each serving as one Vegetable and one Extra in your NuMi app journal. You are allotted three Extras per day, so feel free to enjoy both servings if you have enough of your Extras left! This will check off two out of your four required Vegetable servings.

Healthy Hacks

Did you know that spices like garlic, onion powder, paprika and black pepper are considered Free Foods on the Nutrisystem program? That means they are unlimited, so you can sprinkle until your heart’s content! Feel free to increase or decrease the quantities that you use in this recipe. You can also add or swap in your other favorite free spices and seasonings, such as cayenne pepper or turmeric.

Want to make this recipe completely unlimited? Swap out the olive oil with a zero-calorie cooking spray. Simply spritz the broccoli lightly with the cooking spray before tossing it into the spices.

Find Even More Broccoli Recipes

If broccoli is your favorite non-starchy vegetable, you’ve come to the right place! Check out some of our other popular broccoli recipes for weight loss below:

Have you invented your own healthy veggie or air fryer recipe? Share it on our Recipe Submission page for a chance to be featured right here on The Leaf. Submit your recipe here! >

If you love healthy meals that are easy to prepare, you’ll love Nutrisystem! We send perfectly portioned versions of your favorite foods right to your door. Paired with our easy-to-follow meal plan and amazing support system, you’re set up for success from the start. Click here to learn more! >

*Please note that all air fryers cook differently. Before trying any recipe, always refer to the manufacturer safety instructions provided with your specific air fryer.

Servings: 2

Calories per Serving: 55

On Nutrisystem, Count As: 1 Vegetable and 1 Extra


  • 2 cups broccoli, frozen
  • ½ Tbsp. olive oil
  • ½ tsp. garlic powder
  • ½ tsp. onion powder
  • ¼ tsp. paprika
  • Black pepper, to taste


  1. Preheat air fryer to 400°F.
  2. Toss frozen broccoli in olive oil and seasonings.
  3. Pour the broccoli into the air fryer and cook for 15-20 minutes, stirring halfway, until crisp.
  4. *Please note that all air fryers cook differently. Before trying any recipe, always refer to the manufacturer safety instructions provided with your specific air fryer.
Click to rate this recipe!
[Total: 45 Average: 3.6]