Air Fryer Brussel Sprouts and Sweet Potatoes

This is how to cook air fryer brussel sprouts and sweet potatoes or roasted in oven together. Tender and crispy, this is how long to cook Sweet Potato Cubes golden brown on the outside and tender in the middle. With simple seasonings this healthy side dish pairs well with any dinner.

Roasted brussel sprouts and potatoes baked or air fried together is a great pairing. Super healthy and full of flavor, a family friendly dish that doesn’t take long to cook at all. You can use russets if you prefer but sweet orange bites is what we love. (affiliate links present)

How to Cook Roasted Brussel Sprouts and Sweet Potatoes

We have shared many ways of cooking these two veggies. In the oven we show you how long to bake brussel sprouts at 450 but I don’t always want to heat up my house. If it is in cooler months and you want to use that method you can, and add bite size sweet potatoes on the same baking sheet.

Of course you could choose to make one or the other too. Alone each of them have great flavors that are a savory side to just about any main dish. If I make just taters this way and have a bunch of leftovers the next day I will mash and make Sweet Potato Cake out of them.

Air Fryer Brussel Sprouts and Sweet Potatoes

Now of course you could cook these separately, we have done that before. Make a batch of brussel sprouts recipe in air fryer and then wait until those are done.

Try to keep them warm while your air fryer sweet potato cubes crisp. BUT um sometimes we don’t have time for that and we just want both together!!

• Rinse fresh brussel sprouts, peel sweet potato and cut ends off of brussels.
• Slice brussels in half and cube potato into large bite size pieces.
• Set on paper towels and roll up to dry outsides from moisture.
• Pour into a bowl with oil and toss to coat, then add seasonings like garlic powder, salt and pepper.
• Preheat air fryer to 380 degrees F for 5 minutes and then pour into the air fryer basket in a single layer
• Air fry roasted vegetables for about 15 minutes tossing halfway thru or until tender to your liking.
• OR bake using instructions for our Parmesan Crusted Brussel Sprouts

You may want some more salt and pepper on your roasted veggies to taste when done but typically this is perfect. Other ideas to add another flavor element to the top when done would be lemon zest, dried cranberries of course bacon bits are great, balsamic vinegar drizzle adds some depth of flavor too.

Sweet Potato and Brussel Sprouts

Now you can roast vegetables on a sheet pan as well like we did with Brussel Sprouts and Cauliflower. If you want to double or even quadruple the amount you should use your oven instead. You can fit more on a large sheet pan without overlapping them this way. Both ways will result in similar outcomes with a great crisp outside, tender inside. You just;

1. Preheat oven to 425 degrees F.
2. Wrap baking sheet in non stick aluminum foil and pour veggies on top, do not overlap them.
3. Bake for 25 minutes flipping halfway thru or until they are fork tender and golden brown.

Now let’s get down to the basics to make sure this comes out perfect. #1 you do NOT want to leave the skin on these potatoes. Unless you’re Baking Sweet Potato at 400 in the oven it needs to come off. The nice thing about this is that everyone can enjoy, and it is healthy.

It is gluten free, dairy free with oil instead of butter to coat them (though you could use either) and filled with natural flavors of fresh produce.

Do you have to soak sweet potatoes before air frying?

You can if you want to make them crispier, it will remove a lot of starch this way. Just dice and soak for 30 minutes before adding into your basket. You can jump to recipe card below but let’s go over real quick how we make this happen. First let’s prep the goods. Start by washing and scrubbing the outside under cold running water to remove any dirt or debris.

How to Cook Brussel Sprouts and Sweet Potatoes

1. Trim off both ends of each sweet potato using a sharp knife. This helps create a stable base for cutting.
2. Use a peeler to remove the outside skin entirely, discard.
3. Slice the potato crosswise into rounds, each about 1/2 inch thick. These rounds will serve as the base for creating cubes.
4. Take several and stack them on top of each other. This makes it easier to cut them into cubes all at once, ensuring uniform sizes.
5. Hold the stacked rounds together firmly with one hand. With your other hand, make a series of lengthwise cuts to create strips. These strips should be approximately 1/2 inch wide.
6. Once you have created strips, turn the stack of strips and make perpendicular cuts to create cubes. Aim for cubes that are about 1/2 inch (1.25 cm) in all dimensions for uniform cooking.
7. Continue this process with the remaining rounds, creating as many as needed for your recipe.
8. You can then make Instant Pot Sweet Potatoes Cubed or use to make this one.

Cubed taters are versatile and can be roasted, sautéed, boiled, or used in various dishes like sweet potato hash, Fried Sweet Potato Latkes, soups, and salads. Be mindful of keeping the cube sizes relatively uniform to ensure even cooking.

Why air fryer sweet potatoes get soggy?

If you don’t think your end result is the right texture, crispy it could be a few reasons. If you want them super crisp you’d want to soak for 30 minutes before cooking. Another reason is that you added too much and they were not in a single layer, this is important. Try cooking in multiple batches for a better result.

What temperature should you cook vegetables in the air fryer?

I like 380 degrees F for firmer varieties since you need a bit lower and longer to become tender. You can move up to 400 degrees at the end to really get crispy but at this temp. the outsides may get too brown by the time the center softens up.