Cheesy Broccoli Baked Potatoes

Why You’ll Love This Recipe

Cheesy Broccoli Baked Potatoes are a comforting and satisfying dish that combines fluffy baked potatoes with a creamy cheese sauce and tender broccoli florets. Perfect as a hearty side or a meatless main course, these stuffed potatoes are a family favorite that delivers warmth, flavor, and a good dose of vegetables in every bite.

ingredients

(Tip: You’ll find the full list of ingredients and measurements in the recipe card below.)

russet potatoesfresh broccolishredded cheddar cheesecream cheesebuttermilk or milkbuttergarlic powdersalt and pepperolive oil

directions

Preheat your oven to 400°F (200°C) and scrub the potatoes clean.

Prick each potato a few times with a fork, rub with olive oil, and place on a baking sheet.

Bake for 45-60 minutes, or until fork-tender.

While the potatoes bake, steam or blanch the broccoli until tender but still bright green. Set aside.

In a saucepan over medium heat, melt butter and stir in cream cheese, milk or buttermilk, and garlic powder. Whisk until smooth.

Add shredded cheddar cheese and stir until fully melted and creamy. Season with salt and pepper to taste.

Once the potatoes are done, let them cool slightly, then cut a slit down the center of each and fluff the insides with a fork.

Fill each potato with steamed broccoli and spoon generous amounts of cheese sauce over the top.

Return to the oven for 5-10 minutes if you want the cheese topping to bubble.

Servings and timing

This recipe makes 4 stuffed potatoes.Preparation time: 15 minutesBaking time: 45-60 minutesAssembly time: 10 minutesTotal time: 70-85 minutes

Variations

Use sweet potatoes instead of russet for a different flavor.

Add crispy bacon bits or sautéed mushrooms for extra texture.

Swap cheddar with Monterey Jack, mozzarella, or a spicy pepper jack.

Top with a sprinkle of chives or green onions for a fresh finish.

Make it vegan by using plant-based cheese and butter.

storage/reheating

Store leftovers in an airtight container in the refrigerator for up to 3 days.Reheat in the oven at 350°F (175°C) for 15 minutes or in the microwave for 1-2 minutes.For best texture, avoid freezing as the potatoes can become grainy when thawed.

Cheesy Broccoli Baked Potatoes
Cheesy Broccoli Baked Potatoes 9 Why You’ll Love This Recipe

FAQs

Can I make the cheese sauce ahead of time?

Yes, store it in the fridge for up to 2 days and reheat gently before using.

What’s the best potato for this recipe?

Russet potatoes are ideal because of their fluffy interior and sturdy skins.

Can I use frozen broccoli?

Yes, just thaw and drain well before adding to the potatoes.

How do I know when the potatoes are fully baked?

They should be easily pierced with a fork and the skins should be crisp.

Can I add protein to make it a full meal?

Absolutely—grilled chicken, shredded rotisserie chicken, or chickpeas work well.

Is it gluten-free?

Yes, as long as your cheese and other ingredients are certified gluten-free.

What’s a good low-fat cheese alternative?

Low-fat cheddar or part-skim mozzarella can reduce the fat content while keeping flavor.

Do I have to peel the potatoes?

No, the skin helps hold everything together and adds nutrients.

Can I prep these in advance?

Yes, assemble ahead and bake just before serving.

Can I add hot sauce or spices?

Yes, a dash of hot sauce or cayenne pepper in the cheese sauce adds a kick.

Conclusion

Cheesy Broccoli Baked Potatoes are the perfect blend of creamy, cheesy indulgence and wholesome vegetable goodness. Whether served as a side or a main dish, they’re a simple yet delicious way to elevate your baked potato game. Try them once and they’re sure to become a comforting go-to in your kitchen.

Print

Cheesy Broccoli Baked Potatoes

Cheesy Broccoli Baked Potatoes

Cheesy Broccoli Baked Potatoes are a comforting, vegetarian meal made with fluffy baked potatoes, tender broccoli, and a rich, creamy cheese sauce.

  • Author: Mollyyeh
  • Prep Time: 15 minutes
  • Cook Time: 1 hour
  • Total Time: 1 hour 15 minutes
  • Yield: 4 servings 1x
  • Category: Main Course
  • Method: Baking
  • Cuisine: American
  • Diet: Vegetarian

Ingredients

Units Scale
  • 4 large russet potatoes
  • 2 cups broccoli florets
  • 1 tablespoon olive oil
  • 2 tablespoons butter
  • 2 tablespoons all-purpose flour
  • 1 1/2 cups milk
  • 1 1/2 cups shredded cheddar cheese
  • Salt and pepper to taste

Instructions

  1. Preheat the oven to 400°F (200°C). Scrub the potatoes, prick them with a fork, and bake for 45-60 minutes until tender.
  2. While the potatoes bake, steam the broccoli florets for about 5-6 minutes until tender-crisp. Set aside.
  3. In a saucepan, heat olive oil and butter over medium heat. Add flour and whisk constantly for 1 minute to form a roux.
  4. Gradually whisk in the milk, cooking until the mixture thickens, about 3-5 minutes.
  5. Stir in the shredded cheddar cheese until melted and smooth. Season with salt and pepper to taste.
  6. When the potatoes are done, slice them open and fluff the insides with a fork.
  7. Spoon steamed broccoli into each potato and drizzle generously with the cheese sauce.
  8. Serve hot and enjoy.

Notes

  • You can microwave the potatoes to save time, but baking gives a better texture.
  • Try adding cooked bacon or grilled chicken for extra protein.
  • Use a mix of cheeses for a more complex flavor.

Nutrition

  • Serving Size: 1 stuffed potato
  • Calories: 420
  • Sugar: 5g
  • Sodium: 390mg
  • Fat: 20g
  • Saturated Fat: 11g
  • Unsaturated Fat: 7g
  • Trans Fat: 0g
  • Carbohydrates: 45g
  • Fiber: 5g
  • Protein: 14g
  • Cholesterol: 45mg

Did you like this recipe?