Cheesy Broccoli Stuffed Potatoes

There are some recipes that just feel like a warm hug on a plate, and these Cheesy Broccoli Stuffed Potatoes are the epitome of culinary comfort. I remember the first time I made them on a chilly autumn evening. The kids were skeptical at first—potatoes were fine, broccoli was a negotiation—but the moment they saw the golden, bubbly cheese melting over the fluffy potato filling, their eyes lit up. The aroma alone, a heavenly blend of roasted potato, sharp cheddar, and earthy broccoli, was enough to win them over. That first bite was a revelation. The potato skin was perfectly crisp, giving way to a creamy, savory interior that was so much more than the sum of its parts. It wasn’t just a side dish; it was the star of the show. Since that night, this recipe has become a staple in our family rotation. It’s our go-to for a satisfying weeknight dinner, a crowd-pleasing addition to potlucks, and the perfect comforting meal when someone needs a little pick-me-up. It’s a dish that proves simple, wholesome ingredients can come together to create something truly spectacular and deeply satisfying for everyone at the table.

Ingredients

• 4 large Russet potatoes (about 10-12 ounces each): These are the ideal choice for baking. Their high starch content and thick skin result in a fluffy, absorbent interior and a sturdy shell that holds up perfectly to scooping and stuffing.
• 1 tablespoon olive oil: For rubbing on the potato skins to help them get wonderfully crisp and golden brown in the oven.
• 1 teaspoon coarse sea salt: For seasoning the potato skins, which enhances their flavor and contributes to a crispy texture.
• 4 cups fresh broccoli florets (about 1 large head): This is the green, vibrant heart of our filling. Using fresh broccoli provides the best texture and a bright, slightly sweet flavor that pairs beautifully with cheese.
• 1 cup shredded sharp cheddar cheese, divided: Sharp cheddar provides a robust, tangy flavor that can stand up to the potato and broccoli. We’ll use half in the filling for flavor and half on top for that irresistible melted cheese crust.
• ½ cup sour cream or full-fat Greek yogurt: This is the secret to an ultra-creamy, tangy filling. It adds moisture and richness, preventing the potato mixture from becoming dry.
• 4 tablespoons unsalted butter, softened: Butter adds a classic, rich flavor and contributes to the smooth, velvety texture of the potato filling.
• ¼ cup milk or half-and-half: Used to adjust the consistency of the filling. You can add a little more or less to achieve your desired level of creaminess.
• 2 green onions, thinly sliced (plus more for garnish): These add a mild, fresh oniony bite that cuts through the richness of the cheese and potato.
• ½ teaspoon garlic powder: A simple way to add a savory, aromatic depth to the filling without the pungency of fresh garlic.
• ½ teaspoon black pepper, freshly ground: For a touch of spice and to elevate all the other flavors in the dish.
• ¼ teaspoon salt, or to taste: To season the filling from within. Remember the skins and cheese are also salty, so taste as you go.

Instructions

Step 1: Prepare and Bake the Potatoes (First Bake)

Preheat your oven to 400°F (200°C). While the oven is heating, scrub the potatoes thoroughly under cold running water to remove any dirt. Pat them completely dry with a kitchen towel; a dry surface is essential for achieving crispy skin. Using a fork, pierce each potato 5-6 times on all sides. This allows steam to escape during baking, preventing the potatoes from exploding under pressure and helping the interior cook more evenly.

Place the pierced potatoes on a baking sheet. Drizzle them with olive oil and use your hands to rub it all over the skins, ensuring they are evenly coated. Sprinkle generously with coarse sea salt. The combination of oil and salt is the key to a flavorful, restaurant-quality crispy skin.

Bake for 60-75 minutes, or until the skins are crisp and a fork or knife can be inserted into the center of the largest potato with no resistance. The exact time will depend on the size of your potatoes. Don’t rush this step; an undercooked potato will be hard to scoop and result in a lumpy filling.

