Cheesy Baked Potatoes with Broccoli Cheese Sauce
Cheesy Baked Potatoes with Broccoli Cheese Sauce are a delightful addition to any meal, perfect for lunch or dinner. This dish combines the comforting flavors of baked potatoes with a creamy, cheesy broccoli sauce. It’s not just a main dish but also serves as a fabulous side, making it suitable for various occasions. Whip this up for family gatherings or a cozy night in; it’s sure to impress!
Why You’ll Love This Recipe
- Vegetable Packed: This dish is a delicious way to sneak more veggies onto your plate, especially for those who may be hesitant about eating greens.
- Easy to Make: With simple ingredients and straightforward steps, you can whip up this recipe in no time.
- Versatile Dish: Serve it as a hearty main course or as a flavorful side that complements many meals.
- Rich Flavor: The combination of cheddar cheese and broccoli creates a rich, creamy sauce that’s simply irresistible.
- Perfect for Meal Prep: These cheesy baked potatoes can be prepared ahead of time, making them an excellent option for busy days.

Tools and Preparation
To make Cheesy Baked Potatoes with Broccoli Cheese Sauce, you’ll need some essential tools in your kitchen. Having the right equipment will ensure the cooking process goes smoothly.
Essential Tools and Equipment
- Baking sheet
- Aluminum foil
- Medium saucepan
- Whisk
- Knife and cutting board
Importance of Each Tool
- Baking sheet: Provides an even surface for the potatoes to bake uniformly.
- Medium saucepan: Perfect for making the creamy broccoli cheese sauce without splatter.
- Whisk: Helps blend ingredients smoothly when preparing the cheese sauce.
Ingredients
For the Potatoes
- 2 large russet potatoes
- olive oil for drizzling
- kosher salt or sea salt for sprinkling
- black pepper and fresh chives or scallions (for seasoning to taste)
For the Broccoli Cheese Sauce
- 2 TBSP unsalted butter
- 2 TBSP all purpose flour
- 1 cup milk (whole or 2%)
- ¼ tsp ground cayenne pepper
- ⅛-¼ tsp garlic powder
- ⅛-¼ tsp salt
- 5.5 ounces freshly grated medium cheddar cheese (not bagged)
- 2 cups finely chopped broccoli florets (the smaller the better!)
How to Make Cheesy Baked Potatoes with Broccoli Cheese Sauce
Step 1: Preheat the Oven
Preheat your oven to 400°F (200°C). This ensures that your potatoes will bake evenly and develop a nice crispy skin.
Step 2: Prepare the Potatoes
- Wash the russet potatoes thoroughly and pat them dry.
- Use a fork to poke several holes in each potato; this allows steam to escape during baking.
- Drizzle olive oil over each potato and sprinkle with kosher salt.
Step 3: Bake the Potatoes
Place the prepared potatoes directly on the oven rack or on a baking sheet lined with aluminum foil. Bake for about 50 minutes or until they are tender when pierced with a fork.
Step 4: Make the Broccoli Cheese Sauce
- In a medium saucepan over medium heat, melt the unsalted butter.
- Add all-purpose flour and whisk continuously for about 1 minute until combined.
- Gradually pour in milk while whisking until smooth and thickened.
- Stir in cayenne pepper, garlic powder, and salt.
- Remove from heat and mix in grated cheddar cheese until melted and smooth.
- Fold in finely chopped broccoli florets until well coated.
Step 5: Assemble and Serve
Once your baked potatoes are ready, slice them open lengthwise. Pour generous amounts of broccoli cheese sauce over each potato, garnishing with black pepper and fresh chives or scallions if desired. Enjoy your Cheesy Baked Potatoes with Broccoli Cheese Sauce!
How to Serve Cheesy Baked Potatoes with Broccoli Cheese Sauce
Cheesy Baked Potatoes with Broccoli Cheese Sauce are versatile and can be enjoyed in various ways. Here are some creative serving ideas to elevate your meal.
As a Main Dish
- Serve with a simple side salad for a balanced meal.
- Pair with crusty bread to soak up the cheesy goodness.
As a Side Dish
- Complement grilled meats like chicken or steak for a hearty dinner.
- Enjoy alongside roasted vegetables for a colorful plate.
For Meal Prep
- Portion into containers for easy reheating throughout the week.
- Top with extra cheese before reheating for added flavor.
How to Perfect Cheesy Baked Potatoes with Broccoli Cheese Sauce
Getting the best results from your Cheesy Baked Potatoes is all about technique. Here are some tips to ensure perfection every time.
- Choose the right potatoes: Use large russet potatoes for a fluffy interior and crispy skin.
- Preheat your oven: Make sure your oven is hot before placing the potatoes inside to achieve that ideal bake.
- Don’t skip the seasoning: A sprinkle of kosher salt enhances flavors and makes the skin irresistible.
- Grate your own cheese: Freshly grated cheese melts better and offers superior flavor compared to pre-packaged varieties.
- Cut broccoli small: Finely chopped florets help them cook evenly and blend seamlessly into the sauce.
- Let it rest: Allow your baked potatoes to sit for a few minutes after baking; this helps set the filling.
Best Side Dishes for Cheesy Baked Potatoes with Broccoli Cheese Sauce
Cheesy Baked Potatoes with Broccoli Cheese Sauce pair wonderfully with several side dishes. Here’s a list of perfect companions.
- Mixed Green Salad: A refreshing combination of greens, nuts, and vinaigrette balances the richness of the potatoes.
- Garlic Bread: Warm, toasted garlic bread adds crunch and flavor that complements the creamy sauce.
- Steamed Asparagus: Lightly seasoned, steamed asparagus provides a healthy contrast in texture and taste.
- Roasted Brussels Sprouts: Crispy, caramelized Brussels sprouts enhance the meal while adding more veggies.
- Coleslaw: A tangy coleslaw adds crunch and acidity, brightening up each bite of cheesy potato goodness.
- Corn on the Cob: Sweet corn enhances the comfort food vibe and brings color to your plate.
- Cucumber Salad: A light cucumber salad offers freshness that cuts through the richness of the dish.
- Baked Beans: Smoky baked beans add protein and flavor depth, creating a satisfying meal experience.
Common Mistakes to Avoid
When making Cheesy Baked Potatoes with Broccoli Cheese Sauce, it’s easy to slip up. Here are some common mistakes and how to avoid them:
-
Skipping the Salting: Not salting the potatoes can lead to bland flavor. Always sprinkle salt before baking for enhanced taste.
-
Using Pre-Shredded Cheese: Pre-shredded cheese often contains anti-caking agents that affect melting. Grate fresh cheese for a creamy sauce.
-
Overcooking the Broccoli: Cooking broccoli too long can make it mushy. Lightly steam or blanch it to maintain its texture and color.
-
Not Preheating the Oven: Baking in a cold oven affects cooking time and texture. Ensure your oven is preheated for perfectly baked potatoes.
-
Ignoring Potato Size: Using unevenly sized potatoes can lead to inconsistent cooking. Choose potatoes of similar size for even baking.

