These Roasted Sweet Potatoes and Brussels Sprouts are cooked along with onions and cranberries then finished with a sweet and tangy honey mustard glaze. Top with crumbled feta cheese and you’ve got the perfect healthy side dish to serve on weeknights or for holiday dinners.
Looking for more Brussels sprout recipes? Try these Oven-Roasted Brussels Sprouts or these Creamy Brussels Sprouts with Bacon.

Oven Roasted Sweet Potatoes and Brussels Sprouts
If you’re looking for a roasted veggie recipe with plenty of flavor, this roasted sweet potato and Brussels sprouts side dish is perfect. We roast the sweet potatoes and Brussels sprouts along with red onions and cranberries until they are deeply caramelized, then toss in a homemade honey mustard glaze for a final few minutes in the oven.
Email This Recipe
Get a link to this recipe emailed so you can save it for later + get all the latest Carefree Kitchen recipes!
By submitting this form you consent to receive emails from The Carefree Kitchen
Just before serving, we sprinkle a little feta cheese over the top for a sweet, salty, tangy, savory delight. Simply put, this is not your everyday roasted vegetable side dish, and it’s sure to make a Brussels sprout lover out of anyone. As a bonus, it’s also gluten-free, vegetarian, and super healthy!
Key Recipe Ingredients
- Brussels Sprouts – you want to use Brussels sprouts that are all approximately the same size. To prepare them, just cut off the little knob at the end and slice in half.
- Sweet Potatoes – you can keep the skins on or remove them – totally up to you. Be sure and cut into equally sized pieces, about the same size as the halved Brussels sprouts or even a touch smaller.
- Red Onion – red onion has a nice flavor and holds its shape well. You could also substitute yellow or white onions, or even shallots.
- Cranberries – fresh cranberries can usually be found in the produce section at the store. Do not use frozen or they will bleed out all over the tray and add far too much moisture. Feel free to omit them if you can’t find them.
- Garlic Powder – this has a nice sweet garlic flavor, and you don’t have to worry about it burning in the hot oven.
- Feta Cheese – Feta cheese crumbled over the top just before serving adds an amazing fresh, creamy and tangy finishing touch. You can omit this if you’d like, but we highly recommend it.
- Dijon Mustard – this is added to the glaze for flavor but also as a binder.
- Balsamic Vinegar – the tangy vinegar is perfect with sweet honey.
- Honey – for the glaze I like to use honey, but maple syrup would also taste great.

How to Make Roasted Brussels Sprouts and Sweet Potatoes
- Toss vegetables in oil and seasoning. Place halved Brussels sprouts, diced sweet potatoes, diced onions, and cranberries in a large bowl or resealable plastic bag. Add the olive oil, garlic powder, salt, and pepper, and mix or shake well to coat.
- Roast. Transfer to a baking sheet lined with parchment paper or aluminum foil and spread in an even layer. Roast in a preheated 400-degree oven for 30-45 minutes total, stirring every 10-15 minutes with a spatula.
- Make the honey mustard glaze. While the veggies are roasting, add the dijon mustard, balsamic vinegar, honey, thyme, and salt into a jar or container with a lid and shake well.
- Add glaze. About 10 minutes before the veggies are roasting, add the honey mustard glaze, toss to coat, and return to the oven to finish.
- Serve. Once the veggies are dark golden brown, remove from the oven, sprinkle them with feta cheese and serve them immediately. Enjoy!

How to Make Air Fryer Brussels Sprouts and Sweet Potatoes
- Add the prepared sweet potatoes, Brussels sprouts, and red onion to a large bowl or a gallon ziplock bag. Drizzle on the oil, add garlic powder, salt, and pepper and mix well.
- Transfer to air fryer basket and air fry at 400 degrees until tender, about 10-15 minutes.
- In a separate bowl or glass jar, mix together the honey mustard balsamic glaze.
- Add the veggies to a clean bowl, drizzle with the glaze, then return to the air fryer basket and cook for another 5-8 minutes.
- Serve immediately. Enjoy!

