Crispy Air Fryer Brussels Sprouts

Crispy Air Fryer Brussels Sprouts with golden edges and garlic aroma. Save
Crispy Air Fryer Brussels Sprouts with golden edges and garlic aroma. | rusticrecipeblog.com

This method yields golden, blistered Brussels sprouts with crisp edges and tender centers using an air fryer at 190°C (375°F). Trim and halve 500 g sprouts, toss with 2 tbsp olive oil, 1 tsp garlic powder, smoked paprika, salt and pepper. Air fry in a single layer 12–15 minutes, shaking once. Finish with grated Parmesan and a squeeze of lemon if desired. Serves 4.

My air fryer sat ignored for three months until a rainy Tuesday when the only vegetable in my fridge was a bag of Brussels sprouts staring me down. I tossed them in with nothing but olive oil and stubbornness, and the sound of them rattling in that basket turned into the most satisfying crunch I had ever pulled off with zero effort.

I served these at a dinner party last winter and watched my friend who swears she hates Brussels sprouts go back for a third helping without saying a word. That silence was the loudest compliment my cooking has ever received.

Ingredients

  • 500 g Brussels sprouts, trimmed and halved: Pick ones that are tight, bright green, and small for the best texture and faster cooking.
  • 2 tbsp olive oil: This is the key to getting those deeply caramelized edges, so do not skimp on it.
  • 1 tsp garlic powder: It coats more evenly than fresh garlic and will not burn in the air fryer.
  • 1/2 tsp smoked paprika: Optional but it adds a subtle campfire warmth that makes people ask what your secret is.
  • 1/2 tsp kosher salt and 1/4 tsp black pepper: Seasoning is what turns a boiled tasting vegetable into something craveable.
  • 2 tbsp grated Parmesan cheese: Tossed on at the end while they are still hot so it melts into every crispy crevice.
  • 1 tbsp lemon juice: A bright squeeze right before serving wakes up all the flavors beautifully.

Instructions

Warm up the machine:
Preheat your air fryer to 190 degrees C (375 degrees F) so the sprouts hit heat the moment they go in.
Coat everything well:
Toss the halved sprouts in a bowl with olive oil, garlic powder, smoked paprika, salt, and pepper, using your hands to massage the oil into every leaf.
Lay them out properly:
Arrange them cut side down in a single layer in the basket, because crowding leads to steaming instead of roasting.
Fry until golden:
Cook for 12 to 15 minutes, shaking the basket once halfway through, until the edges are deeply browned and the centers feel tender when pierced.
Finish with flair:
Transfer to a bowl and sprinkle with Parmesan while still hot, giving them a gentle toss so the cheese clings to every surface.
Brighten and serve:
Drizzle with lemon juice right before serving and eat them immediately while the crunch is at its peak.
Warm Crispy Air Fryer Brussels Sprouts tossed with Parmesan, lemon zest. Save
Warm Crispy Air Fryer Brussels Sprouts tossed with Parmesan, lemon zest. | rusticrecipeblog.com

The night my daughter grabbed a handful straight from the bowl before dinner was even plated, I knew this recipe had graduated from side dish to snack status in our house.

How I Adjust for the Seasons

In fall I add a pinch of cinnamon and drizzle honey over them at the end. Summer calls for a handful of fresh mint and extra lemon.

What to Serve Alongside

These sprouts are crunchy enough to stand up to grilled chicken thighs or a piece of roasted salmon, but honestly they disappear on their own as an appetizer.

Getting the Crunch Just Right

Size matters more than you think when it comes to sprouts in the air fryer. Here are a few things that helped me nail the texture consistently.

  • Halve any sprout larger than a golf ball so everything cooks at the same rate.
  • Do not open the basket to check constantly, because every peek lets heat escape and softens the exterior.
  • Let them rest for one minute after cooking so the Parmesan has time to set before you toss them again.
A bowl of Crispy Air Fryer Brussels Sprouts, smoky paprika and crisp texture. Save
A bowl of Crispy Air Fryer Brussels Sprouts, smoky paprika and crisp texture. | rusticrecipeblog.com

Some recipes earn a permanent spot in your rotation because they ask almost nothing of you and give everything back. These crispy little sprouts do exactly that every single time.

Recipe FAQs

Dry the sprouts well after trimming to reduce steam, use enough oil to coat evenly, and avoid overcrowding the basket so hot air circulates. Shake or stir halfway through the cook time for even browning.

Frozen sprouts can work but may release more moisture. Thaw and pat dry or increase cook time slightly and ensure a single layer to encourage browning rather than steaming.

Omit the Parmesan or substitute a plant-based grated alternative. A sprinkle of nutritional yeast adds a savory, cheesy note without dairy.

Air fry at 190°C (375°F) for 12–15 minutes, shaking the basket halfway. Adjust time toward the higher end for larger halved sprouts or if you prefer deeper caramelization.

Garlic powder and smoked paprika create a savory base; finish options include lemon juice, crushed red pepper, fresh herbs like parsley or thyme, or a sprinkle of grated cheese.

Cool to room temperature, refrigerate in an airtight container for up to 3 days. Recrisp in the air fryer or a hot oven for a few minutes rather than microwaving to preserve texture.

Crispy Air Fryer Brussels Sprouts

Crisp Brussels sprouts tossed with olive oil, garlic and smoked paprika, finished with lemon — ready in 25 minutes.

Prep 10m
Cook 15m
Total 25m
Servings 4
Difficulty Easy

Ingredients

Vegetables

  • 1 pound Brussels sprouts, trimmed and halved

Seasonings

  • 2 tablespoons olive oil
  • 1 teaspoon garlic powder
  • 1/2 teaspoon smoked paprika (optional)
  • 1/2 teaspoon kosher salt
  • 1/4 teaspoon black pepper

Finish

  • 2 tablespoons grated Parmesan cheese (optional)
  • 1 tablespoon fresh lemon juice (optional, for serving)

Instructions

1
Preheat the Air Fryer: Preheat the air fryer to 375°F (190°C) according to the manufacturer's instructions.
2
Season the Brussels Sprouts: In a large mixing bowl, toss the trimmed and halved Brussels sprouts with olive oil, garlic powder, smoked paprika, kosher salt, and black pepper until evenly coated.
3
Arrange in the Air Fryer Basket: Place the seasoned Brussels sprouts in a single layer in the air fryer basket, ensuring even spacing for proper air circulation.
4
Air Fry Until Crispy: Air fry for 12 to 15 minutes, shaking the basket halfway through cooking, until the sprouts are golden brown and crispy at the edges.
5
Add Optional Finish: Transfer the cooked Brussels sprouts to a serving bowl and sprinkle with grated Parmesan cheese, tossing gently to coat if desired.
6
Serve: Drizzle with fresh lemon juice just before serving. Serve immediately while hot and crispy.
Additional Information

Equipment Needed

  • Air fryer
  • Mixing bowl
  • Kitchen knife
  • Cutting board

Nutrition (Per Serving)

Calories 120
Protein 4g
Carbs 12g
Fat 7g

Allergy Information

  • Contains dairy if Parmesan cheese is used.
  • Always verify all ingredient labels if you have specific food allergies.
Abigail Turner

Passionate home cook sharing easy, family-friendly recipes and helpful kitchen tips.