Storage & Reheating Instructions
Refrigerator Storage
- Store leftovers in an airtight container.
- They will keep well for up to 3 days in the fridge.
Freezing Cheesy Baked Potatoes with Broccoli Cheese Sauce
- Use freezer-safe containers or heavy-duty freezer bags.
- These can be frozen for up to 2 months without losing quality.
Reheating Cheesy Baked Potatoes with Broccoli Cheese Sauce
- Oven: Preheat your oven to 350°F (175°C) and bake for about 15-20 minutes until heated through.
- Microwave: Heat on medium power in short intervals, stirring occasionally, until hot.
- Stovetop: Place in a skillet over low heat, stirring gently until warmed.
Frequently Asked Questions
What are Cheesy Baked Potatoes with Broccoli Cheese Sauce?
Cheesy Baked Potatoes with Broccoli Cheese Sauce are a delicious meatless dish combining creamy cheese sauce, tender broccoli, and fluffy baked potatoes.
Can I customize the recipe?
Yes! Feel free to add other vegetables like cauliflower or spinach, or swap out cheeses for different flavors in your cheesy baked potatoes.
How do I make the broccoli cheese sauce thicker?
To thicken your broccoli cheese sauce, consider adding more flour during the roux stage or using less milk according to your desired consistency.
How many servings does this recipe yield?
This recipe yields two generous servings, making it perfect for lunch or as a side dish during dinner.
Final Thoughts
Cheesy Baked Potatoes with Broccoli Cheese Sauce offer a delightful blend of flavors and textures, making them both comforting and satisfying. This versatile dish can be customized easily to suit your preferences—try adding different veggies or spices to make it your own!
Cheesy Baked Potatoes with Broccoli Cheese Sauce
Cheesy Baked Potatoes with Broccoli Cheese Sauce are the ultimate comfort food, combining fluffy baked potatoes with a rich and creamy broccoli cheese sauce. This dish is not only satisfying but also a clever way to incorporate more vegetables into your meals. Perfect for lunch, dinner, or as a side, these cheesy potatoes are sure to impress your family and friends. Easy to prepare and packed with flavor, this recipe is ideal for meal prep or a cozy night in.
- Prep Time: 15 minutes
- Cook Time: 50 minutes
- Total Time: 1 hour 5 minutes
- Yield: Serves 2
- Category: Main
- Method: Baking
- Cuisine: American
Ingredients
- 2 large russet potatoes
- Olive oil
- Kosher salt
- Black pepper
- Fresh chives or scallions
- 2 tablespoons unsalted butter
- 2 tablespoons all-purpose flour
- 1 cup milk (whole or 2%)
- ¼ teaspoon ground cayenne pepper
- ⅛ – ¼ teaspoon garlic powder
- 5.5 ounces freshly grated medium cheddar cheese
- 2 cups finely chopped broccoli florets
Instructions
- Preheat the oven to 400°F (200°C).
- Wash and dry the russet potatoes. Poke holes in each potato with a fork, drizzle with olive oil, and sprinkle with kosher salt.
- Bake the potatoes directly on the oven rack for about 50 minutes until tender.
- In a saucepan over medium heat, melt butter and whisk in flour for about a minute. Gradually add milk while whisking until thickened.
- Stir in cayenne pepper, garlic powder, and salt. Remove from heat and mix in cheese until melted. Fold in chopped broccoli.
- Slice open baked potatoes and pour the broccoli cheese sauce over them before serving.
Nutrition
- Serving Size: 1 serving
- Calories: 490
- Sugar: 3g
- Sodium: 620mg
- Fat: 23g
- Saturated Fat: 12g
- Unsaturated Fat: 8g
- Trans Fat: 0g
- Carbohydrates: 58g
- Fiber: 6g
- Protein: 14g
- Cholesterol: 50mg