Air Fryer Frozen Broccoli

My air fryer frozen broccoli is crisp and tender and cooks in under 10 minutes. It’s perfectly seasoned and tastes like fresh broccoli- no soggy florets here.

Skip the microwave for your frozen broccoli and cook it in the air fryer instead. I’ve been known to “roast” frozen broccoli, but this way, I get the same results in a fraction of the time.

The broccoli florets turn out perfectly crispy, while the stem remains tender (yes, no soggy broccoli). I use a simple yet flavor-packed seasoning combination to make this the ultimate frozen veggie glow up. And let’s be real… we all have a packet or three of frozen broccoli for quick veggie sides, and cooking them in the air fryer makes them taste actually delicious.

If you need more air fryer vegetables, try my air fryer baked potato, air fryer corn on the cob, air fryer baby potato, and air fryer asparagus next. 

Key Ingredients

• Frozen broccoli. The best part of using frozen broccoli is that you don’t need to do any chopping or dicing. I’d be wary about which brand you use, as some cheaper ones tend to have broccoli of all shapes and sizes. If possible, aim for ones with equal-ish sized flotets.
• Olive oil. Just a touch to guarantee crispy florets. I either use standard olive oil or an olive oil spray.
• Sugar. Yes, you are reading this correctly. I like adding a pinch of sugar (it’s half a teaspoon) to caramelize the florets and balance out the naturally salty flavors.
• Salt and black pepper. To taste.
• Red pepper flakes. Optional, but I like to add a little for a touch of heat. 
• Lemon slices and fresh parmesan. To serve.

How to make air fryer frozen broccoli

This is an overview with step-by-step photos. Full ingredients & instructions are in the recipe card below.

Step 3- Remove from the air fryer and serve with fresh lemon.

Arman’s recipe tips

• Adjust the cook time. Depending on the size of your air fryer (and your florets), your broccoli may take more or less time to cook. I suggest checking it after 5 minutes, then every 2 minutes until it’s done. 
• Avoid overlapping the broccoli in the basket. You want each piece to get equal access to the heat. If needed, work in batches. 
• Don’t skip the oil. Please, please, please do not skip this. Because of the excess moisture from the ice, the oil is essential to crisp up the florets, not make them soggy and limp.
• Shake the basket periodically. To ensure each side cooks evenly.

Storage instructions

To store: Put leftover cooked broccoli in an airtight container and store it in the fridge for 5-7 days. 

To freeze:  Place the cooked and cooled broccoli in a ziplock bag and store it in the freezer for up to six months. 

Reheating: Reheat in a preheated oven or air fryer until warm. 

Frequently asked questions

More healthy air fryer recipes

• Air fryer cauliflower
• Air fryer salmon
• Air fryer chickpeas
• Air fryer red potatoes
• Air fryer Brussels sprouts
• Air fryer chicken drumsticks
• Air fryer steak

If you tried this Air Fryer Frozen Broccoli or any other recipe on my website, please rate the recipe and let me know how it went in the comments below. It really helps others thinking of making the recipe.