Baked potatoes don’t have to be boring! Try my delicious loaded vegan broccoli cheese baked potatoes, they are so yummy and kid friendly.

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!

Why Is Broccoli Good For You?

  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.

Daevyd eating a bite of a broccoli cheese baked potato

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!

Want to Save This Recipe?

Enter your email & I'll send it to your inbox. Plus, get great new recipes from me every week!

Save Recipe

By submitting this form, you consent to receive emails from Healthier Steps.

four vegan broccoli cheese baked potatoes on a gray surface

Vegan Broccoli Cheese Baked Potatoes

Baked potatoes don't have to be boring! Try my delicious loaded vegan broccoli cheese baked potatoes, they are so yummy and kid friendly.
5 from 1 vote
Print Pin Rate
Course: Side Dish
Cuisine: American
Keyword: baked potato, broccoli salad, cheese, potato
Prep Time: 10 minutes
Cook Time: 1 hour
Servings: 5 potatoes
Calories: 269kcal


  • 5 medium baking potatoes
  • 2 cups broccoli florets
  • 1/2 cup cashews soaked for at least one hour
  • 1 medium carrot chopped
  • 1 cup water
  • 2 tablespoons nutritional yeast flakes (optional)
  • 1 teaspoon lemon juice
  • 1/2 teaspoon granulated garlic powder
  • 1/2 teaspoon onion powder
  • sea salt to taste
  • paprika for garnishing


  • Preheat oven 400℉. Scrub potatoes and prick with a fork. Bake on baking sheet for 1 hour.
  • 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.
  • Rinse and drain cashews, then place in a high-speed blender.
  • Add water and drained carrots with remaining ingredients, except the broccoli florets. Process until creamy.
  • Pour sauce into pot with broccoli, then return to cook until sauce is thick and creamy.
  • To assemble, cut potatoes lengthwise, and spoon sauce over potatoes. Garnish with paprika, delicious served with a salad!


Calories: 269kcal | Carbohydrates: 47g | Protein: 10g | Fat: 6g | Saturated Fat: 1g | Polyunsaturated Fat: 1g | Monounsaturated Fat: 3g | Sodium: 35mg | Potassium: 1190mg | Fiber: 5g | Sugar: 3g | Vitamin A: 2267IU | Vitamin C: 46mg | Calcium: 56mg | Iron: 3mg