Step 2: Prepare the Broccoli

While the potatoes are baking, prepare your broccoli. You can steam it or blanch it. To steam, place the broccoli florets in a steamer basket over an inch of boiling water, cover, and steam for 4-5 minutes until tender-crisp. You want it to be bright green and easily pierced with a fork, but not mushy. To blanch, drop the florets into a pot of boiling salted water for 2-3 minutes, then immediately transfer them to a bowl of ice water to stop the cooking process. This method locks in the vibrant green color.

Once cooked, drain the broccoli thoroughly and pat it dry. Excess water can make your filling soggy. Finely chop the broccoli into small, pea-sized pieces. This ensures you get a little bit of broccoli in every single bite. Set it aside.

Step 3: Scoop Out the Potato Flesh

Once the potatoes are fully baked, carefully remove them from the oven and let them rest on the baking sheet for about 10-15 minutes, or until they are cool enough to handle. Using a sharp knife, slice each potato in half lengthwise.

With a spoon, gently scoop out the hot potato flesh, leaving about a ¼-inch thick border of potato attached to the skin. This border creates a sturdy “potato boat” that won’t tear when you refill it. Place the scooped-out potato flesh into a large mixing bowl. Arrange the empty potato skins back on the baking sheet, cut-side up.

Step 4: Create the Creamy Filling

To the bowl with the hot potato flesh, add the softened butter. Using a potato masher or a large fork, mash the potato and butter together until the butter is completely melted and the potatoes are mostly smooth. It’s important to do this while the potato is still hot, as it helps the butter melt and incorporate seamlessly.

Next, add the sour cream (or Greek yogurt), milk, garlic powder, black pepper, and salt. Continue to mash and mix until the filling is creamy and fluffy. Avoid overmixing, as this can make the potatoes gummy.

Gently fold in the chopped broccoli, the sliced green onions, and ½ cup of the shredded cheddar cheese. Stir until everything is just combined. Have a taste of the filling at this point and adjust the seasoning if needed. It should be flavorful and well-seasoned on its own.

Step 5: Stuff and Bake Again (Second Bake)

Divide the cheesy broccoli and potato filling evenly among the 8 empty potato skins. Mound the filling generously over the top of each skin; don’t be afraid to pile it high.

Sprinkle the remaining ½ cup of shredded cheddar cheese evenly over the tops of the stuffed potatoes.

Place the baking sheet back into the 400°F (200°C) oven. Bake for another 15-20 minutes, or until the potatoes are heated through and the cheese on top is completely melted, bubbly, and slightly golden brown on the edges.

Step 6: Garnish and Serve

Carefully remove the potatoes from the oven. Let them rest for a minute or two before serving. Garnish with extra sliced green onions for a fresh, finishing touch. Serve immediately while hot and cheesy.

Nutrition Facts

• Servings: 8 (each serving is one potato half)
• Calories per serving: Approximately 350-400 kcal
• Carbohydrates: This dish is a good source of complex carbohydrates from the potatoes, which provide sustained energy and are essential for bodily functions.
• Protein: With cheese, milk, and Greek yogurt, each serving offers a decent amount of protein, crucial for muscle repair and building tissues.
• Fiber: The potato skins and broccoli contribute significant dietary fiber, which aids in digestion, promotes a feeling of fullness, and supports overall gut health.
• Vitamin C: Broccoli is a powerhouse of Vitamin C, an important antioxidant that supports the immune system and skin health.
• Calcium: The generous amount of cheddar cheese and dairy makes these potatoes a good source of calcium, which is vital for strong bones and teeth.

Preparation Time

This recipe requires a bit of time, but most of it is hands-off baking. The results are well worth the wait.

• Prep Time: 20 minutes (washing potatoes, chopping broccoli and onions)
• Cook Time: 1 hour 30 minutes (60-75 minutes for the first bake, 15-20 minutes for the second bake)
• Total Time: Approximately 1 hour 50 minutes

