Air Fryer Broccoli with Parmesan

This post may contain affiliate links. As an Amazon Associate, I earn from qualifying purchases. If you click and buy, we may earn a small commission at no extra cost to you. Learn more.

⬇ Jump to Recipe

This air fryer broccoli with parmesan is one of those recipes that makes you wonder why you ever roasted broccoli in the oven. It’s crispy on the edges, tender in the center, and coated with salty, nutty parmesan that gets all golden and melty. I started making this on weeknights when I needed a vegetable side that actually got my kids excited — and now it’s the most-requested veggie in our house. The air fryer does all the work in under 15 minutes, and you’ll get that perfect char without heating up your whole kitchen.

Why You’ll Love This Recipe

✓Ready in 12 minutes from start to finish — faster than oven roasting and way crispier
✓Crispy, caramelized edges with tender florets — not mushy or steamed
✓Only 5 ingredients including olive oil and garlic — nothing fancy required
✓Kids actually ask for seconds — the parmesan makes it irresistible
✓Works as a side dish, snack, or meal prep component throughout the week
✓Low carb, keto-friendly, and naturally gluten-free

Ingredients

You’ll need just a handful of ingredients to make this air fryer broccoli with parmesan. Everything’s probably already in your kitchen.

1 pound broccoli florets — fresh or frozen (thawed and patted dry)
2 tablespoons olive oil — or avocado oil
3 cloves garlic — minced
½ cup grated parmesan cheese — freshly grated works best
½ teaspoon salt
¼ teaspoon black pepper
¼ teaspoon red pepper flakes — optional, for a little kick

Substitutions: You can swap the parmesan for pecorino romano or asiago. If you’re dairy-free, try nutritional yeast for a cheesy flavor. Frozen broccoli works great — just make sure it’s completely thawed and dried with paper towels before tossing.

How to Make Air Fryer Broccoli with Parmesan

This recipe comes together in one bowl and cooks in your air fryer in less than 10 minutes.

Prep the broccoli. Cut broccoli into evenly-sized florets, about 1 to 2 inches each, so they cook at the same rate.
Season the broccoli. In a large bowl, toss broccoli florets with olive oil, minced garlic, salt, black pepper, and red pepper flakes until evenly coated.
Add half the parmesan. Sprinkle in ¼ cup of the grated parmesan and toss again to coat — save the rest for after cooking.
Preheat the air fryer. Set your air fryer to 375°F (190°C) and let it preheat for 3 minutes.
Arrange in a single layer. Place broccoli florets in the air fryer basket in a single layer with a little space between each piece — don’t overcrowd or they’ll steam instead of crisp.
Air fry the broccoli. Cook at 375°F (190°C) for 8 minutes, shaking the basket halfway through to ensure even browning.
Add the remaining parmesan. Open the basket, sprinkle the remaining ¼ cup parmesan over the broccoli, and air fry for another 2 minutes until the cheese is melted and golden.
Serve immediately. Transfer to a serving plate and enjoy while hot and crispy — the parmesan will crisp up even more as it cools slightly.

💡 Air Fryer Pro Tip

Don’t skip the shake halfway through — it prevents the bottoms from getting too dark while the tops stay pale. If your air fryer basket is small, cook the broccoli in two batches rather than piling it high. Crowded florets will steam and turn soggy instead of getting that crispy, caramelized finish you’re after.

Recipe Variations

◆ Lemon Parmesan Broccoli

Add the zest of one lemon to the seasoning mix and squeeze fresh lemon juice over the broccoli right before serving. The bright citrus cuts through the richness of the parmesan and adds a fresh, restaurant-quality finish.

◆ Spicy Garlic Parmesan Broccoli

Double the garlic and red pepper flakes for a bold, spicy version. You can also drizzle with a little hot honey or sprinkle with smoked paprika after cooking for an extra layer of heat and smokiness.

◆ Bacon Parmesan Broccoli

Cook 3 strips of bacon until crispy, crumble them, and toss with the finished broccoli along with the parmesan. The salty, smoky bacon takes this side dish to the next level and makes it hearty enough to be a light meal on its own.

What to Serve With Air Fryer Broccoli with Parmesan

This crispy broccoli pairs beautifully with just about any main dish. Here are some of our favorite combinations:

Air Fryer Chicken Breast — juicy, perfectly cooked chicken with a golden crust is the ultimate pairing.

Air Fryer Salmon — flaky salmon and crispy broccoli make a healthy, complete dinner in under 20 minutes.

Air Fryer Pork Chops — tender, flavorful pork chops with a side of parmesan broccoli is weeknight perfection.

Pasta or rice bowls — toss the broccoli into a grain bowl with quinoa, brown rice, or your favorite pasta for a hearty vegetarian meal.

Storage & Reheating

Refrigerator: Store leftover air fryer broccoli with parmesan in an airtight container in the fridge for up to 4 days. The parmesan may soften slightly, but it’ll still taste great.

Freezer: You can freeze cooked broccoli for up to 2 months, but the texture won’t be quite as crispy when reheated. Freeze in a single layer on a baking sheet first, then transfer to a freezer bag.

Reheating: Reheat in the air fryer at 350°F (175°C) for 3 to 4 minutes to bring back the crispiness. You can also reheat in the oven at 375°F (190°C) for 5 to 7 minutes. Skip the microwave — it’ll make the broccoli soggy.

Frequently Asked Questions

Can I use frozen broccoli for air fryer broccoli with parmesan?

Yes, you can use frozen broccoli. Just make sure to thaw it completely and pat it very dry with paper towels before tossing with oil and seasonings. Excess moisture will cause steaming instead of crisping. You may need to add an extra minute or two to the cooking time.

Why is my air fryer broccoli soggy?

Soggy broccoli usually means the basket was overcrowded or the florets were too wet. Always arrange broccoli in a single layer with space between pieces, and make sure it’s completely dry before adding oil. If you’re using frozen broccoli, drying it thoroughly is especially important.

Do I need to preheat my air fryer for this recipe?

Yes, preheating helps the broccoli start crisping immediately instead of steaming. Just 3 minutes at 375°F (190°C) makes a noticeable difference in texture. If your air fryer doesn’t have a preheat function, just run it empty for a few minutes before adding the broccoli.

Can I make air fryer broccoli without parmesan?

Absolutely. You can skip the parmesan entirely and season with just garlic, salt, pepper, and a squeeze of lemon. Or try other seasonings like everything bagel seasoning, ranch seasoning, or a sprinkle of nutritional yeast for a dairy-free cheesy flavor.

How do I get my broccoli extra crispy in the air fryer?

For maximum crispiness, make sure your florets are completely dry, don’t overcrowd the basket, and shake halfway through cooking. You can also increase the temperature to 400°F (200°C) for the last 2 minutes, but watch closely to avoid burning the parmesan.

Simply Air Cook