30-Minute Broccoli Cheddar Stuffed Potatoes
30-Minute Broccoli Cheddar Stuffed Potatoes is a easy American recipe that serves 6. 300 calories per serving. Recipe by Sweet Simple Vegan on YouTube.
Prep: 15 min | Cook: 58 min | Total: 1 hr 28 min
Cost: $12.52 total, $2.09 per serving
Ingredients
- 6 large potatoes Russet Potatoes (prick each with a fork)
- 2 medium potatoes Potatoes (diced for filling)
- 2 carrots Carrots (peeled and diced)
- 1/4 cup Raw Cashews (adds creaminess to the filling)
- 2 cups Vegetable Broth (low‑sodium preferred)
- 1 medium Onion (diced)
- 2 cloves Garlic (minced)
- 8 oz Mushrooms (sliced)
- 2 cups Broccoli Florets (cut into bite‑size pieces)
- 1 tsp Salt (or to taste)
- 1/2 tsp Black Pepper (freshly ground)
- 1 cup Almond Milk (unsweetened)
- 1/4 cup Nutritional Yeast (gives cheesy flavor)
- 1/2 tsp Garlic Powder
- 1/2 tsp Onion Powder
- 1 chipotle pepper Chipotle Pepper in Adobo (plus 1 tsp adobo sauce)
- 1 tbsp Lemon Juice (freshly squeezed)
- 2 stalks Green Onions (thinly sliced for garnish)
Instructions
Prep Vegetables & Potatoes
Dice 2 medium potatoes and 2 carrots into bite‑size pieces. Roughly chop the broccoli, slice the mushrooms, mince the garlic, and dice the onion. Prick the 6 large russet potatoes all over with a fork.
Time: PT15M
Steam Whole Potatoes
Place the pricked russet potatoes in a steamer basket inside a large pot with about 1‑2 inches of water. Cover, bring to a boil, then reduce to a simmer and steam for 20 minutes, then continue for another 10 minutes until tender when pierced with a knife.
Time: PT30M
Cook Diced Potatoes, Carrots & Cashews
In the same pot (or a separate large pot), bring water to a rolling boil. Add the diced potatoes, carrots, and raw cashews. Boil for about 8‑10 minutes until the vegetables are just tender. Drain and set aside.
Time: PT10M
Sauté Filling Vegetables
Heat a medium pan over medium heat. Add 1‑2 tbsp vegetable broth, then sauté the diced onion and minced garlic until translucent (2‑3 minutes). Add the sliced mushrooms and continue cooking, adding broth as needed, until mushrooms release their moisture and start to brown (4‑5 minutes). Finally, add the broccoli florets, season with salt and pepper, and cook until bright green and just tender (3‑4 minutes).
Time: PT10M
Blend Cheesy Sauce
In a high‑speed blender combine 1 cup unsweetened almond milk, 1/4 cup nutritional yeast, 1/2 tsp garlic powder, 1/2 tsp onion powder, 1 chipotle pepper with 1 tsp adobo sauce, 1 tbsp fresh lemon juice, and a pinch of salt. Blend on high until smooth and creamy.
Time: PT3M
Assemble & Garnish
Slice each steamed russet potato lengthwise, gently fluff the interior with a fork, and fold the top back over. Fill each potato generously with the sautéed broccoli‑mushroom mixture (and the boiled diced potatoes, carrots, cashews if desired). Drizzle the cheesy sauce over the top and sprinkle with sliced green onions.
Time: PT5M
Nutrition Facts
- Calories
- 300
- Protein
- 8 g
- Carbohydrates
- 45 g
- Fat
- 8 g
- Fiber
- 7 g
Dietary info: Vegan, Gluten‑Free, Dairy‑Free
Allergens: Tree nuts
Ingredient Substitutions
- Instead of Russet Potatoes: Sweet potatoes (will change flavor), Yukon Gold potatoes
- Instead of Potatoes: Additional russet potatoes
- Instead of Carrots: Parsnips, Butternut squash (small dice)
- Instead of Raw Cashews: Almonds, Sunflower seeds
- Instead of Vegetable Broth: Water with a pinch of salt, Mushroom broth
- Instead of Onion: Shallot, Leek
- Instead of Garlic: Garlic powder (1/2 tsp)
- Instead of Mushrooms: Portobello strips, Eggplant cubes
- Instead of Broccoli Florets: Cauliflower florets, Green beans
- Instead of Salt: Sea salt, Kosher salt
- Instead of Black Pepper: White pepper
- Instead of Almond Milk: Soy milk, Oat milk
- Instead of Nutritional Yeast: Vegan cheese powder
- Instead of Garlic Powder: Fresh garlic (increase amount)
- Instead of Onion Powder: Additional fresh onion
- Instead of Chipotle Pepper in Adobo: Smoked paprika (1 tsp), Cayenne pepper (pinch)
- Instead of Lemon Juice: Apple cider vinegar (1 tsp)
- Instead of Green Onions: Chives
Equipment Needed
- Large Pot
- Steamer Basket
- Medium Pan
- Cutting Board
- Chef's Knife
- High‑Speed Blender
- Spatula
- Ladle (optional)
- Serving Plate
Critical Steps — Do Not Skip
- Prick the whole potatoes before steaming to avoid bursting.
- Blend the cheese sauce until completely smooth; lumps will affect texture.
- Stuff the potatoes while they are still hot so they absorb the sauce.
Chef Tips from the Video
- For extra fluffiness, mash the interior of each potato lightly before adding the filling.
- A dash of smoked paprika in the sauce adds depth without extra heat.
- If you like extra crunch, toast the cashews lightly before adding them to the boiled vegetables.
Troubleshooting
Cheese sauce is too thin.
Add an extra tablespoon of nutritional yeast or a handful of soaked cashews, then blend again.
Potatoes are not fully tender after steaming.
Continue steaming for 5‑10 more minutes and test with a fork.
Filling is watery.
Increase the sauté time to evaporate excess broth, or stir in a tablespoon of oat flour to thicken.
Storage
Refrigerator: Store leftovers in an airtight container for up to 3 days. Reheat in the oven or microwave until hot.
Freezer: Not recommended; potatoes may become grainy after freezing.
Room temperature: Do not leave at room temperature for more than 2 hours.
Make-Ahead Tips
- Steam the potatoes a day ahead and keep them wrapped in foil; reheat before stuffing.
- Prepare the cheese sauce and store in the refrigerator; warm gently before using.
Frequently Asked Questions
What is the cultural significance and history of broccoli and cheddar stuffed potatoes in American vegan cuisine?
Stuffed potatoes are a classic comfort food in the United States, often filled with cheese and bacon. The vegan version swaps dairy cheese for a nutritional‑yeast‑based sauce and adds nutrient‑dense broccoli, reflecting the modern plant‑based movement that reinterprets traditional comfort dishes.
What are the traditional regional variations of stuffed potatoes in American cuisine?
In the U.S., you’ll find variations like Philly‑style cheesesteak potatoes, Tex‑Mex potatoes topped with salsa and beans, and New England baked potatoes with sour cream and chives. The vegan broccoli‑cheddar version is a health‑focused twist on these regional favorites.
How is a vegan broccoli and cheddar stuffed potato traditionally served in American households?
It is typically served hot as a main course or hearty side, often accompanied by a simple green salad or steamed vegetables. The potatoes are sliced open, stuffed, drizzled with sauce, and garnished with fresh herbs like green onions or chives.
What occasions or celebrations is broccoli and cheddar stuffed potatoes traditionally associated with in American culture?
Stuffed potatoes are popular at casual gatherings, pot‑lucks, and family dinners. The vegan version is especially welcomed at plant‑based holidays, Thanksgiving side spreads, and health‑focused brunches.
What makes broccoli and cheddar stuffed potatoes special or unique in vegan American cuisine?
The dish combines the comforting texture of a baked potato with a protein‑rich, cheesy sauce made from nutritional yeast and almond milk, while the broccoli adds a bright, nutritious crunch—creating a balanced, dairy‑free comfort meal.
What are the most common mistakes to avoid when making broccoli and cheddar stuffed potatoes?
Common errors include under‑steaming the whole potatoes (they’ll be hard), over‑blending the sauce which can cause separation, and adding too much broth to the sauté, resulting in a watery filling. Follow the timing cues and keep the sauce smooth for best results.
Why does this recipe use vegetable broth instead of oil for sautéing the vegetables?
Using broth keeps the dish fully vegan and adds extra flavor without the extra saturated fat that oil would contribute. It also helps deglaze the pan and prevents the vegetables from sticking.
Can I make broccoli and cheddar stuffed potatoes ahead of time and how should I store them?
Yes. Steam the potatoes and store them wrapped in foil in the refrigerator for up to 3 days. Keep the cheese sauce separate and reheat both components before assembling. Avoid freezing whole assembled potatoes as the texture may become grainy.
What texture and appearance should I look for when the cheese sauce is done?
The sauce should be smooth, glossy, and coat the back of a spoon without lumps. It should have a slightly thickened consistency that drapes over the potatoes but is still pourable.
How do I know when the broccoli and mushrooms are done cooking?
The mushrooms should be browned and have released most of their moisture, while the broccoli should be bright green and just tender when pierced with a fork—about 3‑4 minutes after adding it to the pan.
What does the YouTube channel Sweet Simple Vegan specialize in?
The YouTube channel Sweet Simple Vegan focuses on easy, wholesome, plant‑based recipes that require minimal ingredients and time, emphasizing comfort foods, quick meals, and nutritious snacks for everyday cooking.
How does the YouTube channel Sweet Simple Vegan's approach to vegan cooking differ from other vegan cooking channels?
Sweet Simple Vegan prioritizes simplicity and speed, often creating 30‑minute meals with pantry‑friendly ingredients, whereas many other vegan channels may focus on elaborate techniques, specialty ingredients, or gourmet presentations.
What other American vegan recipes is the YouTube channel Sweet Simple Vegan known for?
Sweet Simple Vegan is known for recipes such as Vegan Mac & Cheese, Chickpea Salad Sandwiches, Quick Tofu Stir‑Fry, and 15‑Minute Vegan Chili, all designed for busy home cooks.
Last updated: August 26, 2026








