Indulge in Ultimate Comfort: Vegan Cheesy Broccoli Twice Baked Potatoes
Experience pure comfort food bliss with these incredibly easy, deliciously cheesy, and healthy vegan twice baked potatoes, packed with nutrient-rich broccoli. Perfect for meal prepping and freezer-friendly!

There’s something uniquely comforting about a perfectly baked potato, especially when it’s elevated to the next level as a twice-baked potato. I used to be absolutely obsessed with traditional twice-baked potatoes, often grabbing them from specialty stores like Whole Foods before I transitioned away from dairy. The creamy, savory, cheesy goodness was an unbeatable treat, a true hug in food form. For years, I yearned for that familiar taste and texture, convinced it was a pleasure I’d left behind. But I’m thrilled to share that those days are long gone! I’ve dedicated time to perfecting a vegan version that, I can confidently say, not only rivals but often surpasses the dairy-laden originals I remember. Prepare yourself for a plant-based revelation!
Creating these Vegan Cheesy Broccoli Twice Baked Potatoes might seem like a multi-step process, but it’s genuinely simple and incredibly rewarding. While it does require a little time, the effort is minimal compared to the delicious outcome. Think of it as a delightful weekend project that pays dividends throughout your busy week. These magnificent spuds store beautifully in the refrigerator for 4-5 days, making them an ideal candidate for meal prepping. Even better, they are perfectly freezer-friendly! I’ve frozen and reheated batches numerous times, and each potato emerges just as flavorful and comforting as the day it was made. Trust me, future-you will thank past-you for stocking the freezer with these gems.
Mastering the Perfect Potato: From Bake to Scoop
The journey to the ultimate twice-baked potato begins with the initial bake. Selecting the right potatoes is key – large russet potatoes are ideal due to their fluffy interior and sturdy skin. Preheat your oven to 350°F (175°C) and give your potatoes a good scrub. For an extra crispy skin, lightly prick each potato 6-8 times with a fork and brush them with a thin layer of olive oil before baking. This not only enhances the texture but also adds a subtle depth of flavor. Bake for approximately 1 hour and 15 minutes, or until they are perfectly tender when squeezed. Once baked, allow them to cool for 10-15 minutes. This cooling period is crucial, making them easier and safer to handle for the next step.
The art of scooping is vital for maintaining the potato’s structural integrity. After the potatoes have cooled slightly, carefully slice each one in half lengthwise. Using a spoon, gently scoop out the fluffy interior into a large mixing bowl. The key here is to leave a generous 1/4 inch border of potato flesh around the inside of the skin. This ensures the potato skins remain strong and don’t collapse when you refill them. Resist the urge to scoop too much, or your beautiful potato boats might turn into flimsy canoes!

Crafting the Irresistible Vegan Cheesy Filling
The heart of these twice-baked potatoes lies in their rich, velvety vegan cheese sauce. For this recipe, I’ve used the same incredible cheese sauce from my beloved Mac and Peas recipe – a testament to its versatility and deliciousness! This sauce is not only easy to prepare but also delivers an authentic cheesy flavor and creamy texture that will fool even the most dedicated dairy lovers. The secret ingredients? Butternut squash and raw cashews, blended into a smooth, savory concoction.
To make the sauce, you’ll first need to cook the butternut squash. This can be done conveniently by roasting it alongside your potatoes for about 20 minutes, or you can steam it. I often use my Instant Pot for speed, cooking it on high pressure for 4 minutes with 1 cup of water. While the squash cooks, quickly soak your raw cashews in hot water for about 5 minutes; this helps them blend into a super smooth cream. Once the squash is cooked, combine it in a high-speed blender with the drained cashews, water, cornstarch (for thickening), nutritional yeast (for that quintessential cheesy flavor), Dijon mustard, garlic powder, onion powder, lemon juice, and salt. Blend until it’s incredibly smooth and creamy – no lumps allowed! This sauce is so good, you might want to make a double batch and use the extra for another meal, like that amazing Mac and Peas!
Next, we introduce the vibrant star of the show: broccoli. Steam a pound of broccoli florets until tender-crisp, about 8 minutes. You want them cooked but still with a slight bite. Once steamed, set the broccoli aside briefly. Now, back to our scooped potato flesh in the large bowl. Add about three-quarters of your freshly blended vegan cheese sauce to the mashed potato. Using a potato masher or a hand mixer, combine everything until it’s wonderfully creamy and smooth. The amount of sauce you need will vary slightly depending on the size of your potatoes, so feel free to add more until you reach your desired consistency. You should have some leftover sauce, which is perfect for drizzling later!