How to Serve

These Cheesy Broccoli Stuffed Potatoes are incredibly versatile. They can be the centerpiece of a meal or a hearty side dish. Here are some wonderful ways to serve them:

• As a Vegetarian Main Course:
  • Serve two potato halves per person.
  • Pair with a simple side salad with a tangy vinaigrette. The acidity of the dressing beautifully cuts through the richness of the cheesy potato.
  • Serve alongside a bowl of classic tomato soup for a deeply comforting and nostalgic meal.
  • Accompany with a side of steamed or roasted asparagus or green beans for an extra serving of vegetables.
• As a Hearty Side Dish:
  • Serve one potato half alongside your favorite protein. It’s a fantastic accompaniment to:
  • A perfectly grilled steak or a juicy piece of roast beef.
  • Simple baked or pan-seared chicken breasts.
  • Flaky baked salmon or cod.
  • A hearty beef and vegetable stew.
• Create a “Stuffed Potato Bar” for Parties:
  • This is a fun and interactive way to serve a crowd. Make the base recipe and set out a variety of extra toppings in small bowls. Guests can then customize their own potatoes. Great topping ideas include:
    • Dairy: Extra sour cream, crumbled feta cheese, blue cheese crumbles.
    • Protein: Crumbled cooked ground beef, shredded chicken, diced ham.
    • Veggies: Sautéed mushrooms, caramelized onions, diced jalapeños for a spicy kick.
    • Garnishes: Fresh chives, chopped parsley, red pepper flakes, a drizzle of hot sauce.

Additional Tips

1. The Secret to the Crispiest Skin: Don’t skip the step of coating the potatoes in olive oil and coarse salt before the first bake. For an even crispier result, once you’ve scooped out the flesh, brush the inside of the empty potato skins with a little melted butter and bake them for 5-7 minutes before you add the filling. This extra step dehydrates the inside shell slightly, making it exceptionally sturdy and crisp.
2. Achieve the Fluffiest Filling: For the absolute smoothest, fluffiest potato filling, use a potato ricer instead of a masher. A ricer breaks down the potato flesh into fine, rice-like strands without overworking the starches. This prevents the filling from becoming dense or gummy, giving it a light, cloud-like texture. If you don’t have a ricer, mash gently and avoid using a food processor or electric mixer, which will ruin the texture.
3. Perfectly Cooked Broccoli, Every Time: The biggest mistake is using overcooked, mushy broccoli. To ensure the perfect texture, slightly undercook it during the initial steaming or blanching step. It should be tender-crisp. It will continue to cook a little bit when mixed with the hot potato filling and during the second bake, resulting in a perfectly tender, but not watery, final product.
4. Cheese Variations for the Adventurous: While sharp cheddar is a classic, feel free to experiment with other cheeses. A mix of Gruyère and white cheddar will give a nutty, complex flavor. Monterey Jack or Colby will provide an extra-melty, gooey texture. For a bit of a kick, try using a Pepper Jack cheese. A sprinkle of Parmesan on top before the final bake adds a salty, savory crust.
5. Make-Ahead and Meal Prep Magic: These potatoes are perfect for meal prep. You can complete the recipe up to the point of the second bake. Stuff the potatoes, let them cool completely, then cover them tightly and store them in the refrigerator for up to 3 days. When you’re ready to eat, simply bake them from the fridge at 375°F (190°C) for 25-30 minutes, or until heated through and the cheese is bubbly.
6. Don’t Discard the Scooped-Out Potato: Sometimes you might scoop out a little too much potato to fit back into the skins. Don’t throw this extra filling away! It’s delicious on its own as a small side of “broccoli and cheese mashed potatoes.” You can also use it to thicken soups or stews.
7. Bring Dairy to Room Temperature: For the creamiest possible filling, allow your butter, sour cream, and milk to sit out on the counter for about 20-30 minutes before mixing them into the hot potatoes. Adding cold dairy can cool the potatoes down too quickly, causing the butter to seize and resulting in a less smooth, lumpy texture. Room temperature ingredients incorporate much more easily and create a velvety consistency.
8. Ensure Even Baking: When choosing your potatoes at the store, try to select four that are roughly the same size and shape. This ensures that they will all bake at the same rate. If you have one giant potato and one smaller one, the smaller one will be overcooked and dry by the time the giant one is tender, which can compromise the final texture of the dish.

