Vegan Broccoli Cheese Baked Potatoes

This recipe is so easy to prepare, I love broccoli, not only for its nutritional benefits but I love how easy it is to prepare. I love to prepare broccoli with vegan cheese sauce. Check out my recipe for Cheesy Broccoli Soup.

I love baked potatoes but let us admit they are rather boring on their own. This Vegan Broccoli Cheese baked potato recipe is perfect if you are wanting to add more nutrition to your meals and get the little ones to eat more veggies.

Shock your family by getting out of the rut of making the same old  plain baked potatoes and they will thank you for it!

More Reasons to Eat Broccoli:

  1. Cancer prevention- Broccoli is a member of the cruciferous vegetables that contain cancer-fighting compounds known to prevent cancer.
  2. Broccoli is high in Vitamin C,  which helps in reducing wrinkles and slow down the aging process.
  3. Broccoli is high in fiber. Fiber helps to maintain a healthy digestive system and lower the risk of colon cancer.
  4. Broccoli contains calcium that is beneficial in building strong bones and preventing osteoporosis.

My son Daevyd  helped me in preparing them, he made the vegan cheese sauce. I definitely got his stamp of approval. This was our first batch using red skin potatoes.

Vegan Broccoli Cheese Baked Potatoes

To prepare this Vegan Broccoli Cheese Baked Potatoes, I scrubbed and baked the potatoes for an hour. I used red skin potatoes but Russet or any other baking potatoes such as Russet is fine.

That gave us more than enough time to prepare the vegan broccoli cheese sauce.

For the cheese sauce, I made a cashew cheese sauce with carrots for color and extra creaminess. If you are looking for a nut-free version check out my Potato Cheese Sauce recipe.

In order to achieve very smooth sauces, I recommend  you invest in a high-speed blender. My favorite blender is the BlendtecThere are several kinds on the market. Once you switch to a high-speed blender, you will be so happy you did!



(Per portion)
  • Energy: 249 kcal / 1041 kJ
  • Fat: 6 g
  • Protein: 8 g
  • Carbs: 33 g

Cook Time

  • Preparation: 10 min
  • Cooking: 1 h
  • Ready in: 1 h 15 min
  • For: 5 servings



  1. Preheat oven 400 degrees F. Scrub potatoes and prick with a fork. Bake on baking sheet for 1 hour.
  2. Put chopped carrots into medium size pot with water to cover. Bring to boil, reduce heat to simmer and cook until soft about 5 minutes. Add broccoli florets and cook for another 2 minutes.
  3. Rinse and drain cashews, place in a high-speed blender
  4. Add water and drained carrots with remaining ingredients.except the broccoli florets.
  5. Process until creamy.
  6. Pour sauce into pot with broccoli, Return to cook until sauce is thick and creamy!
  7. To assemble, cut potatoes lengthwise. and spoon sauce over potatoes. Garnish with paprika, delicious served with a salad!


If you have leftover cheese sauce it can be stored in the refrigerator in a covered container  for about 5 days.


Recipe author's Gravatar image

Michelle Blackwood, RN

Hi, I’m Michelle, I’m the voice, content creator and photographer behind Healthier Steps. I share vegan and gluten-free recipes because of past health issues. My goal is to help you make healthier choices and show you how healthy eating is easy and delicious.