These Cheesy Broccoli Stuffed Baked Potatoes are a comforting and satisfying potato dinner recipe perfect for any night. You get a hearty meal with tender baked potatoes, creamy broccoli, and gooey cheese, making it a delicious and easy option.
Key Ingredients & Substitutions:
- Baking Potatoes: Russet potatoes work best for their fluffy interior. You can use large Yukon Golds if you prefer.
- Broccoli: Fresh broccoli florets are ideal. Frozen broccoli can be used but ensure it’s thawed and drained well.
- Cheese: Sharp cheddar is fantastic. Feel free to use Monterey Jack, Colby, or a blend of your favorite melting cheeses.
- Milk: Any type of milk works here, from whole to skim.
- Butter: Salted or unsalted butter is fine. You can use a dairy-free alternative if needed.
Ingredients:
Main:
- 4 large russet baking potatoes
- 2 cups broccoli florets, chopped
- 1 cup shredded sharp cheddar cheese, plus more for topping
- 1/4 cup milk
- 2 tablespoons butter
- 2 tablespoons plain Greek yogurt or sour cream (optional, for extra creaminess)
Spices:
- 1/2 teaspoon garlic powder
- 1/4 teaspoon onion powder
- Salt and black pepper to taste
How Much Time Will You Need?
- Total Time: 1 hour 15 minutes
- Prep Time: 15 minutes
- Cook Time: 1 hour
- Servings: 4
- Calories per serving: Approximately 350-400 (varies with ingredients)
- Tools Needed: Baking sheet, large bowl, potato masher or fork
Step-by-Step Instructions:
1. Prepare Your Potatoes
Preheat your oven to 400°F (200°C). Wash the potatoes thoroughly and prick them several times with a fork. Rub a little olive oil or vegetable oil on the skin, then sprinkle with salt and pepper. Place them directly on the oven rack or on a baking sheet.
2. Bake the Potatoes
Bake the potatoes for 45-60 minutes, or until they are fork-tender. The exact time will depend on the size of your potatoes. While the potatoes are baking, you can prepare the broccoli.
3. Cook the Broccoli
Steam or boil the chopped broccoli florets until tender-crisp, about 3-5 minutes. Drain thoroughly and set aside. You want it soft enough to mash but still have some texture.
4. Scoop Out the Potato Flesh
Once the potatoes are cooked, carefully cut each potato in half lengthwise. Using a spoon, scoop out the fluffy interior into a large bowl, leaving a thin shell intact. Be careful not to break the skin.
5. Create the Filling
Add the cooked broccoli, 1 cup of shredded cheddar cheese, milk, butter, garlic powder, onion powder, salt, and pepper to the bowl with the scooped potato flesh. If using, add the Greek yogurt or sour cream now. Mash everything together until well combined and creamy.
6. Stuff the Potato Skins
Spoon the cheesy broccoli mixture back into the empty potato skins. You can pile it high for a generous serving. Place the stuffed potatoes back on the baking sheet.
7. Bake Until Golden
Sprinkle the remaining cheese over the top of each stuffed potato. Bake for another 10-15 minutes, or until the cheese is melted and bubbly and the potatoes are heated through. These potato dinner recipes are simple to bake.
Variation Ideas:
- Spicy Kick: Add a pinch of red pepper flakes to the filling for some heat.
- Herbaceous Flavor: Stir in fresh chopped chives or parsley to the filling.
- Vegetable Boost: Mix in finely diced bell peppers or corn with the broccoli.
Storage Instructions:
Store leftover Cheesy Broccoli Stuffed Baked Potatoes in an airtight container in the refrigerator for up to 3-4 days. To reheat, bake in a 350°F (175°C) oven for about 15-20 minutes, or microwave until heated through.
Frequently Asked Questions (FAQ):
- Can I make these ahead of time? Yes, you can stuff the potatoes and refrigerate them for up to a day before baking. Add an extra 5-10 minutes to the final baking time.
- What kind of potatoes are best for baking? Russet potatoes are ideal because their starchy flesh gets fluffy when baked, perfect for mashing.
- Do I have to peel the potatoes? No, you do not need to peel them. The skin becomes crispy and holds the filling.
- Can I use frozen broccoli? Yes, just make sure to thaw it completely and drain any excess water before adding it to the filling.
- How do I prevent the potato skins from tearing? Be gentle when scooping out the potato flesh, leaving a small border of potato around the edges to maintain the skin’s structure.
- Is this a complete meal? Absolutely! These potato dinner recipes are hearty and satisfying on their own, or you can serve them with a side salad.

