• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar

Goodness Avenue logo

  • About
  • Recipes
    • Breakfast
    • Main Dish
    • Sides
    • Salads
    • Snacks
    • Dessert
  • Lifestyle
  • Nav Social Menu

    • Instagram
    • Pinterest
Home » Recipes » Air Fryer Broccoli & Cauliflower Parmesan

Air Fryer Broccoli & Cauliflower Parmesan

May 27, 2022 · 6 Comments

Jump to Recipe·Print Recipe

This quick and easy crispy air fryer broccoli and cauliflower with parmesan is a super flavourful side dish ready in 15 minutes. Perfectly seasoned, tender roasted and crisp on the outside.

Crispy cauliflower and broccoli on a plate with red sauce.

I LOVE roasted vegetables, but I never have the patience to roast in the oven. Every time I make this air fryer broccoli and cauliflower parmesan recipe, I wish I’d doubled the recipe! It’s so easy, they taste as if we roasted them in the oven, but is crispier and faster to make.

Air-fried broccoli and cauliflower makes makes such a wonderful side, salad addition and killer snack. They are tossed in garlic and parmesan and roasted until tender on the inside, and slightly crunchy and crisp on the outside. So addictive, everyone will ask for more!

Crispy cauliflower and broccoli on a plate.

Ingredients you’ll need:

This air fryer side dish is made with 3 key ingredients and some seasonings.

  • Cauliflower: use one small cauliflower head and cut it into small-medium sized florets.
  • Broccoli: one medium head of broccoli cut into medium to large florets. These cook quicker so cutting them slightly larger is best.
  • Extra virgin olive oil: This helps the cauliflower and broccoli crisp up on the outside and make it tender. Don’t skip this ingredient because if not, the broccoli will burn! I find olive oil spray easier to coat the veggies.
  • Garlic Powder 
  • Salt + pepper
  • Parmesan cheese: optional but highly recommended! Sub vegan cheese if needed.
  • Fresh lemon
Ingredients to make recipe on a wooden board.

How to make air fryer broccoli and cauliflower

To begin, line your air fryer the basket with grease proof baking paper and set aside. This helps for easy clean up. ????

Cut your veggies: Cut the cauliflower and broccoli into florets. TIP: Cauliflower takes longer to cook, so make sure the broccoli florets are slightly larger.

Season veggies: Toss the cauliflower and broccoli florets in a bowl with olive oil, garlic powder, salt, and pepper. Use wet hands to rub the seasonings in. 

Broccoli and cauliflower florets on a chopping board.
Raw broccoli and cauliflower florets in a bowl with seasonings and spoons.

Air fry: Add the veggies to an air fryer basket lined with baking paper. Air fry at 160°C/320°F for 15 minutes, checking, shaking the basket every 3 – 4 minutes – this is necessary so everything cooks evenly. Remove broccoli florets early if they start to burn.

Add cheese: Remove from the air fryer, sprinkle with the parmesan cheese on top and squeeze with lemon juice.

Return to the air fryer and cook for a further 2 minutes. 

Serve immediately and enjoy!

Crispy broccoli and cauliflower in air fryer basket.

Tips and tricks

  1. Florets size. Make sure the cauliflower florets are smaller than the broccoli florets. Cauliflower takes longer to air fry, so the broccoli can cook faster and burn.
  2. Don’t skip the olive oil. The olive oil is essential to make sure the broccoli doesn’t burn, and the cauliflower is nicely tender. I find it easier to use oil spray so the veggies are well coated.
  3. Shake the basket every 3- 4 minutes! This makes sure that both the broccoli and cauliflower cook evenly in the air fryer. Otherwise one side will be tender and crispy and the other side raw!
  4. Don’t overcrowd. If your air fryer basket is small, air fry broccoli and cauliflower in batches and put them back in the air fryer for 2-3 minutes right before serving.
  5. A little water: when rubbing the seasonings onto the florets, add a splash of water to help everything coat!
Air fried cauliflower and broccoli parmesan on a plate with red sauce.

How to store leftovers

  • Fridge: allow the broccoli and cauliflower to cool and then transfer any leftovers to an airtight container and store in the refrigerator for up to 4 days.
  • Reheat: While I love eating roasted veggies cold the next day, you can reheat them in the air fryer for a couple minutes or in the microwave (though they won’t be crisp).

How to make air fryer frozen broccoli and cauliflower?

Simply air fry the frozen veggies for 2-3 minutes then remove. Add the seasonings and follow the directions listed in the recipe.

Can I make air fryer cauliflower and broccoli ahead of time?

Yes, you can make this recipe ahead of time and store it in the fridge for meal prep. Check out the instructions above.

Air fried cauliflower and broccoli on a plate with red sauce.

Other air fryer recipes to try

Air Fryer Frozen Brussels Sprouts

Air Fryer Cherry Tomatoes

Gluten Free Air Fryer Pizza Rolls

If you try this air fryer broccoli and cauliflower recipe or have a question, please let me know! Leave a comment and rate it below. I love to hear what you think, or any changes you make.

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Crispy cauliflower and broccoli on a plate with red sauce.

