There’s a comforting ritual that unfolds in my kitchen whenever I whip up these Cheesy Broccoli Stuffed Potatoes. The vibrant green of the broccoli against the golden, melted cheddar creates a feast for both the eyes and the taste buds. The process begins with the simple act of baking russet potatoes until their insides become fluffy clouds, ready to be filled. It’s during those moments, as I steam the broccoli and blend it with creamy sour cream and a hint of garlic, that I remember why homemade food always outranks fast food.
Just when you think you could never make something this hearty and satisfying in under an hour, these stuffed beauties come to the rescue! Packed with nutrients and indulgent flavors, they’re the kind of meal that brings everyone to the table, transforming a routine dinner into a memorable gathering. Whether you’re looking for a cozy weeknight dish or something to impress guests, these potatoes deliver on taste and simplicity. Let’s dive into this delicious recipe that’s sure to become a staple in your home!
Why You'll Love This Cheesy Broccoli Stuffed Potatoes
- This recipe is incredibly easy to make, allowing you to enjoy a comforting meal without spending all day in the kitchen.
- The combination of creamy cheddar cheese and tender broccoli creates an explosion of flavor that your taste buds will adore.
- These stuffed potatoes are also wonderfully versatile, making them perfect for any occasion, whether it’s a casual weeknight dinner or a festive gathering.
- Their vibrant colors and warm, cheesy topping make for a visually appealing dish that will impress your family and friends.
Cheesy Broccoli Stuffed Potatoes Ingredients
• Gather all the components to create your delicious Cheesy Broccoli Stuffed Potatoes!
For the Potatoes
- 4 large russet potatoes – the stars of the dish; their fluffy insides provide a perfect canvas for stuffing.
For the Filling
- 2 cups broccoli florets – packed with nutrients; you can use fresh or frozen based on what you have on hand.
- 1 cup shredded cheddar cheese – this melty favorite adds richness and flavor; feel free to substitute with your favorite cheese!
- 1/2 cup sour cream – creamy goodness that gives the filling a tangy depth; Greek yogurt works as a lighter alternative.
- 1/4 cup milk – helps to create a smooth mixture; any milk type will do, including plant-based options.
- 2 tablespoons butter – adds a lovely richness to the filling; feel free to use olive oil for a dairy-free version.
- 1 teaspoon garlic powder – amplifies the savory flavor profile; fresh minced garlic can be a great substitution!
- Salt and pepper – season to taste; these staples enhance all the delicious flavors.
For Garnish (optional)
- Chopped green onions – add a fresh, vibrant touch to your dish and a hint of crunch.

