As an Amazon Associate I earn from qualifying purchases.
This Broccoli Cheddar Stuffed Potatoes recipe combines baked potatoes with a creamy cheddar and broccoli filling. It’s a simple, vegetarian-friendly meal ready in about an hour, perfect for cozy dinners or meal prep.
Creamy cheddar and tender broccoli fill fluffy baked potatoes for an easy, comforting meal.
This recipe transforms humble baked potatoes into a comforting meal filled with creamy cheddar and tender broccoli. It’s a simple way to enjoy a hearty dish that feels indulgent yet wholesome.
The combination of sharp cheese and fresh vegetables creates a satisfying balance of flavors and textures. These stuffed potatoes are perfect for busy weeknights or casual gatherings.
With minimal prep and easy steps, this dish is accessible for cooks of all levels. It’s a versatile recipe that can be served as a main course or a hearty side.

Recipe Overview
Why This Recipe Works
Here’s why this Broccoli Cheddar Stuffed Potatoes Recipe recipe has become a go-to favorite.
Why We Love It
- Uses simple, everyday ingredients that are easy to find.
- Provides a balanced meal with vegetables, protein, and carbs.
- Vegetarian-friendly and adaptable to various dietary needs.
- Quick to prepare and perfect for weeknight dinners.
- Offers a comforting, cheesy flavor that appeals to all ages.
- Can be made ahead and reheated without losing quality.
Shop the tools used in this recipe
Key Ingredients
Sharp cheddar cheese is key for flavor depth and meltability, while fresh broccoli provides a tender crunch and vibrant color that brightens the dish.
Gather these ingredients to make creamy, cheesy broccoli-stuffed baked potatoes that satisfy and nourish.
Ingredient Notes
- 4 large russet potatoes
- 1 1/2 cups fresh broccoli florets, chopped
- 1 cup sharp cheddar cheese, shredded
- 1/2 cup sour cream
- 1/4 cup milk
- 2 tablespoons unsalted butter
- 1/4 teaspoon garlic powder
- Salt and black pepper, to taste
- 2 green onions, thinly sliced
- Olive oil, for rubbing potatoes
Get 100+ step-by-step, printable recipe cards with lifetime access—no more endless scrolling through blog posts.

One printable guide · $19.99 · yours forever
Equipment Needed
Step-by-Step Instructions
Follow these steps to prepare broccoli cheddar stuffed potatoes with a creamy, flavorful filling.
Pro Tip
To achieve perfectly fluffy potato interiors, bake the potatoes until a fork slides in easily, then scoop out the flesh while leaving a sturdy shell for stuffing.
Success Tips
- Use a fork to test potato doneness; it should slide in easily without resistance.
- Avoid overstuffing the potato shells to prevent spills during baking.
- Steam broccoli just until tender to maintain its bright color and slight crunch.
- Let potatoes cool slightly before scooping to keep the skins intact.
- Add a pinch of smoked paprika or cayenne for a subtle kick.

Ingredient Swaps
If you need alternatives, here are some ingredient swaps that work well without sacrificing flavor.
Best Substitutions
- Greek yogurt can replace sour cream for a tangier, lower-fat option.
- Monterey Jack or mozzarella cheese works well if you prefer a milder flavor.
- Frozen broccoli is a convenient substitute when fresh isn’t available; just thaw and drain well.
- Half-and-half can be used instead of milk for a richer filling.
- Sweet potatoes offer a naturally sweeter alternative with added nutrients.
Frequently Asked Questions
Q: Can I freeze these stuffed potatoes?
A: Yes, they freeze well when wrapped tightly and stored in a freezer bag. Reheat in the oven to retain texture.
Q: Can I prepare the filling ahead of time?
A: Absolutely. Prepare the filling up to 24 hours in advance and refrigerate. Stuff and bake just before serving.
Q: Can I use other vegetables instead of broccoli?
A: Yes, cauliflower or spinach work well as alternatives for the filling.
Q: Is this recipe suitable for vegetarians?
A: Yes, it contains no meat and is vegetarian-friendly.
Storage Tips
Proper storage will keep leftovers fresh and tasty for future meals.
Storage & Reheating
- Keep leftovers in an airtight container in the fridge for up to 3 days.
- Reheat in the oven at 350°F to preserve the crispy skin and creamy filling.
- Avoid microwaving to prevent soggy skins and uneven heating.
- Freeze individually wrapped stuffed potatoes for up to 2 months; thaw before reheating.

Broccoli Cheddar Stuffed Potatoes Recipe
Ingredients
- ☐ 4 large russet potatoes
- ☐ 1 1/2 cups fresh broccoli florets, chopped
- ☐ 1 cup sharp cheddar cheese, shredded
- ☐ 1/2 cup sour cream
- ☐ 1/4 cup milk
- ☐ 2 tablespoons unsalted butter
- ☐ 1/4 teaspoon garlic powder
- ☐ Salt and black pepper, to taste
- ☐ 2 green onions, thinly sliced
- ☐ Olive oil, for rubbing potatoes
Instructions
-
1
Preheat the oven to 400°F (200°C). Rub each potato with olive oil and sprinkle with salt. -
2
Place the potatoes on a baking sheet and bake for 45 minutes, or until the skins are crisp and a fork inserts easily. -
3
While the potatoes bake, steam or blanch the broccoli florets until tender-crisp, about 3-4 minutes, then drain well. -
4
Remove the potatoes from the oven and let them cool slightly. Slice each potato lengthwise and carefully scoop out the insides into a bowl, leaving a sturdy shell. -
5
Mash the potato flesh with sour cream, milk, butter, garlic powder, salt, and pepper until smooth. Fold in the steamed broccoli, cheddar cheese, and green onions. -
6
Spoon the mixture back into the potato shells, sprinkle with extra cheese if desired, and return to the oven for 10 minutes, or until the cheese melts and the tops are golden. -
7
Serve warm, garnished with additional green onions or a dollop of sour cream if preferred.
Did You Make This Broccoli Cheddar Stuffed Potatoes Recipe?
We’d love to hear how it turned out. Leave a rating and comment below.