Air Fryer Broccoli & Cauliflower Parmesan

  • Author: Caitlin Rule
  • Prep Time: 5 minutes
  • Cook Time: 15 minutes
  • Total Time: 20 minutes
  • Yield: serves 4
  • Category: Side dish
  • Method: Air fryer
  • Cuisine: American
Print Recipe
Pin Recipe

Description

This quick and easy crispy air fryer broccoli and cauliflower with parmesan is a super flavourful side dish ready in 15 minutes. Perfectly seasoned, tender roasted and crisp on the inside.


Ingredients

Scale
  • 1 medium head broccoli, cut into medium florets
  • 1 small head cauliflower, cut into small florets
  • 2 tablespoons extra olive oil/ oil spray 
  • 1 teaspoon garlic powder
  • 1/2 teaspoon salt
  • 1/4 teaspoon black pepper
  • 1 tablespoon water*
  • 1/4 cup parmesan cheese

Instructions

  1. Toss the cauliflower and broccoli florets in a bowl with olive oil, garlic powder, salt, and pepper. Use wet hands to rub the seasonings in. 
  2. Add the veggies to an air fryer basket lined with baking paper. Air fry at 160°C/320°F for 15 minutes, checking, shaking the basket every 3 – 4 minutes – this is necessary so everything cooks evenly. Remove broccoli florets earlier if they start to burn*.
  3. Remove from the air fryer, sprinkle with the parmesan cheese on top and squeeze with lemon juice.
  4. Return to the air fryer and cook for a further 2 minutes. Serve immediately and enjoy!

Notes

  • Fridge: allow the broccoli and cauliflower to cool and then transfer any leftovers to an airtight container and store in the refrigerator for up to 4 days.
  • Reheat: While I love eating roasted veggies cold the next day, you can reheat them in the air fryer for a couple minutes or in the microwave (though they won’t be crisp).

Keywords: air fryer, broccoli, cauliflower, parmesan

Did you make this recipe?

Tag @goodnessavenue on Instagram and hashtag it #goodnessavenue

More from my site

  • Carrot Pumpkin SoupCarrot Pumpkin Soup
  • Single Serve Protein Cookie (Vegan)Single Serve Protein Cookie (Vegan)
  • Mediterranean Chickpea BurgersMediterranean Chickpea Burgers
  • Baked Sweet Potato Mushroom TacosBaked Sweet Potato Mushroom Tacos
  • Kale & Apple Slaw with Yogurt DressingKale & Apple Slaw with Yogurt Dressing
  • Vegan Pumpkin Bread With Nut Crumble ToppingVegan Pumpkin Bread With Nut Crumble Topping

Recipes, Sides

Reader Interactions

Trackbacks

  1. Air fryer tuna melt – Goodness Avenue says:
    September 13, 2022 at 9:44 am

    […] Air Fryer Broccoli & Cauliflower Parmesan […]

    Reply
  2. BEST Carrot Pumpkin Soup – Goodness Avenue says:
    November 1, 2022 at 10:38 am

    […] herbs. Some classic winter soup sides that also pair well with it are: loaded cheesy corn toast, air fryer broccoli & cauliflower parmesan or my air fryer frozen brussels […]

    Reply
  3. Silverbeet Tortilla Quiche – Goodness Avenue says:
    November 15, 2022 at 9:01 am

    […] For dinner, I like to pair a quiche with a simple green salad with avocado or roasted veggies like these Air Fryer Broccoli & Cauliflower Parmesan. […]

    Reply
  4. Miso Sweet Potato Pumpkin Soup – Goodness Avenue says:
    November 30, 2022 at 9:18 am

    […] pumpkin seeds, and fresh herbs. Some classic winter soup sides that also pair well with it are: air fryer broccoli & cauliflower parmesan or my air fryer frozen brussels […]

    Reply
  5. Top 10 broccoli cauliflower air fryer That Easy To Do - Món Ăn Ngon says:
    December 11, 2022 at 12:00 am

    […] Source: https://goodnessavenue.com/air-fryer-broccoli-cauliflower/ […]

    Reply
  6. Air Fryer Cucumbers – Goodness Avenue says:
    January 27, 2023 at 9:36 am

    […] Air Fryer Broccoli & Cauliflower Parmesan […]

    Reply

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Recipe rating ★☆ ★☆ ★☆ ★☆ ★☆

This site uses Akismet to reduce spam. Learn how your comment data is processed.

Primary Sidebar

.

Welcome to Goodness Avenue! I'm an accredited nutritionist (BHSc) sharing simple veggie loaded recipes to help you add more goodness into your everyday life! More About Me →

  • Instagram
  • LinkedIn
  • Pinterest
  • Twitter

Healthy baking ideas

Close up side shot of the cheesecakes.

Mini Protein Cheesecakes

Side shot of strawberry jam thumbprint cookies on a plate.

Strawberry Jam Thumbprint Cookies

Cut up brownies with salt sprinkled on top.

Flourless Peanut Butter Banana Brownies

Cut up banana pumpkin bread loaf.

Vegan Pumpkin Banana Bread

COPYRIGHT © 2022 · GOODNESS AVENUE