Go Back
+ servings
Close up shot of the plated dish, finished.

Air Fryer Shredded Brussels Sprouts, Red Onion, and Baby Red Potato Hash

Such a delicious side dish, made super fast in the air fryer! It's also Whole30, Paleo, Gluten Free, Vegetarian
Course Breakfast, Side Dish
Cuisine American
Keyword Air Fryer Vegetables, Easy Side Dish, Vegetarian
Prep Time 10 minutes
Cook Time 16 minutes
Total Time 26 minutes
Servings 4 servings
Calories 251kcal


Brussels Sprouts, Red Onion and Baby Red Potato Hash

  • 2 cups brussels sprouts
  • 1 small to medium red onion
  • 2 cups baby red potatoes
  • 2 tbsp avocado oil
  • 1/2 tsp salt
  • 1/2 tsp black pepper

Optional Add Ons

  • 4 eggs optional
  • 1 avocado optional


Prepare the Vegetables

  • *This step can be done in advance, or skipped completely. Read instructions below.
    Place the potatoes in a medium stockpot and cover with water. Heavily salt the water, then bring to a boil. Lower the heat and simmer until fork tender, about 15 minutes. Drain the water and allow the potatoes to cool, then slice them in half. Store covered in the fridge for up to 5 days until you're ready to use!
  • Wash and shred or thinly slice the brussels sprouts using a mandolin or sharp knife. Slice the onion into 1/4 inch slices.

Air Fry the Veggies

  • Preheat your air fryer to 375 degrees F. Lay a sheet of parchment paper on the basket of the air fryer and poke a few holes it in with a knife or fork. Add the potatoes in an even layer to the basket. Spray or drizzle with half of the oil, then season lightly with salt and pepper.
  • If you're using pre-boiled potatoes, cook for 10 minutes, turning once halfway through. If using raw potatoes, cook for 22-25 minutes, turning every 7-8 minutes.
  • Once the potatoes are starting to get crispy, add the brussels sprouts and onions to the air fryer, spray or drizzle all the vegetables with the remaining oil, and cook for another 6 minutes, stirring or shaking once halfway through.
  • Season to taste with more salt and pepper. Divide the hash among four plates. If serving a complete meal, add the avocado and eggs or protein of choice, and enjoy!


*Calorie count does not include eggs or avocado.


Calories: 251kcal | Carbohydrates: 15g | Protein: 9g | Fat: 19g | Saturated Fat: 3g | Cholesterol: 164mg | Sodium: 374mg | Potassium: 646mg | Fiber: 6g | Sugar: 2g | Vitamin A: 643IU | Vitamin C: 46mg | Calcium: 53mg | Iron: 2mg