Air Fryer Potatoes and Brussel Sprouts – Crispy, Fast, and Full of Flavor
This is the kind of weeknight side that saves dinner. Small potatoes and Brussels sprouts roast up crisp and golden in the air fryer with just a little oil and a few pantry spices. You get tender centers, crunchy edges, and big flavor in under 20 minutes.
It’s simple enough for busy nights, but special enough to serve with roasted chicken or steak. If you’re new to the air fryer, this is an easy win. If you’re a pro, consider this your new go-to.
Air Fryer Potatoes and Brussel Sprouts – Crispy, Fast, and Full of Flavor
Ingredients
- 1 pound baby potatoes (Yukon gold or red), halved or quartered if large
- 1 pound Brussels sprouts, trimmed and halved
- 2–3 tablespoons olive oil (or avocado oil)
- 1 teaspoon kosher salt (plus more to taste)
- 1/2 teaspoon black pepper
- 1 teaspoon garlic powder
- 1 teaspoon smoked paprika (or sweet paprika)
- 1/2 teaspoon onion powder (optional)
- 1/4 teaspoon red pepper flakes (optional, for heat)
- 1 teaspoon lemon zest (optional, for finish)
- Grated Parmesan or pecorino for serving (optional)
- Fresh herbs like parsley, chives, or dill (optional)
Instructions
- Preheat the air fryer: Set to 400°F (200°C) for 3–5 minutes. A hot basket helps the vegetables crisp quickly.
- Prep the vegetables: Rinse and dry well. Halve the Brussels sprouts through the core so they hold together. Halve or quarter potatoes so pieces are similar in size to the sprouts.
- Season: In a large bowl, toss potatoes and Brussels sprouts with oil, salt, pepper, garlic powder, paprika, and onion powder if using. Coat evenly. Add red pepper flakes for a little heat if you like.
- Load the basket: Spread the vegetables in a single layer. Some overlap is okay, but avoid a packed mound. If your air fryer is small, cook in two batches for best crisping.
- Cook: Air fry at 400°F (200°C) for 14–18 minutes, shaking the basket or stirring halfway. Start checking at 12 minutes. You want deep golden edges and fork-tender centers.
- Finish: Transfer to a bowl. Toss with lemon zest and a sprinkle of Parmesan if you like. Taste and adjust salt and pepper.
- Serve: Garnish with chopped herbs. Serve hot with your main or enjoy as a snack with your favorite dipping sauce.
What Makes This Special
This recipe leans on the air fryer’s superpower: fast, even browning without turning on the oven.
The veggies cook in one basket, which keeps cleanup simple. The seasoning mix is flexible, so you can go classic with garlic and paprika or add a twist with lemon and Parmesan. The result is crispy on the outside, creamy on the inside—the texture you want from roasted vegetables without the wait.
It pairs with almost anything and holds its crunch better than stovetop versions.
Shopping List
- 1 pound baby potatoes (Yukon gold or red), halved or quartered if large
- 1 pound Brussels sprouts, trimmed and halved
- 2–3 tablespoons olive oil (or avocado oil)
- 1 teaspoon kosher salt (plus more to taste)
- 1/2 teaspoon black pepper
- 1 teaspoon garlic powder
- 1 teaspoon smoked paprika (or sweet paprika)
- 1/2 teaspoon onion powder (optional)
- 1/4 teaspoon red pepper flakes (optional, for heat)
- 1 teaspoon lemon zest (optional, for finish)
- Grated Parmesan or pecorino for serving (optional)
- Fresh herbs like parsley, chives, or dill (optional)
Instructions
- Preheat the air fryer: Set to 400°F (200°C) for 3–5 minutes. A hot basket helps the vegetables crisp quickly.
- Prep the vegetables: Rinse and dry well. Halve the Brussels sprouts through the core so they hold together.
Halve or quarter potatoes so pieces are similar in size to the sprouts.
- Season: In a large bowl, toss potatoes and Brussels sprouts with oil, salt, pepper, garlic powder, paprika, and onion powder if using. Coat evenly. Add red pepper flakes for a little heat if you like.
- Load the basket: Spread the vegetables in a single layer.
Some overlap is okay, but avoid a packed mound. If your air fryer is small, cook in two batches for best crisping.
- Cook: Air fry at 400°F (200°C) for 14–18 minutes, shaking the basket or stirring halfway. Start checking at 12 minutes.
You want deep golden edges and fork-tender centers.
- Finish: Transfer to a bowl. Toss with lemon zest and a sprinkle of Parmesan if you like. Taste and adjust salt and pepper.
- Serve: Garnish with chopped herbs.
Serve hot with your main or enjoy as a snack with your favorite dipping sauce.
Keeping It Fresh
Let leftovers cool, then store in an airtight container in the fridge for up to 4 days. Reheat in the air fryer at 360°F (180°C) for 3–5 minutes to revive the crisp edges. The microwave works in a pinch, but the texture will soften.
If freezing, spread on a sheet tray to freeze solid, then bag for up to a month. Reheat from frozen in the air fryer at 380°F (193°C) for 8–10 minutes, shaking once.
Why This is Good for You
Potatoes bring potassium, vitamin C, and satisfying complex carbs. Brussels sprouts offer fiber, vitamin K, and vitamin C, plus antioxidants that support overall health.
Using the air fryer means you can get a crispy finish with less oil than deep frying. The combination leaves you full, energized, and less tempted to reach for heavy sides.
Pitfalls to Watch Out For
- Overcrowding the basket: Too many veggies steam instead of crisp. Work in batches if needed.
- Uneven cuts: Tiny sprout halves and big potato chunks won’t cook evenly.
Aim for similar sizes.
- Skipping the preheat: A cold basket slows browning and can lead to soft textures.
- Not drying the veggies: Excess water fights the oil and keeps surfaces soggy.
- Under-seasoning: Potatoes and sprouts need more salt than you think. Taste and adjust at the end.
Recipe Variations
- Lemon-Parmesan: Toss hot veggies with 1 tablespoon lemon juice, 1 teaspoon zest, and 1/4 cup grated Parmesan. Add cracked black pepper.
- Maple-Dijon: Whisk 1 tablespoon Dijon with 1 tablespoon maple syrup and 1 teaspoon apple cider vinegar.
Toss with cooked veggies and return to the air fryer for 1 minute.
- Smoky Ranch: Use 1 tablespoon dry ranch seasoning instead of the spices. Add a pinch of smoked paprika for depth.
- Garlic-Herb: Swap paprika for 1 teaspoon Italian seasoning. Toss with minced fresh parsley and chives at the end.
- Spicy Harissa: Add 1–2 teaspoons harissa paste to the oil and spices for a warm, peppery kick.
- Bacon and Shallot: Air fry 2 slices chopped bacon for 4 minutes, remove, then cook the vegetables in the rendered fat plus 1 tablespoon oil.
Toss bacon and thinly sliced shallot in during the last 3 minutes.
- Everything Bagel: Finish with 1–2 teaspoons everything bagel seasoning and a squeeze of lemon.
FAQ
Do I need to parboil the potatoes?
No. Small potatoes cook through in the air fryer without parboiling. Just cut them to match the size of the Brussels sprouts and cook until tender.
Can I use frozen Brussels sprouts?
Yes, but thaw and pat dry first.
Frozen sprouts hold more water and can steam, so dry them well and cook a few minutes longer for crisp edges.
What if my air fryer doesn’t go to 400°F?
Cook at the highest setting and add a few minutes. Shake the basket and check for color and tenderness rather than relying only on time.
How do I make this without oil?
You can skip oil, but expect less browning. A light spray of cooking oil gives the best crispness.
If oil-free, increase spices and finish with lemon juice for flavor.
Which potatoes work best?
Baby Yukon gold or red potatoes are ideal. Their waxy texture stays creamy inside and browns nicely outside. If using russets, cut smaller and watch the time.
Can I add other vegetables?
Yes.
Carrots, cauliflower, or red onion wedges work well. Cut to similar sizes and avoid overfilling the basket so everything crisps.
How do I avoid bitter Brussels sprouts?
Choose firm, bright green sprouts and trim any yellow leaves. Don’t overcook; pull them when the edges are golden and the centers are just tender.
A little lemon or Parmesan at the end balances any bitterness.
What sauces go well with this?
Try garlic aioli, yogurt-dill sauce, honey mustard, or a simple squeeze of lemon. For heat lovers, a drizzle of chili crisp or sriracha mayo is great.
Can I prep this ahead?
Yes. Trim and cut the vegetables up to 24 hours ahead and store them dry in the fridge.
Season right before cooking for the best texture.
How do I scale the recipe?
Double the ingredients and cook in batches. Keep the first batch warm in a 200°F (95°C) oven while you finish the rest.
Wrapping Up
Air Fryer Potatoes and Brussels Sprouts deliver big flavor with minimal effort. With a handful of ingredients and a quick cook time, you get crisp, golden vegetables that complement any meal.
Keep the seasoning classic or try one of the easy twists to match your mood. Once you make this a couple of times, it becomes second nature—and a reliable side that never disappoints.
