Air Fryer Brussels Sprouts and Potatoes

Links in this article may earn us a little money if you make a purchase. Read more here.

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

ingredients for brussels sprouts and potatoes in white dishes on counter top with labels.
The ingredients you’ll need for this recipe!

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.

Simply Air Fryer Logo
Don't miss out!
Subscribe to Simply Air Fryer!

Get updates on the latest posts and more from Simply Air Fryer straight to your inbox. 

Invalid email address

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!

plate heaping with brussels sprouts and potatoes with grey cloth beside on counter.

Air Fryer Brussels Sprouts and Potatoes

Air Fryer Brussels Sprouts and Potatoes are the perfect side dish. Cooked together, these brussels sprouts, potatoes, and red onion are a delightful vegetable combination!
5 from 1 vote
Print Pin Save
Prep Time: 10 minutes
Cook Time: 15 minutes
Total Time: 25 minutes
Servings: 4

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

Instructions

  • Wash the potatoes and brussels sprouts, then dry them well.
    1 pound potatoes, 1 pound brussels sprouts
  • Cut the potatoes into 1/2 inch sized cubes. Remove the bottom stems of the brussels sprouts and cut them in half – also remove any overly loose/wilted/discolored leaves.
  • Peel a small red onion and cut the onion into half. Cut the onion into half again lengthwise and then cut it into slices of even thickness.
    1 small red onion
  • Preheat the air fryer to 380 degrees Fahrenheit.
  • While you wait, add all the vegetables into a mixing bowl. Now, also add the avocado oil, garlic powder, salt and pepper. Toss everything until evenly coated.
    1 tablespoon avocado oil, 1/2 teaspoon garlic powder, 1/2 teaspoon salt, 1/4 teaspoon black pepper
  • Once hot, add the vegetables to the preheated air fryer. Give the air fryer a gentle shake so that the vegetables settle in an even layer.
  • 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. Your exact cooking time can vary based on your air fryer and personal preference.
  • When done, remove the cooked vegetables and add them to a serving bowl. Enjoy!

Nutrition

Calories: 180kcal | Carbohydrates: 33g | Protein: 7g | Fat: 4g | Saturated Fat: 1g | Polyunsaturated Fat: 1g | Monounsaturated Fat: 3g | Sodium: 327mg | Potassium: 965mg | Fiber: 7g | Sugar: 5g | Vitamin A: 859IU | Vitamin C: 121mg | Calcium: 69mg | Iron: 3mg

This nutritional information has been estimated by an online nutrition calculator. It should only be seen as a rough calculation and not a replacement for professional dietary advice.

Course Side Dish
Don’t miss out!
Subscribe to Simply Air Fryer!

Get updates on the latest posts and more from Simply Air Fryer straight to your inbox. 

Invalid email address
Portrait photo of Lisa, author of Simply Air Fryer, smiling into the camera.
Author
Lisa
Lisa is the main creator for Simply Air Fryer. As the author of two successful food blogs, she's usually found measuring ingredients, trying out new combinations, or hiding behind the camera snapping photos of food. She bought her first air fryer almost 2 years ago and has since used it over 350+ times. With the help of her trusty sidekick (husband), she's created and tested every single recipe on Simply Air Fryer.

Leave a Comment

Recipe Rating