How to Make Cheesy Broccoli Stuffed Potatoes
-
Preheat Oven: Begin by preheating your oven to 400°F (200°C). This ensures your potatoes will bake to perfection!
-
Prepare Potatoes: Wash the russet potatoes thoroughly under running water. Prick them multiple times with a fork to allow steam to escape during baking.
-
Bake Potatoes: Place the potatoes directly on the oven rack and bake for 45-60 minutes, or until they feel tender when pierced with a fork. The skin should be crisp and the insides fluffy.
-
Cook Broccoli: If using fresh broccoli, steam or boil the florets for about 5-7 minutes until tender. For frozen broccoli, simply microwave according to package instructions until heated through.
-
Chop Broccoli: Once cooked to a vibrant green, chop the broccoli into small pieces. This will help distribute the flavor evenly in your filling.
-
Mix Filling: In a mixing bowl, combine the chopped broccoli, shredded cheddar cheese, sour cream, milk, melted butter, garlic powder, salt, and pepper. Mix until you have a creamy, cohesive mixture.
-
Scoop Potatoes: Remove the baked potatoes from the oven and let them cool slightly. Carefully cut each potato in half lengthwise, then scoop out a portion of the flesh, leaving just enough to maintain a sturdy potato shell.
-
Fill Potatoes: Generously spoon the cheesy broccoli mixture into each potato half, packing it in well. Don’t be shy—let that cheesy goodness overflow!
-
Bake Stuffed Potatoes: Return the stuffed potatoes to the oven and bake them for an additional 15-20 minutes, or until the cheese is beautifully melted and bubbly on top.
-
Cool and Garnish: Once baked, remove from the oven and let them cool for a few minutes. If desired, garnish with chopped green onions for a fresh touch.
-
Serve and Enjoy: Serve these warm and delve into the comforting flavors of your Cheesy Broccoli Stuffed Potatoes!
Optional: Top with crispy bacon bits for an extra crunch.
Exact quantities are listed in the recipe card below.
Make Ahead Options
These Cheesy Broccoli Stuffed Potatoes are ideal for meal prep enthusiasts looking to save time during busy weeknights! You can bake and stuff the potatoes up to 24 hours in advance, then refrigerate them until you’re ready to enjoy. To maintain the quality, ensure they are tightly wrapped in plastic wrap or stored in an airtight container to prevent drying out. When you’re ready to serve, simply reheat in the oven at 350°F (175°C) for about 20-25 minutes, or until heated through. This way, you’ll have a comforting, homemade meal that is just as delicious but requires minimal effort on the day of!
How to Store and Freeze Cheesy Broccoli Stuffed Potatoes
Fridge: Keep any leftovers in an airtight container for up to 3 days. Reheat them in the oven for the best texture.
Freezer: You can freeze the stuffed potatoes for up to 2 months. Wrap each potato in plastic wrap, then place in a freezer bag to prevent freezer burn.
Reheating: To reheat, thaw overnight in the fridge, then bake at 350°F (175°C) for about 20-25 minutes, or until heated through and the cheese is bubbly.
Serving: These Cheesy Broccoli Stuffed Potatoes make for perfect meal prep—just heat, serve, and enjoy!
What to Serve with Cheesy Broccoli Stuffed Potatoes?
Cozy up for a delightful meal experience with this rich and savory stuffed potato dish.
-
Garlic Bread: The crispy texture and buttery garlic flavor balances the creamy stuffing, perfect for scooping up delicious leftovers.
-
Garden Salad: A refreshing mix of greens with a tangy vinaigrette adds a lively crunch, making every bite feel light and satisfying. The vibrant colors will brighten your meal!
-
Roasted Chicken: Juicy, seasoned chicken pairs beautifully with the cheesy potatoes, creating a heartwarming, comforting dinner that satisfies both taste and craving.
-
Steamed Asparagus: Tender asparagus spears bring a touch of elegance and a bit of tender, vibrant green to your plate, complementing the potatoes’ richness nicely.
-
Sour Cream Dip: A dollop of herbed sour cream makes for a delightful contrast, enhancing the flavor profile with each amazingly cheesy bite.
-
Sparkling Lemonade: A chilled glass of this zesty drink refreshes your palate and perfectly counterbalances the richness of the stuffed potatoes.
-
Apple Crisp: A warm, spiced apple crisp for dessert rounds off your meal with notes of sweetness, creating a lovely transition from savory to sweet.
These pairings not only enhance your dining experience but also highlight the comforting essence of the Cheesy Broccoli Stuffed Potatoes beautifully!
Cheesy Broccoli Stuffed Potatoes Variations
Feel free to get creative with your stuffed potatoes and personalize this comforting dish to your liking.
-
Vegan: Substitute dairy ingredients with plant-based cheese, almond milk, and vegan sour cream for a creamy, delicious filling.
Exploring different flavors and textures has never been easier! You’ll maintain the comforting essence while catering to a vegan lifestyle. -
Spicy Kick: Add diced jalapeños or a sprinkle of cayenne pepper to the filling for a fiery twist that warms the palate.
This simple addition truly elevates the overall flavor, turning a cozy dish into a crowd-pleaser! -
Bacon Lovers: Mix crumbled, crispy bacon into the cheesy filling for an irresistibly savory component that brings everything together.
The smoky, salty bites provide a delightful contrast to the creamy cheese and tender broccoli, making each forkful an adventure. -
Herb Infusion: Stir in fresh herbs like chives, parsley, or thyme for a burst of freshness and added complexity in flavor.
These vibrant herbs enhance the dish and beautifully balance the richness of the cheese. -
Cauliflower Substitute: Replace half of the broccoli with cauliflower florets for a different texture and a subtle taste variation.
This is an excellent way to mix in extra vegetables without compromising any comforting flavors! -
Loaded Toppings: Top the stuffed potatoes with a dollop of sour cream, a sprinkle of cheese, and more chopped green onions before serving.
These finishing touches bring a satisfying crunch and extra creaminess that transforms the dish into something extraordinary. -
Quinoa Boost: Incorporate cooked quinoa into the filling for a hearty addition that ups the nutritional value and adds a slight nuttiness.
This wholesome variation creates a satisfying meal that’s even more filling while keeping it light and fluffy. -
Mediterranean Flair: Add sun-dried tomatoes and olives for a Mediterranean twist that brings bright, tangy flavors to every bite.
This zesty fusion will surely tickle your taste buds and impress dinner guests looking for something unique!
Chef's Helpful Tips
- When preparing your Cheesy Broccoli Stuffed Potatoes, ensure you prick the potatoes well before baking to prevent them from bursting in the oven.
- A common mistake is not letting the potatoes cool slightly before scooping them out, as this can lead to burns on your hands.
- For the filling, finely chop the broccoli to ensure it distributes evenly, enhancing each bite with cheesy flavor.
- Remember to keep an eye on the cheese during the last baking stage; it should be melted and bubbly, which typically takes about 15-20 minutes at 400°F.
Cheesy Broccoli Stuffed Potatoes Recipe FAQs
Can I use other types of potatoes?
Absolutely! While russet potatoes are perfect for their fluffy texture, you can use Yukon Gold or even sweet potatoes for a delightful twist. Keep in mind that cooking times may vary slightly based on the size and type of potatoes used.
How should I store leftover Cheesy Broccoli Stuffed Potatoes?
Store any leftovers in an airtight container in the fridge for up to 3 days. Just make sure they’re completely cooled before sealing them up. When it’s time to enjoy them again, simply reheat in the microwave or oven until warmed through.
Can I freeze Cheesy Broccoli Stuffed Potatoes?
Yes, you can freeze them! Wrap unbaked stuffed potatoes tightly in plastic wrap and then in aluminum foil to prevent freezer burn. They can be stored for up to 2 months. Just bake them directly from frozen, adding about 10-15 minutes to the cooking time, and enjoy a comforting meal any time!
What if my cheese isn’t melting properly?
Very often, undercooked cheese can be the culprit! Ensure your potatoes have enough time in the oven during the final bake, usually 15-20 minutes. If you’d like cheese that’s extra gooey, consider using a mix of cheddar and mozzarella for a delightful flavor and stretchy texture.
How do I know when the broccoli is ripe and fresh?
When selecting broccoli, look for firm, tightly packed florets that are vibrant green in color. Avoid any with yellowing or dark spots, as they may be past their prime. Fresh broccoli should feel heavy for its size and have a slightly sweet smell when raw.
Can I make these Cheesy Broccoli Stuffed Potatoes vegetarian-friendly?
Of course! This dish is widely vegetarian-friendly. Just be sure to check any cheese or dairy products you use to confirm they meet your dietary preferences. If you want, you could even add extra veggies like spinach or bell peppers for a delightful twist!

