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

  1. 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

  2. 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

  3. 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

  4. 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

  5. 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

  6. 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

Last updated: April 13, 2026

Amazon Associates

Amazon Associates PartnerTrusted

As an Amazon Associate, we earn from qualifying purchases made through links on this page. This helps support our site at no extra cost to you. Clicking on ingredient or equipment links will take you to amazon.com where you can purchase these items.

30-Minute Broccoli Cheddar Stuffed Potatoes

Recipe by Sweet Simple Vegan

A hearty, 30‑minute vegan meal featuring fluffy baked russet potatoes stuffed with sautéed broccoli, mushrooms, onions, and a smoky, cheesy almond‑milk sauce. Perfect for a quick weeknight dinner that feels comforting and nutritious.

EasyAmericanServes 6

Shop all ingredients on Amazon in one click • Printable PDF with shopping checklist

Source Video
18m
Prep
55m
Cook
10m
Cleanup
1h 23m
Total

Cost Breakdown

$12.52
Total cost
$2.09
Per serving

Critical Success Points

  • 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.

Safety Warnings

  • Handle boiling water and steam with care; use pot holders.
  • When blending hot liquids, vent the blender lid slightly to prevent pressure buildup.

Frequently Asked Questions

Everything you need to know about this recipe

Q

What is the cultural significance and history of broccoli and cheddar stuffed potatoes in American vegan cuisine?

A

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.

cultural
Q

What are the traditional regional variations of stuffed potatoes in American cuisine?

A

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.

cultural
Q

How is a vegan broccoli and cheddar stuffed potato traditionally served in American households?

A

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.

cultural
Q

What occasions or celebrations is broccoli and cheddar stuffed potatoes traditionally associated with in American culture?

A

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.

cultural
Q

What makes broccoli and cheddar stuffed potatoes special or unique in vegan American cuisine?

A

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.

cultural
Q

What are the most common mistakes to avoid when making broccoli and cheddar stuffed potatoes?

A

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.

technical
Q

Why does this recipe use vegetable broth instead of oil for sautéing the vegetables?

A

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.

technical
Q

Can I make broccoli and cheddar stuffed potatoes ahead of time and how should I store them?

A

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.

technical
Q

What texture and appearance should I look for when the cheese sauce is done?

A

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.

technical
Q

How do I know when the broccoli and mushrooms are done cooking?

A

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.

technical
Q

What does the YouTube channel Sweet Simple Vegan specialize in?

A

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.

channel
Q

How does the YouTube channel Sweet Simple Vegan's approach to vegan cooking differ from other vegan cooking channels?

A

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.

channel
Q

What other American vegan recipes is the YouTube channel Sweet Simple Vegan known for?

A

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.

channel

You Might Also Like

Similar recipes converted from YouTube cooking videos

Creamy Stuffed Sweet Potatoes
6

Creamy Stuffed Sweet Potatoes

A plant‑based, protein‑rich version of a classic comfort food. Two different sweet potatoes (Japanese and Garnet) are baked, scooped, and filled with a creamy mixture of nutritional yeast, corn, peppers, ginger and fresh herbs, then baked again until golden. Perfect for a hearty vegan dinner.

2 hrsServes 2$5
American
Enjoy this 3 minute Vegan Polenta!
3

Enjoy this 3 minute Vegan Polenta!

A creamy, cheesy‑flavored vegan polenta made with plant‑based milk and vegan cream, finished with salty nutritional yeast and served with sautéed garlic mushrooms. Perfect as a comforting main course or hearty side.

50 minServes 4$6
Italian
Vegan Baked Polenta Recipe with Tofu Ragout
4

Vegan Baked Polenta Recipe with Tofu Ragout

A hearty, plant‑based casserole that layers creamy baked polenta with a rich tofu ragú, vegan mozzarella, and vegan parmesan. Perfect for a comforting dinner that showcases Italian flavors without any animal products.

1 hr 20 minServes 4$11
Italian
30 Minute Meals!
4

30 Minute Meals!

A comforting vegan dinner featuring creamy, cheesy polenta paired with a rich sherry‑butter mushroom sauce and bright pickled red grapes with shallots. Served alongside roasted cauliflower, carrots, ginger, plum tomatoes, chilies, and garlic, this dish balances umami, tangy, and sweet flavors for a satisfying meal.

1 hr 20 minServes 4$58
American (Vegan Fusion)
Lemony Chicken and Potatoes 🥔 One ☝🏼Pan!
2

Lemony Chicken and Potatoes 🥔 One ☝🏼Pan!

A simple, flavorful oven‑baked chicken dish with bright lemon‑garlic dressing and crispy rosemary‑seasoned potato wedges. Perfect for a quick weeknight dinner that the whole family will love.

1 hr 22 minServes 4$10
American
PERFECT ROASTED CHICKEN AND POTATOES: BAKED CHICKEN AND POTATOES
6

PERFECT ROASTED CHICKEN AND POTATOES: BAKED CHICKEN AND POTATOES

A simple, flavorful one‑pan roast featuring bone‑in chicken leg quarters coated in a fragrant herb‑spice blend, surrounded by baby potatoes and carrots. Marinate the chicken for up to 24 hours for extra juiciness, then roast until golden and tender.

1 hr 20 minServes 4$16
American
CHICKEN THIGH SHEET PAN DINNERS / COOK WITH ME
4

CHICKEN THIGH SHEET PAN DINNERS / COOK WITH ME

Two comforting sheet‑pan dinners featuring bone‑in chicken thighs. The first is a herb‑marinated roasted chicken with potatoes, carrots, onion and garlic, finished with a quick broil. The second is a sweet‑spicy honey garlic chicken paired with broccoli and carrots, glazed with a thickened sauce. Both are easy, fast, and require minimal cleanup.

2 hrs 57 minServes 8$20
American
SIMPLE WINTER MEALS with JACKFRUIT & how to cook it properly.
3

SIMPLE WINTER MEALS with JACKFRUIT & how to cook it properly.

A hearty, plant‑based jackfruit curry packed with shiitake and oyster mushrooms, aromatic lemongrass, coconut milk, and a blend of Chinese five‑spice and curry powder. Served over noodles, this comforting dish showcases the proper way to prepare canned young jackfruit for a meaty texture.

1 hr 26 minServes 4$14
Asian Fusion