Air Fryer Brussels Sprouts & Potato Hash

This super fast and totally delicious Whole30 breakfast hash is made with Air Fryer Brussels Sprouts, Baby Potatoes, and Red Onions. Since it’s cooked in the air fryer, cooking is quick and mostly hands-off with hardly any cleanup at all! I think it’s a great side dish to serve with your healthy breakfast!

Jump to Recipe

One of my favorite things about this Air Fryer Brussels Sprouts Hash? It’s perfect all on its own, or it can easily be made into a complete meal. You just need to top it with fried eggs, leftover grilled chicken, salmon, canned tuna, or pretty much anything! you’ve got yourself a meal. Best of all, it’s Gluten Free, Whole30, Paleo, and Vegetarian (and leave it exactly as-is for a Vegan option).

*Are you new to the world of air frying or a seasoned pro? Either way, make sure you keep reading to learn my favorite Air Fryer Tips & Tricks!

The finished dish topped with two runny fried eggs and avocado slices.

Breakfast time is my favorite time!

I’m a morning person, what can I say? There’s just something about breakfast that makes me happy, because I love the start of a new day, a big cup of coffee, and a renewed sense of motivation. I guess that translates into being a breakfast person, too.

One of the best, longest lasting non-scale victories from my Whole30 rounds is the way I LOVE vegetables at breakfast.

I used to start most days with sweet oatmeal or cereal, but I can remember always, always being hungry by 9:30 at my desk job! The idea of eating anything else turned my stomach, though. So I’d just eat a granola bar or something else to tide me over. Another sugar rush followed by another sugar crash.

During my first round of Whole30, I tried to follow the meal template as best I could, so I had to include vegetables at every meal. At that time, the idea of a big side of broccoli, or a salad with lettuce at 7am? YUCK! But I forced myself to do it, and gradually I even started to enjoy it. Now, I actually crave greens in the morning.

Looking for more healthy breakfast recipes? Check out these:

Plated Dish on a white plate with a fork and napkin.

But Air Fryer Brussels Sprouts Hash is good for any time, too.

This recipe can easily be made into the perfect, complete breakfast. Just top it with an egg and slice up an avocado, or you could even drizzle some ranch on top! Hang on, I have to stop for a moment because I’m drooling just thinking about it.

Okay, all better now.

You can make it a lunch or dinner too, just by serving it with grilled chicken, a burger, or salmon. Canned tuna would work great, too!

If you don’t like Brussels Sprouts

Brussels sprouts are one of the vegetables I liked least as a kid. They were NOT my thing, and thankfully it wasn’t something we ate all that often. But somewhere in my twenties, the switch in my brain flipped and now, they’re my favorite! Isn’t it funny how that happens sometimes?

If YOU don’t like brussels sprouts, don’t lose hope! Most likely, you’ve had them prepared in a way that overcooked them, because boiling and steaming brussels sprouts can make them mushy in texture and almost a little stinky.

Brussels sprouts are in the cabbage family, and in my opinion are best prepared quickly, like roasted or sautéed. These methods bring them to life, but they don’t kill their flavor!

My recommendation is to give them one more shot. But if you can’t, you can swap out diced zucchini or even kale!

Vegetables cooking inside the air fryer
Air Fryer Pro-Tip: Use parchment paper to prevent small things from falling through (like the shredded Brussels sprouts), and to make cleanup easy as can be!

How to Cook Air Fryer Brussels Sprouts:

Air frying is another great way to prepare Brussels sprouts. It lightly roasts and browns them without sacrificing any of the great crunchy texture. Just remove the woody stems, then slice in half or shred using a mandolin or sharp knife, and you’re in business!

Truth time: I don’t like to meal prep.

I know, I know, I’m the worst food blogger ever. I do it, but I make it as simple as possible. Just a few prepped vegetables like sweet potatoes, baby potatoes, and lettuce, some hard boiled eggs. That’s about all I can handle most weeks!

Here’s one of the things I do for meal prep, especially when I’m on a round of Whole30:

I buy a bag of baby red potatoes, boil them until fork tender, allow them to cool, slice them in half, then refrigerate or freeze them. They make the perfect crispy potatoes, totally fluffy and delicious on the inside. You can brown them in a pan with a little oil over medium heat, roast them in the oven, or throw them directly in the air fryer. Here I didn’t freeze them first, but if you do, just add 3 minutes to the air frying time. It’s unbelievably easy and makes throwing together a complete Whole30 meal super fast!

Now I’m pretty new to the world of Air Frying, but I’ve been diving in head first. And I’ve come up with a few best practices for your air fryer, the tips and tricks that make it a lot more fun to use!

The Best Air Fryer Tips & Tricks:

  1. Always preheat the air fryer. Just like it’s (usually) best to preheat your oven before you start cooking, do the same with your air fryer. It’ll prevent your food from overcooking or drying out. There are a few things that would do well being slowly heated, like baco.
  2. Don’t overcrowd your air fryer
  3. Remember to stir or shake frequently – So you don’t forget, set the timer for when you want to shake or stir next, not when for when the food will be done completely.
  4. Use parchment paper to line the bottom to make clean up easier OR
  5. Use a high heat oil (like avocado oil) and spray it directly on the basket to prevent food from sticking.

Pin it for later:

Plated Dish with Pinterest Graphic

Do you like this recipe? Drop a star rating below!

Nothing makes me happier than seeing my recipes in your homes. If you make this, will you let me know? Tag me on Instagram @cookathomemom or let me know in the comments below!

Close up shot of the plated dish, finished.
5 from 4 votes

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 251 kcal


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

  1. *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 reay to use!

  2. 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 Dish

  1. Preheat your air fryer to 390. Lay a sheet of parchment paper on the basket of the air fryer. Add the potatoes in an even layer to the basket. Spray or drizzle with half the oil, then season lightly with salt and pepper.

  2. If you're using pre-boiled potatoes, cook for 10 minutes, turning once halfway through. If using raw potatoes, cook for 20 minutes, turning every 7-8 minutes.

  3. Add the brussels sprouts and onions to the potatoes, spray all the vegetables with the remaining oil again, and cook for another 6 minutes, stirring or shaking once halfway through. Season to taste with more salt and pepper.

  4. Divide the hash among four plates. If serving a complete meal, add the avocado and eggs or protein of choice, and enjoy!

Recipe Notes

*Calorie count does not include eggs or avocado.

Nutrition Facts
Air Fryer Shredded Brussels Sprouts, Red Onion, and Baby Red Potato Hash
Amount Per Serving
Calories 251 Calories from Fat 171
% Daily Value*
Fat 19g29%
Saturated Fat 3g19%
Cholesterol 164mg55%
Sodium 374mg16%
Potassium 646mg18%
Carbohydrates 15g5%
Fiber 6g25%
Sugar 2g2%
Protein 9g18%
Vitamin A 643IU13%
Vitamin C 46mg56%
Calcium 53mg5%
Iron 2mg11%
* Percent Daily Values are based on a 2000 calorie diet.