| | |

Crispy Air Fryer Brussels Sprouts with Parmesan recipe (Easy & Quick)15-Minute Side

These crispy air fryer Brussels sprouts with parmesan are golden and flavorful in about 15 minutes — a quick veggie side everyone loves

Air Fryer Brussels Sprouts with Parmesan  (Easy & Quick)

Tools You’ll Need for Air Fryer Brussels Sprouts

clean Brussels sprouts

Try this recipe together with
Creamy Garlic Parmesan Chicken Thighs

Ingredients Air Fryer Brussels Sprouts

For the Brussels sprouts

  • 1 lb (450 g) Brussels sprouts, small
  • 2–3 Tbsp olive oil
  • ½ tsp salt
  • ½ tsp black pepper
  • ½ tsp garlic powder
  • ¼ tsp paprika (optional, for color)
  • 1 tsp cornstarch (optional but highly recommended — makes them extra crispy)

For finishing

Cook Time

  • Prep Time: 5 minutes
  • Cook Time: 12–15 minutes
  • Total Time: 20 minutes

YOU MAY ALSO LIKE:

Chopped Chicken Fritters

Juicy Chopped Chicken Fritters

Air Fryer Cheesy Roasted Garlic & Shallot Dip

Instructions for Air Fryer Brussels Sprouts

1. Prep the Brussels sprouts

  • Trim the stem ends.
  • Cut each sprout in half (tiny ones can stay whole).
  • Rinse and dry very well — moisture prevents crisping.
clean brussels sprouts
cut in half brussels sprouts
cut in half brussels sprouts

2. Season

In a large bowl, toss the sprouts with:

  • olive oil
  • salt
  • pepper
  • garlic powder
  • paprika
  • cornstarch (optional, but this is your “secret ingredient” for perfect crunch)

Mix until everything is evenly coated.

Mix brussels sprouts with spices
Mix brussels sprouts with spices

3. Air Fry

  1. Preheat your Air Fryer to 375°F (190°C).
  2. Add the Brussels sprouts in a single layer, as an illustration (slightly crowded is okay, but don’t stack).
  3. Air fry for 12–15 minutes, shaking the basket halfway through.
  4. Cook until the edges are deeply golden and crispy.
Add the Brussels sprouts in air fryer

4. Finish with Parmesan

Immediately transfer the hot sprouts to a bowl and sprinkle with:

  • freshly grated Parmesan
  • You can use already grated Parmesan to save time — it still melts beautifully and adds great flavor.

It melts slightly and creates that classic salty, cheesy flavor.

sprinkle with: brussels sprouts with parmesan

5. Serve

  • Add a squeeze of lemon if desired.
  • Serve hot and enjoy!
 crispy Air Fryer Brussels Sprouts

✔ Dry very well

Water = steaming, not crisping. A dry surface crisps beautifully.

✔ Add cornstarch

Just 1 teaspoon adds a crunchy coating without changing the flavor.

✔ Use freshly grated Parmesan

It melts and sticks better than packaged cheese.

✔ Boost the crispiness at the end

Increase heat to 400°F (200°C) for the last 2 minutes.

Try these to keep the recipe exciting:

Honey Chili Brussels Sprouts

Add:

  • 1 Tbsp honey
  • pinch of red pepper flakes

Balsamic Glaze

Drizzle balsamic reduction right before serving.

Garlic Butter

Toss hot sprouts with 1 Tbsp melted butter + extra garlic.

Pecorino Romano

For a stronger, saltier cheese flavor.

YOU MAY ALSO LIKE:

How to Store & Reheat crispy Air Fryer Brussels Sprouts

  • Store in an airtight container 2–3 days.
  • Reheat in the Air Fryer at 375°F for 3–4 minutes to restore crispiness.
  • Avoid microwaving — it softens them.

How to Serve Air Fryer Brussels Sprouts

  • chicken or salmon dishes
  • mashed potatoes
  • holiday mains
  • pasta dishes
  • as a simple appetizer with lemon wedges

They’re also perfect for Thanksgiving, Christmas, or any dinner party.

❓ FAQ

Can I use frozen Brussels sprouts?

Yes, but they won’t be as crispy. Thaw completely and pat dry very well.

Can I double the recipe?

Yes — cook in 2 batches for best crispiness.

Can I make them dairy-free?

Absolutely! Skip the Parmesan or use a dairy-free alternative.

nataliasblog

Crispy Air Fryer Brussels Sprouts with Parmesan

These Crispy Air Fryer Brussels Sprouts are the easiest and most delicious side dish or appetizer you’ll ever make.
Prep Time 5 minutes
Cook Time 15 minutes
Total Time 20 minutes
Servings: 3 people
Course: Appetizer, Side Dish, Snack

Ingredients
  

Ingredients
For the Brussels sprouts
  • 1 lb 450 g Brussels sprouts, small
  • 2 –3 Tbsp olive oil
  • ½ tsp salt
  • ½ tsp black pepper
  • ½ tsp garlic powder
  • ¼ tsp paprika optional, for color
  • 1 tsp cornstarch optional but highly recommended — makes them extra crispy
For finishing
  • cup freshly grated Parmesan
  • Fresh lemon juice optional, highly recommended

Method
 

Instructions
    Prep the Brussels sprouts
    1. Trim the stem ends.
    2. Cut each sprout in half (tiny ones can stay whole).
    3. Rinse and dry very well — moisture prevents crisping.
    Season
    1. In a large bowl, toss the sprouts with:
    2. olive oil
    3. salt
    4. pepper
    5. garlic powder
    6. paprika
    7. cornstarch (optional, but this is your “secret ingredient” for perfect crunch)
    8. Mix until everything is evenly coated.
    Air Fry
    1. Preheat your Air Fryer to 375°F (190°C).
    2. Add the Brussels sprouts in a single layer (slightly crowded is okay, but don’t stack).
    3. Air fry for 12–15 minutes, shaking the basket halfway through.
    4. Cook until the edges are deeply golden and crispy.
    Finish with Parmesan
    1. Immediately transfer the hot sprouts to a bowl and sprinkle with:
    2. freshly grated Parmesan
    3. You can use already grated Parmesan to save time — it still melts beautifully and adds great flavor.
    4. It melts slightly and creates that classic salty, cheesy flavor.
    Serve
    1. Add a squeeze of lemon if desired.
    2. Serve hot and enjoy!

    Tried this recipe?

    Let us know how it was!

    Thanks for reading!

    If this recipe inspired you, save it, share it, and tag me — I love seeing your creations!

    NATALIA

    Similar Posts

    Leave a Reply

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

    Recipe Rating