Tips for Roasting Brussels Sprouts
- High heat is key to crispy Brussels sprouts. If it’s not hot enough, you’ll never get those nice crisp outer leaves because you will need to cook for too long in the oven. However, if it’s too hot, the olive oil will burn and leave an unpleasant flavor behind.
- Don’t go too crazy with the oil. Too much oil will never allow them to crisp to their full potential!
- Roast the outer leaves that fall off of the Brussels sprouts – they turn into tasty, crispy little chips.
- Add the honey balsamic glaze during the last 10 minutes of cooking. If you add it too early, it will likely burn in the hot oven.
- The feta cheese is optional but adds a deliciously creamy, tangy flavor to the caramelized vegetables.

Frequently Asked Questions
Yup! They truly are meant to be together – the Brussels sprouts will finish first, getting a nice deep caramelized layer on the outside just as the sweet potatoes finish.
If you overcook your Brussels sprouts, they turn mushy and take on a sulphury not-so-good flavor. But don’t be afraid to get them nice and caramelized! The best defense to mushy Brussels sprouts is actually roasting them in a hot oven. This way they will be more likely to caramelize and less likely to steam as they cook.
Yes! Air Fryer Brussels sprouts and sweet potatoes are the bomb. If you’ve got an air fryer and want to give it a try, see our instructions above.
Roasted brussels sprouts and potatoes best when it’s fresh out of the oven, however you could absolutely make the glaze the night before as well as cut your vegetables and store them in a covered container in the fridge overnight. That way, the next day you’ll just need to season, roast and enjoy.
The cook time will all depend on the temperature of your oven, the size of the Brussels sprouts and sweet potatoes and how many you cook at once. We can at least provide you with a general idea, based on oven temperature but you should always keep a close eye on your veggies after about 25 minutes in the oven:
375 degrees: 35-45 minutes
400 degrees: 30-45 minutes
425 degrees: 30-40 minutes
450 degrees: 20-30 minutes

Roasted Brussels Sprouts and Sweet Potatoes Recipe
Ingredients
- 1½ pounds Brussels sprouts, ends trimmed and cut in half
- 1½ pounds sweet potatoes, diced into 1/2" pieces
- ½ cup red onion, diced
- 1 cup cranberries, fresh
- 3 tablespoons olive oil
- ½ teaspoon garlic powder
- ½ teaspoon salt
- ¼ teaspoon black pepper
Honey Mustard Glaze
- 2 teaspoons Dijon mustard
- 1 tablespoon balsamic vinegar
- 1 teaspoon honey
- 1/8 teaspoon thyme, chopped
- 1/2 teaspoon salt
Topping
- 1/2 cup feta cheese, crumbled
Instructions
- Preheat oven to 400 degrees F.
- Place halved Brussels sprouts, diced sweet potatoes, diced onions, and cranberries in a large bowl. Add the olive oil, garlic powder, salt, and pepper and mix well to coat.
- Transfer to a baking sheet lined with parchment paper or aluminum foil and spread in an even layer.
- Roast in a preheated oven for 30-45 minutes total, stirring every 10-15 minutes with a spatula.
- While the veggies are roasting, add the Dijon mustard, balsamic vinegar, honey, thyme, and salt into a jar or container with a lid and shake well. About 10 minutes before the veggies are done roasting, add the honey mustard glaze, tossing to coat, then return to the oven to finish.
- Once the veggies are dark golden brown, remove from the oven, sprinkle with feta cheese and serve immediately. Enjoy!
Nutrition
Did you make this?
Don’t forget to leave a rating below and make sure to follow on Pinterest, Instagram and Tiktok for more!
More of the Best Veggie Side Dish Recipes
- Sausage Stuffed Mushrooms
- Oven-Roasted Broccoli with Garlic and Lemon
- Chili-Spiced Sweet Potato Chunks
- Cinnamon Roasted Squash
- Oven-Roasted Green Beans
- Oven-Roasted Asparagus
- Easy Glazed Carrots
- Roasted Parmesan Zucchini
- More Side Dish Recipes
- More Potato Side Dishes
These oven roasted Brussels sprouts with sweet potatoes are sweet, savory, a little tangy, and totally delicious. They’re the perfect simple and healthy side dish for weeknights and holidays.
Categories:
Christmas, Fall Recipes, Gluten-Free, Healthy, Nut-Free, Sides, Thanksgiving, Vegetarian, Veggies, Winter Recipes,