Equipment
- Oven
- Mixing bowl
- Baking Sheet
- fork
Ingredients
For the Potatoes
- 4 large Russet potatoes
For the Filling
- 2 cups Broccoli florets
- 1 cup Shredded cheddar cheese plus extra for topping
- 1/2 cup Sour cream
- 1/4 cup Milk
- 2 tablespoons Butter melted
- 1 teaspoon Garlic powder
- to taste Salt
- to taste Pepper
For the Garnish
- 2 tablespoons Chopped green onions optional
Instructions
Cooking Instructions
- Preheat your oven to 400°F (200°C).
- Wash the russet potatoes thoroughly under cold water. Use a fork to prick them several times.
- Bake the potatoes directly on the oven rack for 45-60 minutes, until tender.
- Cook the broccoli florets until tender (about 5-7 minutes) if fresh; microwave if frozen.
- Chop the cooked broccoli into small, bite-sized pieces.
- Combine the chopped broccoli, shredded cheddar cheese, sour cream, milk, melted butter, garlic powder, salt, and pepper in a mixing bowl.
- Cool the baked potatoes for a few minutes, then slice in half lengthwise and scoop out some flesh.
- Fill each potato half with the cheesy broccoli mixture.
- Return the stuffed potatoes to the oven and bake for an additional 15-20 minutes.
- Cool for a few minutes after baking. Garnish with chopped green onions if desired.
- Enjoy them warm!





