Air Fried Broccoli (Fresh or Frozen)

4g protein · 13 min · 134 kcal

Air Fried Broccoli (Fresh or Frozen)

Air-fried broccoli is a quick side dish coated with olive oil, garlic powder and nutritional yeast for a savoury, cheesy flavour. It works with fresh or frozen florets and is ready in about 13 minutes.

13 min4 servings134 kcal

Ingredients

  • 4 cups (about 360 g)broccoli florets
  • 3–4 tablespoons (45–60 ml)olive oil
  • ⅛ teaspoon (about 0.6 ml)garlic powder
  • ⅛ teaspoon (about 0.6 ml)salt
  • ¼ cup (about 15 g)nutritional yeast
  • A light sprinklelemon juice

Instructions

  1. 1

    Preheat the air fryer

    Preheat the air fryer to 190°C.

  2. 2

    Prepare the broccoli

    For fresh broccoli, cut the crowns into bite-sized florets while the air fryer heats. For frozen broccoli, do not defrost it; simply separate any florets that are stuck together.

  3. 3

    Coat the florets

    Put the 4 cups (about 360 g) of broccoli in a bowl and mix with 3–4 tablespoons (45–60 ml) olive oil, ⅛ teaspoon garlic powder and ⅛ teaspoon salt.

  4. 4

    Start air frying

    Transfer the broccoli to the air fryer basket and cook for about 4–5 minutes. Open the basket, sprinkle over ¼ cup (about 15 g) nutritional yeast, then gently mix and turn the florets with a long wooden or plastic spoon.

  5. 5

    Finish cooking

    Close the basket and cook for another 2–3 minutes for fresh broccoli, or 3–5 minutes for frozen, until crisp and caramelising.

  6. 6

    Serve straight away

    Transfer the broccoli to a plate. Scatter any nutritional yeast left in the bottom of the basket over the top, add a light sprinkle of lemon juice and serve immediately.

What is air-fried broccoli?

Air-fried broccoli is a quick American-style side dish that uses circulating hot air to crisp and brown florets. This version pairs olive oil and garlic with nutritional yeast, which gives the coating a savoury, cheesy character without adding cheese.

Fresh or frozen broccoli both work, so the dish is easy to fit around what you have on hand. The short cooking time makes it a handy partner for a weeknight meal.

Nutrition and macros by portion

The nutrition label shows one serving as written: 134 calories, 4g protein, 7g carbs, 11g fat.

PortionAdjustmentkcalProteinCarbsFat
LighterUse less olive oil94 kcal3g5g8g
This servingAs written134 kcal4g7g11g
HungryServe a larger portion201 kcal6g11g17g

The broccoli provides most of the carbohydrates, while olive oil is the main source of fat; nutritional yeast contributes some protein. Pair a portion with a protein-rich main and a source of grains or potatoes for a more balanced plate.

Choosing the broccoli

Fresh florets: Cut the crowns into pieces of a similar size so they cook at roughly the same rate. Smaller florets tend to crisp more quickly, so check them towards the end of cooking.

Frozen florets: Keep them frozen rather than defrosting first, and separate any pieces that have clumped together. They need a few extra minutes in the air fryer.

Coating and seasoning

Olive oil: Toss the florets thoroughly so the oil coats their surfaces; this helps the seasoning cling and encourages browning. Use the lower end of the stated amount if the broccoli already looks evenly coated.

Nutritional yeast: Add it partway through cooking, as directed, rather than at the beginning. This lets it coat the broccoli while reducing the chance of it catching during the full cooking time.

Getting a crisp finish

Basket space: Arrange the florets without packing them tightly, so hot air can circulate around them. If they are crowded, cook in batches rather than expecting an even crisp finish.

Doneness: Look for browned, crisping edges and tender stems. Cooking times are a guide; air fryers and floret sizes vary, so check the broccoli as it finishes.

Timing the two stages

First cook: Give the broccoli 4–5 minutes before adding the nutritional yeast, then turn the florets gently to distribute it.

Final cook: Fresh broccoli needs another 2–3 minutes, while frozen broccoli needs 3–5 minutes. Use the colour and texture of the florets as your cue rather than relying on the clock alone.

Serving ideas

Serve the broccoli as soon as it comes out of the air fryer, with any yeast crumbs from the basket scattered on top and a little lemon juice. The acidity gives a bright contrast to the savoury coating.

It goes well alongside roasted chicken, fish, tofu or a grain-based main. Add a starch and a protein to turn the side into part of a more substantial plate.

Recipe notes & tips

  • Cut fresh florets to a similar size for more even cooking.
  • Keep frozen broccoli frozen and separate any stuck-together pieces before seasoning.
  • Toss the florets well so the oil and seasonings reach their surfaces.
  • Add the nutritional yeast after the first cooking stage, then turn the broccoli gently.
  • Check for crisp, browned edges because air fryer cooking times can vary.
  • Serve promptly for the best contrast between the crisp edges and tender stems.

Variations

  • Add chilli: Sprinkle in chilli flakes with the garlic powder for a little heat.
  • Use lemon zest: Add finely grated zest at the end for a more aromatic citrus note.
  • Add black pepper: Season the broccoli with freshly ground pepper before cooking.
  • Try smoked paprika: Mix a small pinch into the oil and seasoning for a smoky flavour.
  • Finish with herbs: Scatter chopped parsley over the broccoli just before serving.

Common mistakes to avoid

  • Defrosting frozen florets: Cook them straight from frozen so they do not become unnecessarily soft.
  • Crowding the basket: The broccoli may steam instead of crisping; cook in batches if needed.
  • Adding yeast too early: It can catch during cooking; sprinkle it on after the first 4–5 minutes.
  • Uneven florets: Large differences in size lead to uneven doneness; cut fresh broccoli into similar pieces.
  • Skipping the turn: The seasoning may not spread evenly; gently mix the broccoli after adding the yeast.
  • Leaving it to stand: The edges can lose their crispness; serve as soon as it is plated.

How to store

Refrigerate leftovers in an airtight container for up to 3 days. Reheat in the air fryer until hot, checking frequently; the broccoli may be softer than when freshly cooked.

Frequently asked questions

Can I use frozen broccoli?

Yes. Use it straight from the freezer and separate any florets stuck together. The final cooking stage takes 3–5 minutes for frozen broccoli.

Do I need to defrost the broccoli first?

No. The method calls for frozen florets to go into the air fryer without defrosting.

How do I know when the broccoli is done?

Look for crisp, caramelised edges and tender stems. Add a little more cooking time if the florets need it.

Why add the nutritional yeast partway through?

It is added after the initial cook so it can coat the broccoli without spending the entire cooking time in the hot basket. Gently turn the florets to distribute it.

Can I make the broccoli less oily?

Use the lower end of the recipe’s olive oil range and toss thoroughly. The coating may be less rich, so check that the florets are still lightly coated.

Can I prepare it ahead?

It is best served straight away for the crispiest texture. You can cut fresh broccoli ahead, then season and air fry it just before serving.

Cook it from the original

This recipe comes from cookathomemom.com. Their page has the author’s own photos, notes and tips — the best place to cook it from.

Open the recipe on cookathomemom.comOpens in a new tab
Calori App Free download Install