If you’re looking for an easy way to eat more vegetables without spending hours in the kitchen, this colorful roasted vegetable medley with nutritional yeast is a recipe you’ll make again and again. Made with a vibrant mix of cauliflower, broccoli, sweet potato, parsnip, turnip, mushrooms, and red onion, it’s rich in fiber, nutrients, and natural flavor. The vegetables are simply tossed with avocado oil, nutritional yeast, and dry herbs, then roasted until tender and caramelized. Serve it as a satisfying plant-based meal with extra virgin olive oil and fresh lemon juice, or pair it with your favorite protein for a nourishing side dish.
Healthy Eating, No Effort
This roasted vegetable medley is one of those simple recipes that proves healthy eating doesn’t have to be complicated. Most of the work happens on the cutting board, and after that, the oven takes care of the rest. I make some version of this dish throughout the year, changing the vegetables based on the season or whatever I have in the refrigerator.
One of my favorite ways to build a vegetable tray like this is to include as many different colors as possible. Not only does it make the final dish more beautiful, but different colors often signal different phytonutrients and beneficial plant compounds. The exact combination isn’t important — cauliflower can become cabbage, parsnips can become carrots, and turnips can become rutabaga. The recipe is flexible and forgiving.
I love serving these roasted vegetables with a generous drizzle of extra virgin olive oil and a squeeze of fresh lemon juice. They make a wonderful plant-based meal on their own, a hearty side dish alongside meat or fish, and they are excellent for meal prep. Leftovers keep well in the refrigerator for a few days and make an easy, colorful lunch.
Why Use Nutritional Yeast?
Nutritional yeast is an easy way to add depth, savoriness, and umami flavor to vegetables, as well as significant amounts of vitamin B12 and plant protein.
While it is often described as having a cheesy taste, I find its greatest strength is the way it enhances the natural flavors of roasted vegetables without overpowering them. This makes it especially useful if dairy is not an option, whether for dietary, health, or personal reasons. In this recipe, the nutritional yeast combines with the herbs and oil to create a flavorful coating that helps transform a simple tray of vegetables into a more satisfying and robust dish.
Ingredients
- 1/2 medium head cauliflower, cut into florets
- 1 small head broccoli, cut into florets
- 1 medium Garnet sweet potato, peeled and cubed
- 1 small turnip, peeled and cubed
- 1 large parsnip, peeled and cubed
- 1 red onion, thinly sliced
- 2 large handfuls mushrooms, halved or quartered
- 2 to 3 tablespoons avocado oil
- 3 tablespoons nutritional yeast
- 1/2 teaspoon dried thyme
- 1/2 teaspoon dried oregano
- 1/2 teaspoon garlic powder
- Salt and freshly ground black pepper, to taste
- Extra virgin olive oil (for serving)
- Fresh lemon juice (for serving)

How to Make Roasted Vegetable Medley with Nutritional Yeast
Preheat the oven to 200°C (400°F), the fan setting. Or increase slightly if using the top and bottom heat.
Prepare all the vegetables. Cut the cauliflower and broccoli into bite-sized florets, peel and cube the sweet potato, turnip, and parsnip, slice the onion, and halve or quarter the mushrooms if large.
Arrange all the vegetables on a large sheet pan. Drizzle with avocado oil and sprinkle with the nutritional yeast, thyme, oregano, garlic powder, salt, and pepper. Toss well to ensure all the vegetables are evenly coated with the oil and seasonings. Spread them into an even layer.
Roast for 30 to 35 minutes, stirring once or twice during baking, until the vegetables are tender and lightly caramelized around the edges.
Remove from the oven and serve warm. Drizzle generously with extra virgin olive oil and finish with a squeeze of fresh lemon juice.
To give this vegetable medley an extra kick, try adding my Dairy-Free Ranch Dressing, or a touch of red Tabasco.

