Name: Air Fryer Brussels Sprouts and Potatoes
Prep time: 10 min
Cook time: 15 min
Total time: 25 min
Ingredients: 1 pound potatoes; 1 pound brussels sprouts; 1 small red onion (optional); 1 tablespoon avocado oil; 1/2 teaspoon garlic powder; 1/2 teaspoon salt; 1/4 teaspoon black pepper

Jump to Recipe

Searching for a delicious vegetable combination that can be done easily in the air fryer? Air fryer Brussels sprouts and potatoes is a great option!

Tossed in a few simple spices and a bit of oil, this vegetable blend is a colorful side dish and has flavors that complement one another beautifully!

plate of brussels sprouts and potatoes with silver spoon on the edge sitting on white counter top. — Air fryer brussels sprouts and potatoes are so good!

Ingredients

Here are the ingredients you’ll need to make Brussels sprouts and potatoes together in the air fryer:

Potatoes – We use red potatoes, but russet potatoes, white potatoes or yukon gold potatoes also work well.
Brussels sprouts – You’ll need one pound of brussels sprouts.
Red onion – This is optional; can also use a yellow onion if preferred.
Avocado oil – To help the potatoes and brussels sprouts crisp and the spices to stick to the vegetables.
Garlic powder – To add flavor – feel free to skip if you don’t like garlic.
Salt – To add flavor, add more or less to taste.
Black pepper – For flavor and a little bit of spice.

Recipe Tips

Before you make brussels sprouts and potatoes in the air fryer, have a look at these recipe tips so that you know what to expect:

Be sure to cut the potatoes and Brussels sprouts to roughly the same size. This will help them cook evenly and finish at the same time.
The red onion is totally optional but we like it because it adds a pop of color and flavor to the dish!
Keep a close eye on the brussels sprouts towards the end since some of the outer leaves can get quite dark and crispy.

We use this air fryer for our recipes and it has been great.

Step by Step Instructions

If you’re wondering how to make brussels sprouts and potatoes in the air fryer, you can stay in this section for the steps and the recipe process photos.

The process photos are handy in case you want to refer to exactly how we made our dish.

Otherwise, you can find the recipe card without photos at the bottom of this post!

red potatoes cut into chunks on wooden cutting board on white counter. — Cut the potatoes into cubes.

Start by washing the potatoes and the brussels sprouts, then dry them well.

Now cut the potatoes into 1/2 inch sized cubes and add them to a bowl.

brussels sprouts cut up on wooden cutting board with things around on the kitchen counter. — Cut the brussels sprouts in half.

Remove the bottom stems of the brussels sprouts and cut them in half – also remove any overly loose/wilted/discolored leaves.

red onion cut into slices with knife beside on wooden cutting board. — Cut the onion into pieces.

Peel a small red onion and cut the onion into half. Then cut it into half again (optional) and cut it into slices of even thickness.

At this time preheat your air fryer to 380 degrees Fahrenheit.

cut vegetables in white mixing bowl sitting on white counter. — Add everything to a mixing bowl.

Add all the vegetables into a mixing bowl. Now also add the avocado oil, garlic powder, salt and pepper.

cut up vegetables covered in oil and spices in white mixing bowl. — Make sure the vegetables are evenly coated.

Toss everything until the vegetables are evenly coated in oil and spices.

brussels sprouts and red potatoes in black air fryer tray sitting in white counter. — Add the vegetables to the air fryer.

Once hot, add the vegetable-oil-spice mixture into the preheated air fryer.

Gently shake the air fryer basket to evenly distribute the veggies in the air fryer.

air roasted brussels sprouts and potatoes in black air fryer tray on counter top. — Cook the brussels sprouts and potatoes until soft.

Air fry the brussels sprouts and potatoes at 380 degrees Fahrenheit for roughly 13-15 minutes total until soft and slightly browned.

Shake the air fryer basket every 4 minutes to help with even cooking.

The exact cooking time can vary based on your air fryer and your personal preference.

plate heaping with brussels sprouts and potatoes with grey cloth beside on counter. — Enjoy your brussels sprouts and potatoes!

When done, remove the cooked vegetables and add to a serving bowl. Enjoy!

Storage Tips

These potatoes and brussels sprouts taste best when they are hot and crispy out of the air fryer.

If you do end up having leftovers, you can store them in a sealed container in the fridge. It’ll last for 3-5 days but will get softer over time.

You can reheat this veggie mix in the air fryer at 280 degrees Fahrenheit for a few minutes just until warm again. This will also draw out some of the extra moisture from the fridge.

Alternatively, the microwave also works – but don’t expect the potatoes or brussels sprouts to keep any of their crispiness.

What to Serve Brussels Sprouts and Potatoes With

You can enjoy brussels sprouts and potatoes as a vegetarian meal since it’s so filling and delicious.
As a vegetable side dish, it works really nicely with a number of meat options like turkey breast, pork tenderloin, or even lamb.
If you’re making a larger meal for a larger group, another side that goes well with this one is air fryer carrots.

Related Recipes

For more awesome vegetable combinations in the air fryer, here are some other tasty side dishes or veggie combos used as toppings!