Air Fryer Brussels Parmesan

Featured in Complementary Creations.

Brussels sprouts are halved and coated in olive oil, garlic powder, onion powder, salt, pepper, and a touch of parmesan, then air fried until crisp-tender with golden, crisped edges. Adjust the texture by changing cook time and temperature: for a softer bite, start at a lower heat and finish at a higher temperature. Shaking the basket halfway ensures even browning and crunch. Every air fryer may vary, so check doneness by poking the sprouts with a fork. Serve warm as a flavorful accompaniment that highlights the fresh, nutty taste of brussels sprouts, boosted by savory parmesan.

Barbara Chef
Updated on Sun, 01 Jun 2025 13:01:01 GMT
A close up of cooked brussels sprouts. Pin it
A close up of cooked brussels sprouts. | gracefulflavors.com

Crispy air fryer Brussels sprouts have quickly become my favorite way to bring out the best in these little green powerhouses. With a quick toss in oil, parmesan, and classic seasonings, you get tender insides and golden edges in minutes — the perfect side dish for a busy weeknight or a cozy meal.

Ingredients

  • Brussels sprouts: one pound fresh with firm crisp leaves go for smaller sprouts for a sweeter flavor
  • Olive oil: three tablespoons for richness and even crisping you can use vegetable oil if preferred
  • Garlic powder: brings a gentle savory kick and infuses each bite
  • Onion powder: for extra depth seek fresh powder with a strong aroma
  • Ground black pepper: about half a teaspoon for a mild bite freshly ground is ideal
  • Salt: a quarter teaspoon for balance adjust if your parmesan is quite salty
  • Grated parmesan cheese: three tablespoons for umami richness opt for real parmesan you grate yourself for best melt and flavor

Step-by-Step Instructions

Prep the Brussels Sprouts:
Snap off tough stems and remove any yellow leaves. Slice each sprout in half. Lay them on a clean towel and pat dry until no visible moisture remains. Dry sprouts means crispier results.
Season and Toss:
In a large mixing bowl combine Brussels sprouts with olive oil garlic powder onion powder salt black pepper and two tablespoons of parmesan. Toss thoroughly until every sprout is coated and looks glossy. This even coating ensures flavor in every bite.
Preheat the Air Fryer:
Set your air fryer to three hundred fifty degrees Fahrenheit and let it heat for two minutes. Preheating helps the sprouts start crisping right away and prevents sticking.
Begin Cooking:
Spread sprouts in the air fryer basket in a single layer if possible for maximum crisp. Cook for seven minutes then pull out the basket and give it a gentle shake to encourage even cooking. They should start browning at the edges.
Finish Crisping:
Return the basket to the fryer and continue cooking for another seven to ten minutes. Check doneness by poking a sprout with a fork. The inside should be tender while the outer leaves turn golden and crisp. Sprinkle with the remaining tablespoon of parmesan right before serving for that fresh melt and extra salty pop.
A close up of a plate of cooked brussel sprouts. Pin it
A close up of a plate of cooked brussel sprouts. | gracefulflavors.com

Parmesan takes these up a notch with umami and salty flavor. Once my husband tasted these at a weeknight dinner he insisted they join every holiday menu. Now they are a family classic.

Storage Tips

Let leftovers cool completely before transferring to an airtight container. Refrigerate for up to three days. To reheat restore some crisp by using the air fryer or a hot oven for just a few minutes. Avoid microwaving as they will lose their texture.

Ingredient Substitutions

Swap in nutritional yeast for parmesan to make a dairy free version with cheesy flavor. Try avocado oil for a different richness. If you are out of garlic powder use a clove of fresh garlic minced to toss with the sprouts but be aware it may brown fast.

A close up of a plate of cooked brussel sprouts. Pin it
A close up of a plate of cooked brussel sprouts. | gracefulflavors.com

Serving Suggestions

Serve alongside roast chicken or grilled fish for a balanced meal. I like to offer a lemon wedge for squeezing just before eating which brightens the entire dish. For a dinner party sprinkle some chopped toasted nuts for an extra crunch and style points.

Cultural Context

Brussels sprouts were once a dreaded side dish but roasting and air frying have helped them shine. They are a staple in many northern European winter markets and now found year round in American kitchens. Crisping Brussels sprouts in the air fryer transforms them from humble to irresistible.

Frequently Asked Questions

→ How do I get extra crispy brussels sprouts in the air fryer?

Ensure the sprouts are dry before tossing with oil. Shake the basket halfway and cook at a higher temperature for the last few minutes to crisp the edges.

→ Can I use a different cheese instead of parmesan?

Yes, try grana padano, pecorino, or even nutritional yeast for a cheesy flavor alternative.

→ Do I need to preheat the air fryer?

Preheating for 2 minutes helps start cooking immediately and improves browning.

→ How do I keep brussels sprouts from getting mushy?

Pat sprouts dry after washing and avoid overcrowding the fryer basket. This promotes crisp texture and even cooking.

→ What seasonings go well with brussels sprouts?

Classic choices include garlic powder, onion powder, black pepper, salt, chili flakes, smoked paprika, and lemon zest for brightness.

Air Fryer Brussels Parmesan

Golden brussels sprouts, crisped in an air fryer with garlic and parmesan, make a quick, flavorful side.

Prep Time
5 Minutes
Cook Time
15 Minutes
Total Time
20 Minutes
By: Barbara

Category: Perfect Sides

Difficulty: Easy

Cuisine: Modern European

Yield: 4 Servings

Dietary: Vegetarian, Gluten-Free

Ingredients

→ Vegetables

01 450 g brussels sprouts, washed, stems removed, halved

→ Oils and Fats

02 45 ml olive oil or vegetable oil

→ Seasonings

03 1 tsp garlic powder
04 0.5 tsp onion powder
05 0.5 tsp ground black pepper, or to taste
06 0.25 tsp salt

→ Cheese

07 3 tbsp grated parmesan cheese

Instructions

Step 01

Wash brussels sprouts thoroughly, trim the stems, and slice each sprout in half. Pat them dry with a clean towel.

Step 02

Place halved brussels sprouts in a large mixing bowl. Add olive oil, garlic powder, onion powder, salt, black pepper, and 2 tablespoons of grated parmesan cheese. Toss to coat evenly.

Step 03

Preheat air fryer to 175°C for 2 minutes.

Step 04

Transfer seasoned brussels sprouts to the air fryer basket. Cook for 7 minutes.

Step 05

Shake the basket to redistribute brussels sprouts. Cook for an additional 7 to 10 minutes, or until tender and golden brown with a crispy exterior.

Step 06

Sprinkle remaining 1 tablespoon parmesan cheese over hot brussels sprouts. Serve immediately.

Notes

  1. For softer brussels sprouts, cook at 160°C for 7–10 minutes, then increase to 175°C and cook for 2–4 minutes to crisp the edges. Cooking times may vary based on individual air fryer models.

Tools You'll Need

  • Air fryer
  • Large mixing bowl
  • Tongs or mixing spoon
  • Measuring spoons
  • Towel

Allergy Information

Please check ingredients for potential allergens and consult a health professional if in doubt.
  • Contains milk (parmesan cheese)

Nutrition Facts (Per Serving)

It is important to consider this information as approximate and not to use it as definitive health advice.
  • Calories: 161
  • Total Fat: 12 g
  • Total Carbohydrate: 12 g
  • Protein: 5 g