Enjoy!
*This post contains affiliated links, which means I get a small commission if you choose to purchase something via one of my links, at no extra cost to you.
Print
Roasted Vegetable Medley with Nutritional Yeast
- Prep Time: 15 minutes
- Cook Time: 35 minutes
- Total Time: 50 minutes
- Yield: 4
- Category: Side Dish
- Method: Roasting
- Diet: Dairy-Free, Vegan
Description
If you’re looking for an easy way to eat more vegetables without spending hours in the kitchen, this colorful roasted vegetable medley is a recipe you’ll make again and again. Made with a vibrant mix of cauliflower, broccoli, sweet potato, parsnip, turnip, mushrooms, and red onion, it’s rich in fiber, nutrients, and natural flavor. The vegetables are simply tossed with avocado oil, nutritional yeast, and herbs, then roasted until tender and caramelized. Serve it as a satisfying plant-based meal with extra virgin olive oil and fresh lemon juice, or pair it with your favorite protein for a nourishing side dish.
Ingredients
- 1/2 medium head cauliflower, cut into florets
- 1 small head broccoli, cut into florets
- 1 medium Garnet sweet potato, peeled and cubed
- 1 small turnip, peeled and cubed
- 1 large parsnip, peeled and cubed
- 1 red onion, thinly sliced
- 2 large handfuls mushrooms, halved or quartered
- 2 to 3 tablespoons avocado oil
- 3 tablespoons nutritional yeast
- 1/2 teaspoon dried thyme
- 1/2 teaspoon dried oregano
- 1/2 teaspoon garlic powder
- Salt and freshly ground black pepper, to taste
- 1 tablespoon extra virgin olive oil (for serving)
- Fresh lemon juice (for serving)
Instructions
- Preheat the oven to 200°C (400°F), with the fan setting. Or increase slightly if using the top and bottom heat.
- Prepare all the vegetables. Cut the cauliflower and broccoli into bite-sized florets, peel and cube the sweet potato, turnip, and parsnip, slice the onion, and halve or quarter the mushrooms if large.
- Arrange all the vegetables on a large sheet pan. Drizzle with avocado oil and sprinkle with the nutritional yeast, thyme, oregano, garlic powder, salt, and pepper.
- Toss well to ensure all the vegetables are evenly coated with the oil and seasonings. Spread them into an even layer.
- Roast for 30 to 35 minutes, stirring once or twice during baking, until the vegetables are tender and lightly caramelized around the edges.
- Remove from the oven and serve warm. Drizzle generously with extra virgin olive oil and finish with a squeeze of fresh lemon juice and more salt and pepper if needed.
Notes
This recipe is highly adaptable. Feel free to substitute vegetables based on the season or what you have available. Carrots, rutabaga, Brussels sprouts, fennel, celeriac, or cabbage all work well.
Using a variety of colorful vegetables not only makes the dish more visually appealing but also increases the diversity of nutrients and beneficial plant compounds.
Leftovers keep well in an airtight container in the refrigerator for up to 3 days and make an excellent addition to salads, grain bowls, or packed lunches.
For extra flavor, serve with a creamy dressing, such as a dairy-free ranch dressing, tahini sauce, or a simple garlic yogurt sauce.
2 Comments
Wendy Porter
April 2, 2018 at 12:20 pmI am in love with your work. I’m also a creative and your photography is like eye candy for me. Started the PP 3 weeks ago and I am so inspired to start making your recipes. They are an excellent healthy replacement for some of my favorite food. I’m starting out with the Tabbouleh first. It will douse a lot of my current cravings.
I want to follow you but I’m not on twitter or instagram. I’m old school. ……….
Claudia
April 8, 2018 at 3:38 pmHi Wendy! Thank you so much for your comment, I’m so happy I can help people stick to the PP lifestyle by sharing my recipes. It’s ok to be old school, but just in case you feel like, you can still find my instagram online without having an account. It;s not really straight forward, but I know it works because my husband is not on social media either and he checks my instagram :D.I’m sorry for replying so late, I was vacationing in a remote area in West Texas and it was hard to connect to the website and do stuff. I’d love to hear from you again. <3