Cheesy Baked Potatoes with Broccoli Cheese Sauce
If you’re looking for a cozy, comforting dish that’s both hearty and veggie-packed, then let me introduce you to my Cheesy Baked Potatoes with Broccoli Cheese Sauce. This recipe is a true family favorite in my home! It’s the kind of meal that brings everyone together, whether it’s a busy weeknight or a laid-back weekend gathering. The warm, cheesy goodness paired with tender broccoli makes for a delightful combination that even the pickiest eaters will love.
What I adore most about this dish is how simple it is to prepare yet so satisfying. With just a handful of wholesome ingredients, you can create an amazing meatless main course or a delicious side that complements any meal. Plus, it’s an excellent way to sneak in some extra veggies!
Why You’ll Love This Recipe
- Easy to Prepare: With only 10 minutes of prep time, you can have this dish ready to go in no time.
- Family-Friendly Appeal: Kids and adults alike will enjoy the creamy cheese sauce and baked potatoes.
- Make-Ahead Convenience: Perfect for prepping ahead of time and simply baking when you’re ready to eat.
- Versatile Dish: Great as a main course or a side—suitable for any occasion.
- Delicious Flavor: The combination of cheese and broccoli creates a rich taste that you’ll crave again and again.

Ingredients You’ll Need
Gathering the ingredients for these Cheesy Baked Potatoes with Broccoli Cheese Sauce is as easy as pie! You’ll find everything you need right here in your pantry or local grocery store. These simple, wholesome ingredients come together beautifully for a satisfying dish.
For the Baked 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!)
Variations
One of the best things about this recipe is its flexibility! Feel free to switch things up based on what you have on hand or your personal preferences.
- Add More Veggies: Toss in other vegetables like spinach, kale, or bell peppers for added nutrition and color.
- Mix Up the Cheese: Try different types of cheese such as gouda or mozzarella for varied flavors.
- Spice It Up: Add diced jalapeños or red pepper flakes if you enjoy a little heat!
- Make it Gluten-Free: Substitute all-purpose flour with gluten-free flour for the sauce.
How to Make Cheesy Baked Potatoes with Broccoli Cheese Sauce
Step 1: Bake the Potatoes
Start by preheating your oven to 400°F (200°C). Wash and scrub the russet potatoes until they are clean. Prick them several times with a fork; this allows steam to escape while baking. Drizzle a little olive oil over each potato and sprinkle generously with kosher salt. Place them directly on the oven rack and bake for about 50 minutes until they are tender when pierced with a fork. Baking them thoroughly ensures they develop that fluffy texture inside!
Step 2: Prepare the Broccoli Cheese Sauce
While your potatoes are baking, it’s time to whip up that delicious broccoli cheese sauce! In a saucepan over medium heat, melt the unsalted butter. Once melted, add in the all-purpose flour and whisk together until smooth—this mixture is called a roux and helps thicken your sauce. Gradually pour in the milk while continuously stirring until it thickens slightly. Then stir in the cayenne pepper, garlic powder, and salt. Finally, add in your freshly grated cheddar cheese and chopped broccoli florets! Cook until the cheese melts completely and everything is heated through.
Step 3: Assemble Your Dish
Once your potatoes are baked to perfection, carefully remove them from the oven (they will be hot!). Cut each potato down the middle lengthwise—be cautious not to cut all the way through. Gently fluff up the insides with a fork before spooning generous amounts of broccoli cheese sauce over each potato half.
Step 4: Final Touches
For an extra pop of flavor, sprinkle some black pepper over your cheesy baked potatoes along with chopped chives or scallions. Serve immediately while everything is nice and warm! Enjoy every bite of this comforting dish—you deserve it!
Now you’re ready to enjoy these delightful Cheesy Baked Potatoes with Broccoli Cheese Sauce! Happy cooking!
Pro Tips for Making Cheesy Baked Potatoes with Broccoli Cheese Sauce
Creating the perfect Cheesy Baked Potatoes with Broccoli Cheese Sauce is all about the little details that can elevate your dish from good to great!
-
Choose the right potatoes: Opt for large russet potatoes, as their fluffy texture complements the cheesy sauce beautifully. This ensures a satisfying bite every time.
-
Don’t rush the baking: Bake your potatoes until they are tender all the way through—this usually takes about 45-50 minutes. A perfectly baked potato enhances the overall flavor and texture of your dish.
-
Grate your cheese fresh: Using freshly grated cheese instead of pre-packaged varieties melts better and delivers a creamier sauce. Plus, it has more flavor!
-
Customize your broccoli: Finely chop your broccoli florets to help them blend seamlessly into the cheese sauce. This not only improves presentation but also ensures every bite is packed with veggie goodness.
-
Season generously: Don’t be shy with the spices! Adjusting salt, pepper, and garlic powder to your taste can significantly enhance the flavor profile of your dish.
How to Serve Cheesy Baked Potatoes with Broccoli Cheese Sauce
These cheesy delights are as appealing on the plate as they are delicious! Serve them up in style for a comforting meal that everyone will love.
Garnishes
- Fresh chives or scallions: Chopped finely, these add a pop of color and a fresh oniony flavor that complements the richness of the cheese sauce.
- Crispy breadcrumbs: Toasted breadcrumbs sprinkled on top provide a delightful crunch, enhancing both texture and flavor.
Side Dishes
- Simple Green Salad: A light salad made with mixed greens, cherry tomatoes, and a tangy vinaigrette offers a refreshing contrast to the rich potatoes.
- Roasted Vegetables: Seasonal veggies like carrots, bell peppers, or zucchini roasted until caramelized make for a colorful and nutritious accompaniment.
- Garlic Bread: Crunchy garlic bread is always a hit! Its buttery goodness pairs perfectly with cheesy dishes.
- Steamed Asparagus: Lightly steamed asparagus drizzled with lemon juice adds elegance and vibrant color to your meal while providing a nutritious side.
Enjoy crafting this delightful dish that brings comfort and cheer!