Finally, it’s time to bring everything together. Spoon the delectable cheesy broccoli potato mixture back into the empty potato skins, mounding them high for a truly satisfying presentation. For an extra layer of indulgence and a golden-brown finish, I love to sprinkle a generous amount of non-dairy cheddar cheese shreds on top. Brands like Vegan Gourmet and Daiya work wonderfully, melting beautifully to create that classic cheesy crust. If you can’t find these or prefer to keep it simpler, rest assured these potatoes are absolutely delicious even without the extra shredded topping.

Once filled and optionally topped, return your potatoes to the oven. Bake at 350°F (175°C) for another 20 minutes, or until the filling is heated through and the cheese (if using) is melted and bubbly. The aroma that fills your kitchen during this second bake is simply heavenly! Serve these glorious potatoes hot, perhaps with an extra drizzle of the reserved cheese sauce for an even richer experience, and prepare for a chorus of compliments.
Why These Vegan Cheesy Broccoli Twice Baked Potatoes Will Become Your New Favorite
These isn’t just a recipe; it’s an experience. Here’s why these Vegan Cheesy Broccoli Twice Baked Potatoes are destined to become a staple in your culinary repertoire:
- Unbelievably Cheesy: Thanks to our vibrant butternut squash and cashew-based sauce, you won’t believe these are completely dairy-free. They deliver all the rich, savory notes you crave.
- Deeply Savory: Layers of flavor from the garlic, onion powder, Dijon, and nutritional yeast create an incredibly satisfying taste profile that will tantalize your taste buds.
- Pure Comfort: Few dishes evoke the feeling of warmth and coziness quite like a twice-baked potato. This vegan version provides all that nostalgic comfort without any compromise.
- Budget-Friendly: Potatoes and broccoli are economical staples, making this a fantastic meal that’s kind to your wallet.
- Kid-Friendly: Even the pickiest eaters will adore these! The creamy, cheesy filling combined with soft broccoli is a winner, making it a clever way to sneak in some extra veggies.
- Highly Addictive: Be warned, these potatoes are so good, you might find yourself making them every week! They’re hearty, filling, and utterly delicious.
- Healthy and Wholesome: Packed with vitamins and fiber from the potatoes, butternut squash, and broccoli, this dish is a nourishing choice that feels decadent.