FAQ Section

1. Can I use frozen broccoli instead of fresh?
Absolutely. Frozen broccoli is a convenient alternative. For best results, you should thaw it completely first. Once thawed, squeeze out as much excess water as possible using your hands or by pressing it between layers of paper towels. Waterlogged broccoli will make your filling soggy and bland. After draining, chop it finely and proceed with the recipe as directed. You do not need to pre-cook the thawed broccoli, as it will heat through when mixed with the hot potato and during the second bake.

2. How can I make this recipe vegan or dairy-free?
You can easily adapt this recipe to be vegan. For the dairy components, use a high-quality plant-based butter, your favorite unsweetened vegan sour cream (or a cashew-based cream), and a plain, unsweetened plant-based milk like almond or soy. For the cheese, use your preferred brand of dairy-free cheddar shreds. The results will be just as creamy and delicious.

3. What is the best way to store and reheat leftovers?
Leftover stuffed potatoes should be cooled completely and then stored in an airtight container in the refrigerator for up to 4 days. For reheating, the oven or an air fryer will give you the best results and re-crisp the skin. Place the potatoes on a baking sheet and heat in a 375°F (190°C) oven for 20-25 minutes. Alternatively, you can microwave them for 2-3 minutes, but be aware that the skin will become soft.

4. Can I freeze these stuffed potatoes?
Yes, these freeze remarkably well! Prepare the potatoes completely, including the second bake. Let them cool down to room temperature. Wrap each potato half individually and tightly in plastic wrap, and then place them in a freezer-safe bag or container. They can be frozen for up to 3 months. To reheat, unwrap them and bake from frozen at 375°F (190°C) for 40-50 minutes, or until hot all the way through.

5. Can I add a protein to the filling?
Definitely! This recipe is a fantastic base for adding protein to make it an even more complete meal. You can fold in about 1 cup of cooked, crumbled ground beef, shredded rotisserie chicken, or diced cooked ham along with the broccoli and cheese. Ensure the protein is already cooked before adding it to the filling.

6. Why did my potato skins tear when I was scooping them?
This usually happens for two reasons. First, the potato might have been slightly underbaked, making the flesh stick to the skin. Ensure your potato is very tender before scooping. Second, you may have scooped too close to the skin. It’s crucial to leave a border of about ¼-inch of potato all the way around to maintain the structural integrity of the skin, creating a sturdy shell for your filling.

7. Can I make these in an air fryer?
Yes, an air fryer is a great tool for making these, especially if you want extra-crispy skins. To cook the raw potatoes, rub them with oil and salt, and air fry at 400°F (200°C) for 35-45 minutes, flipping halfway through. Then, proceed with stuffing them. For the second “bake,” place the stuffed potatoes back in the air fryer basket and cook at 375°F (190°C) for 5-8 minutes, or until the cheese is melted and bubbly.

8. Are Cheesy Broccoli Stuffed Potatoes healthy?
“Healthy” is subjective, but this dish offers a great balance of nutrients. Potatoes themselves are a source of potassium and Vitamin B6. The skins and broccoli provide fiber and Vitamin C. The dairy adds calcium and protein. To make a “healthier” version, you can substitute full-fat Greek yogurt for the sour cream to increase the protein content, use a reduced-fat cheese, and be mindful of the amount of butter you add. Overall, as a homemade meal using whole ingredients, it’s a wonderfully nutritious and satisfying option.

Print