• Home
  • Recipes
  • Resources
  • About

Wee Little Vegans

menu icon
go to homepage
  • Recipes
  • Resources
  • Subscribe
  • Shop
subscribe
search icon
Homepage link
  • Recipes
  • Resources
  • Subscribe
  • Shop
×
Home » Recipes » Side Dish

Roasted Broccoli with Vegan Cheese Sauce

Modified: Oct 23, 2022 · Published: Jan 18, 2019 by Melissa

↓ Jump to Recipe

Delicious oven Roasted Broccoli with Vegan Cheese Sauce made with only simple, whole food ingredients and no oil.

Roasted Broccoli with Vegan Cheese Sauce Sometimes no matter how we try, little ones get fussy about food and even the foods they once happily gobbled up become a no go.  That is the situation with my littlest one right now and broccoli has become the enemy at dinnertime. This came as a total surprise to me since she loved it early on when introduced and often chewed lightly steamed florets to relieve her achy gums while teething. I know this is a phase and she'll come back around, but I'm all for helping the process by offering the offending veggie in a new way. So, the last time broccoli was on the menu, I whipped up this simple and oh so delicious oven Roasted Broccoli with Vegan Cheese Sauce.

Roasted Broccoli with Vegan Cheese Sauce I continue to be amazed at all the awesome things that can be created with vegetables. Who would think that potatoes, carrots and a few other simple ingredients could create a delicious, creamy cheese sauce perfect for drizzling over more veggies?! I figured this out a while back when I came up with this soup and it was seriously a game changer. Everyone that has tried that soup, including many of you, has raved about it. So, it was the perfect jumping off point for creating this cheese sauce and after just a few adjustments it worked great.

Roasted Broccoli with Vegan Cheese Sauce A lot of vegan cheese recipes use a starch such as tapioca to produce the gooey texture of melted cheese, but these ingredients can be hard to find and expensive. Golden potatoes produce the same dreamy, gooey texture, are widely available and inexpensive.

Nutritional yeast gives the "cheesy" flavor and also provides B vitamins including B-12 as long as the particular brand is fortified. There is a bit of a love/ hate thing with nutritional yeast. Some people adore the nutty, cheesy flavor while others find it off putting. I find some brands better tasting than others, our favorite is Bob's Red Mill.

Recently, I've been roasting many of our veggies without any oil, which works quite well and is very simple. Simply wash and chop the broccoli, spread on a baking sheet, add a dash of salt and pepper if desired and into the oven it goes. Bake until tender and lightly browned and that's it. So easy! Of course, you can certainly use oil if you like too.

Roasted Broccoli with Vegan Cheese Sauce So, what did the littlest one think? She loves the sauce eating it by the spoonful and as for the broccoli, a few pieces did make it into her belly. Maybe not as many as I hoped for, but some is better than none so I'll take it.

Roasted Broccoli with Vegan Cheese Sauce If you try this recipe, I'd love to know how it turns out! Leave a comment below or snap a pic and tag it @weelittlevegans on Instagram so I’ll be sure to see it!

Recipe

Roasted Broccoli with Vegan Cheese Sauce

Melissa
Print Recipe Pin Recipe
Prep Time 10 minutes mins
Cook Time 20 minutes mins
Total Time 30 minutes mins
Course Side Dish
Servings 6

Ingredients
  

  • 1 broccoli bunch, chopped
  • 2 medium golden potatoes, peeled and cubed
  • 1 carrot, sliced ~ ¼ cup
  • 1 cup plain unsweetened, non dairy milk
  • 1 garlic clove
  • ¼ cup nutritional yeast
  • ½ tablespoon dijon mustard
  • ½ teaspoon salt

Instructions
 

Broccoli:

  • Preheat oven to 375 degrees. Line a baking sheet with parchment paper. 
  • Spread broccoli in an even layer on a baking sheet and add a dash of salt and pepper, if desired. 
  • Bake for 15-20 minutes until fork tender and lightly browned on edges. 

Cheese Sauce:

  • While broccoli roasts prepare cheese sauce. Combine potatoes, carrots, garlic and non dairy milk in a small sauce pan. Bring to a boil, reduce heat and simmer until potatoes are easily pierced with fork. 
  • Allow to cool a couple of minutes and carefully transfer to a blender. Add nutritional yeast, mustard and salt. Blend until smooth, stopping to scrape down sides with a rubber spatula as needed. 
  • Taste and adjust seasonings to your liking. Return to pan to warm if needed. 
  • Pour over roasted broccoli and serve immediately. 

Notes

  • As the sauce cools, it will thicken. Simply warm on the stove and the sauce will thin and become more liquid. 
  • Leftover sauce be stored in the fridge. It will thicken considerable. Simply warm and sauce will thin. 
 

 

Roasted Broccoli with Vegan Cheese Sauce

More Side Dish

  • Sesame Noodles on a gray plate.
    Sesame Noodles
  • Vegan Cranberry Pecan Stuffing
  • Easy Flatbread (No Yeast)
  • Close up top view of Vegan Brussels Sprouts Gratin in a cast iron skillet.
    Vegan Brussels Sprouts Gratin

Did you make this recipe? Let me know! Cancel reply

Your email address will not be published. Required fields are marked *

Recipe Rating




Hi, I'm Melissa!

Longtime vegan and mom of four little vegans. I share simple recipes our family loves and my tips for raising healthy, happy vegan kids.

About me

Summer Recipes

  • Vegan Peach Cobbler Feature Image
    Vegan Peach Cobbler
  • Black Bean Quinoa Burgers Feature Image
    Black Bean Quinoa Burgers
  • Easy Vegan Hamburger Buns Feature Image
    Easy Vegan Hamburger Buns
  • Close up top view of Vegan Mediterranean Couscous Salad (Feature Image)
    Vegan Mediterranean Couscous Salad

Popular

  • Apple Pecan and Greens Salad on a gray plate sitting on a round wooden board.
    Apple Pecan Greens Salad
  • Easter Dirt Cups Feature Image
    Easter Dirt Cups
  • Close up of Carrot Oatmeal Cookie on a baking sheet-feature image.
    Carrot Oatmeal Cookies
  • Vegan Chocolate Cobbler in a small bowl, feature image.
    Vegan Chocolate Cobbler

Footer

↑ back to top

About

  • Privacy Policy
  • Terms & Conditions

Newsletter

Sign Up! for emails and updates + receive a 7 day weekly meal plan with complete shopping list.

Contact

  • Contact
  • About

Copyright © 2025 Wee Little Vegans

We use cookies on our website to give you the most relevant experience by remembering your preferences and repeat visits. By clicking “Accept”, you consent to the use of ALL the cookies.
Do not sell my personal information.
Cookie settingsACCEPT
Privacy & Cookies Policy

Privacy Overview

This website uses cookies to improve your experience while you navigate through the website. Out of these, the cookies that are categorized as necessary are stored on your browser as they are essential for the working of basic functionalities of the website. We also use third-party cookies that help us analyze and understand how you use this website. These cookies will be stored in your browser only with your consent. You also have the option to opt-out of these cookies. But opting out of some of these cookies may affect your browsing experience.
Necessary
Always Enabled
Necessary cookies are absolutely essential for the website to function properly. This category only includes cookies that ensures basic functionalities and security features of the website. These cookies do not store any personal information.
Non-necessary
Any cookies that may not be particularly necessary for the website to function and is used specifically to collect user personal data via analytics, ads, other embedded contents are termed as non-necessary cookies. It is mandatory to procure user consent prior to running these cookies on your website.
SAVE & ACCEPT