These Vegan Cheesy Broccoli Twice Baked Potatoes are more than just a meal; they’re a celebration of plant-based cooking that proves healthy can be incredibly delicious and satisfying. Whether you’re a seasoned vegan or simply looking to incorporate more plant-forward meals into your diet, this recipe is a must-try. It’s perfect for a cozy family dinner, a delightful side dish, or a wholesome lunchbox option. If you give this recipe a try, I’d absolutely love to hear from you! Please rate it, leave a comment below sharing your experience, and don’t forget to tag a photo @noracooksvegan on Instagram. Enjoy every comforting bite!
Vegan Cheesy Broccoli Twice Baked Potatoes Recipe
Easy and delicious comfort food! These vegan cheesy broccoli twice baked potatoes freeze well and are easy to make.
Prep Time: 30 minutes | Cook Time: 1 hour 35 minutes | Total Time: 2 hours 5 minutes | Servings: 8 potatoes
Ingredients
For the Potatoes and Filling:
- 4 large russet potatoes
- 1 pound broccoli, cut into florets
- 1-2 cups non-dairy cheddar cheese shreds, OPTIONAL (brands like Vegan Gourmet or Daiya work well)
For the Cheese Sauce:
- 2 cups cubed butternut squash (about half a small squash)
- 1/2 cup raw cashews, quick soaked for 5 minutes in hot water and drained
- 2 cups water
- 2 tablespoons cornstarch
- 1/2 cup nutritional yeast
- 1 tablespoon Dijon mustard
- 1/2 teaspoon garlic powder
- 1 teaspoon onion powder
- 2 tablespoons lemon juice
- 1 1/2 teaspoons salt
Instructions
- Preheat your oven to 350°F (175°C). Scrub the russet potatoes clean under running water.
- Prick each potato 6-8 times with a fork. For extra brown and crispy skin, brush the potatoes lightly with olive oil before baking. Place them on a baking pan.
- Bake the potatoes for 1 hour and 15 minutes, or until they are tender when pierced with a fork. Once cooked, remove from the oven and let them cool for 10-15 minutes.
- Meanwhile, prepare the cheese sauce: Cook the cubed butternut squash. You can roast it alongside the potatoes for about 20 minutes, or steam it until tender. Alternatively, use an Instant Pot and cook on high pressure for 4 minutes with 1 cup of water added.
- Add the cooked squash, the soaked and drained cashews, and all other cheese sauce ingredients (water, cornstarch, nutritional yeast, Dijon mustard, garlic powder, onion powder, lemon juice, salt) to a high-speed blender. Blend on high until the sauce is completely smooth and creamy. Set aside.
- Steam the broccoli florets for about 8 minutes, until tender-crisp. Set aside.
- Once the potatoes have cooled enough to handle, carefully slice each potato in half lengthwise. Using a spoon, scoop out the potato flesh into a large mixing bowl, leaving about a 1/4-inch border of flesh inside the skins to help them hold their shape.
- To the scooped potato flesh, add approximately 3/4 of the prepared cheese sauce. Mash the mixture with a potato masher or use a hand mixer until smooth and creamy.
- Add more cheese sauce if desired, depending on the size of your potatoes and your preferred consistency. There should be some leftover sauce for serving. Stir in the steamed broccoli florets.
- Spoon the cheesy broccoli potato mixture back into the empty potato skins, filling them generously and mounding them high. If desired, sprinkle the tops with non-dairy cheddar cheese shreds.
- Return the filled potatoes to the baking pan. Bake at 350°F (175°C) for an additional 20 minutes, or until the filling is heated through and the cheese topping is melted and lightly golden.
- Serve hot, drizzled with any remaining cheese sauce if desired. Enjoy your ultimate vegan comfort food!
Notes
- For the non-dairy cheddar cheese shreds used for topping, Vegan Gourmet and Daiya are excellent brands that melt well.
- To Freeze: Allow the twice-baked potatoes to cool completely. Wrap each potato individually in plastic wrap, then place them in a freezer-safe bag or container. They can be stored in the freezer for up to 2-3 months.
- To Reheat from Frozen: You can bake them directly from frozen in a preheated oven (around 350°F / 175°C) until warmed through (approx. 30-45 minutes), or microwave for 2-4 minutes per potato until hot.
- These delicious potatoes are a fantastic addition to lunchboxes! Simply warm them up in the morning and place them in a thermos to keep them warm until lunchtime.
Nutrition
Serving: 1 serving | Calories: 230kcal | Carbohydrates: 37g | Protein: 8g | Fat: 7g | Saturated Fat: 2g | Sodium: 627mg | Potassium: 855mg | Fiber: 5g | Sugar: 3g | Vitamin A: 4074IU | Vitamin C: 65mg | Calcium: 72mg | Iron: 2mg
Course: Main Course
Cuisine: American
Author: Nora Taylor