Make Ahead and Storage
Cheesy Baked Potatoes with Broccoli Cheese Sauce are perfect for meal prep! You can easily prepare them in advance, allowing you to enjoy a delicious, hearty dish anytime during the week.
Storing Leftovers
- Allow the baked potatoes to cool completely.
- Place them in an airtight container.
- Store in the refrigerator for up to 3 days.
Freezing
- After cooking, let the baked potatoes cool completely.
- Wrap each potato tightly in plastic wrap and then place them in a freezer-safe bag or container.
- Freeze for up to 2 months for best quality.
Reheating
- For refrigerated leftovers, microwave the potato on high for 1-2 minutes until heated through.
- For frozen potatoes, thaw overnight in the fridge before reheating.
- Alternatively, reheat in an oven at 350°F (175°C) for about 20-25 minutes until warm and bubbly.
FAQs
Here are some common questions about Cheesy Baked Potatoes with Broccoli Cheese Sauce:
Can I use other vegetables in this recipe?
Absolutely! Feel free to swap out broccoli for your favorite veggies like cauliflower or spinach. Just ensure they are finely chopped so they cook evenly.
How do I know when my Cheesy Baked Potatoes with Broccoli Cheese Sauce are done?
Your potatoes should be tender when pierced with a fork, and the cheese sauce should be bubbly and golden on top. This typically takes around 50 minutes of baking time.
Can I make Cheesy Baked Potatoes with Broccoli Cheese Sauce without using dairy?
Yes! You can substitute the milk with plant-based alternatives like almond milk or oat milk and use dairy-free cheese for a vegan option.
What sides pair well with Cheesy Baked Potatoes?
A fresh salad or roasted vegetables make great companions. The balance of flavors will complement your cheesy potatoes beautifully!
Final Thoughts
I truly hope you enjoy making these Cheesy Baked Potatoes with Broccoli Cheese Sauce as much as I do! They’re not just a meal; they’re a warm hug on a plate. Whether you’re indulging on a cozy night in or sharing with friends, this recipe is sure to bring smiles all around. Happy cooking!
Cheesy Baked Potatoes with Broccoli Cheese Sauce
Indulge in the comfort of Cheesy Baked Potatoes with Broccoli Cheese Sauce, a delightful dish that’s perfect for family dinners or cozy gatherings. This recipe features fluffy baked russet potatoes smothered in a creamy, cheesy broccoli sauce that’s as nutritious as it is delicious. With just a handful of ingredients and minimal prep time, you can create a hearty meal that pleases even the pickiest eaters. Whether enjoyed as a main course or side dish, this veggie-packed delight is sure to become a family favorite, bringing warmth and smiles to your table.
- Prep Time: 10 minutes
- Cook Time: 50 minutes
- Total Time: 1 hour
- Yield: Serves 2
- Category: Dinner
- Method: Baking
- Cuisine: American
Ingredients
- 2 large russet potatoes
- Olive oil
- Kosher salt
- Black pepper
- Chives or scallions
- Unsalted butter
- All-purpose flour
- Milk (whole or 2%)
- Ground cayenne pepper
- Garlic powder
- Freshly grated cheddar cheese
- Finely chopped broccoli florets
Instructions
- Preheat your oven to 400°F (200°C). Scrub the russet potatoes clean and prick them several times with a fork. Drizzle with olive oil and sprinkle with salt. Bake directly on the oven rack for about 50 minutes until tender.
- In a saucepan over medium heat, melt the butter. Stir in flour to make a roux, then gradually whisk in milk until thickened. Add cayenne pepper, garlic powder, salt, cheddar cheese, and broccoli; cook until cheese melts.
- Cut baked potatoes lengthwise and fluff the insides with a fork. Spoon broccoli cheese sauce generously over each potato half.
- Top with black pepper and chopped chives or scallions before serving warm.
Nutrition
- Serving Size: 1 stuffed potato half (250g)
- Calories: 420
- Sugar: 5g
- Sodium: 640mg
- Fat: 20g
- Saturated Fat: 11g
- Unsaturated Fat: 8g
- Trans Fat: 0g
- Carbohydrates: 51g
- Fiber: 6g
- Protein: 13g
- Cholesterol: 40mg