Cheesy Baked Potatoes with Broccoli Cheese Sauce
If you’re looking for a cozy, comforting dish that the whole family will love, you’ve landed on the right recipe! Cheesy Baked Potatoes with Broccoli Cheese Sauce are a delightful way to enjoy a meatless meal that’s both satisfying and packed with flavor. This dish has become a favorite in my home because it brings together everything wonderful about comfort food while sneaking in some nutritious veggies. Whether it’s a busy weeknight or a weekend gathering, this recipe fits perfectly into any occasion.
The creamy broccoli cheese sauce poured over fluffy baked potatoes makes for such a delicious combination. It’s nostalgic, hearty, and oh-so-comforting. Plus, it’s an excellent way to get your loved ones excited about eating their greens!
Why You’ll Love This Recipe
- Simplicity at its best: With just a few simple ingredients, you can whip up this delicious meal in no time.
- Family-friendly: Kids and adults alike will be asking for seconds of these cheesy baked potatoes!
- Make-ahead magic: You can prepare the broccoli cheese sauce ahead of time and simply bake the potatoes when you’re ready to eat.
- Versatile dish: Enjoy it as a main course or serve it as a side — either way, it steals the show!

Ingredients You’ll Need
Let’s gather some simple, wholesome ingredients to create this delicious dish. You’ll likely find most of them in your pantry already!
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 Cheesy Baked Potatoes with Broccoli Cheese Sauce is how flexible it is! Feel free to mix things up based on what you have at home or your dietary preferences.
- Add more veggies: Toss in some sautéed bell peppers or spinach for extra nutrition.
- Change the cheese: Swap out cheddar for gouda or pepper jack for a fun twist on flavor.
- Make it spicy: Add diced jalapeños to the broccoli mixture if you like a little heat.
- Try different potatoes: Sweet potatoes can add a lovely sweetness and creaminess to this dish.
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). Scrub those russet potatoes clean under running water. Poke several holes in each potato with a fork — this helps steam escape while they bake. Drizzle them with olive oil and sprinkle with salt. Place them directly on the oven rack (or on a baking sheet if you prefer). Bake for about 50 minutes, until they’re tender inside. This step is essential because perfectly baked potatoes provide a lovely base for our cheesy sauce!
Step 2: Prepare the Broccoli Cheese Sauce
While your potatoes are baking, let’s make that creamy sauce! In a medium saucepan over medium heat, melt 2 tablespoons of unsalted butter. Once melted, whisk in 2 tablespoons of all-purpose flour until smooth; this will create a roux that thickens our sauce. Gradually pour in 1 cup of milk while whisking continuously to avoid lumps. Stir until it thickens slightly — usually about 3-5 minutes.
Step 3: Flavor It Up
Once your sauce has thickened, season it with cayenne pepper, garlic powder, and salt according to your taste preference. Next, stir in 5.5 ounces of freshly grated cheddar cheese until melted and smooth. Finally, fold in those finely chopped broccoli florets and let them cook for another couple of minutes until they’re tender but still vibrant green.
Step 4: Assemble and Serve
Once your baked potatoes are ready, carefully slice them open down the middle and fluff up the insides with a fork. Spoon generous amounts of that creamy broccoli cheese sauce right over the top! Finish with some black pepper and fresh chives or scallions for garnish if desired. Serve immediately while it’s warm and gooey — trust me; everyone will come running when they catch that delicious aroma wafting through your kitchen!
Enjoy every cheesy bite!
Pro Tips for Making Cheesy Baked Potatoes with Broccoli Cheese Sauce
Creating the perfect Cheesy Baked Potatoes with Broccoli Cheese Sauce is easier than you think! Here are some handy tips to ensure your dish turns out delicious every time.
-
Choose the right potatoes: Using large russet potatoes provides a fluffy interior that beautifully absorbs the cheese sauce, making each bite creamy and satisfying.
-
Preheat your oven: Always preheat your oven to achieve that perfectly crispy skin. A hot oven helps to lock in moisture and create a delightful texture.
-
Finely chop the broccoli: The smaller you chop the broccoli, the better it will blend into the cheese sauce, ensuring a smooth and creamy consistency without any chunky bits.
-
Grate your cheese fresh: Freshly grated cheese melts more evenly compared to pre-packaged options. This results in a smoother, creamier sauce that clings beautifully to your potatoes.
-
Don’t skip the seasonings: Adjusting spices like cayenne and garlic powder can really elevate the flavor of your cheese sauce. A little kick goes a long way in enhancing the overall taste!
How to Serve Cheesy Baked Potatoes with Broccoli Cheese Sauce
These Cheesy Baked Potatoes are not only delicious but also visually appealing! Present them on a colorful plate with bright garnishes for an inviting meal that looks as good as it tastes.
Garnishes
- Chopped fresh chives: Sprinkle these over the top for a burst of color and mild onion flavor that complements the cheesy goodness.
- Cracked black pepper: A few cracks of fresh black pepper add a touch of sophistication and warmth to each bite.
- Sour cream alternative: If you’re looking for extra creaminess, serve with a dollop of plant-based sour cream or yogurt for a refreshing contrast.
Side Dishes
-
Simple Green Salad: A light salad with mixed greens, cherry tomatoes, and a tangy vinaigrette balances out the richness of the baked potatoes.
-
Steamed Asparagus: Tender asparagus spears drizzled with olive oil and lemon juice offer a delightful crunch and freshness alongside your cheesy dish.
-
Roasted Brussels Sprouts: With their nutty flavor and crispy edges, roasted Brussels sprouts make an excellent companion, providing both texture and flavor contrast.
-
Garlic Breadsticks: Soft breadsticks brushed with garlic-infused olive oil are perfect for scooping up any leftover broccoli cheese sauce, making for an all-around satisfying meal!
Enjoy experimenting with this recipe—it’s sure to become a favorite at your table!

Make Ahead and Storage
These Cheesy Baked Potatoes with Broccoli Cheese Sauce are perfect for meal prep, allowing you to enjoy a delicious dish throughout the week without sacrificing flavor or nutrition!
Storing Leftovers
- Place any leftover baked potatoes in an airtight container.
- Store them in the refrigerator for up to 3 days.
- Ensure the broccoli cheese sauce is stored separately if possible for better texture.
Freezing
- Allow the baked potatoes to cool completely before freezing.
- Wrap each potato tightly in plastic wrap, then place them in a freezer-safe bag or container.
- They can be frozen for up to 2 months.
Reheating
- For best results, reheat the potatoes in the oven at 350°F (175°C) until warmed through, about 15-20 minutes.
- If reheating from frozen, allow them to thaw in the fridge overnight first before reheating.
FAQs
Here are some common questions that might help you out!
Can I make Cheesy Baked Potatoes with Broccoli Cheese Sauce in advance?
Absolutely! You can prepare the baked potatoes ahead of time and store them as mentioned above. Just reheat before serving for a warm, comforting meal.
What type of broccoli should I use for Cheesy Baked Potatoes with Broccoli Cheese Sauce?
Fresh broccoli florets work best for this recipe. The smaller the pieces, the better they’ll blend into your cheese sauce.
Can I substitute different cheeses in this recipe?
Yes! Feel free to experiment with other types of cheese like Monterey Jack or Gouda. Just keep in mind that melting properties might vary slightly.
How can I make this dish a little healthier?
You can reduce the amount of cheese used or opt for low-fat cheese alternatives. Adding more veggies alongside the broccoli can also boost its nutritional value!
Final Thoughts
I hope you find joy in making these Cheesy Baked Potatoes with Broccoli Cheese Sauce! This recipe is not only comforting but also a wonderful way to incorporate more veggies into your meals. It’s sure to become a favorite for both lunch and dinner. Enjoy every bite and don’t hesitate to share your experiences; I’d love to hear how they turn out for you!
Cheesy Baked Potatoes with Broccoli Cheese Sauce
Indulge in the comforting delight of Cheesy Baked Potatoes with Broccoli Cheese Sauce. This dish is a perfect blend of fluffy baked potatoes topped with a creamy, cheesy broccoli sauce, making it a family favorite that satisfies both kids and adults alike. Whether it’s a busy weeknight meal or a weekend gathering, this easy-to-make recipe provides a hearty vegetarian option packed with nutritious veggies. The combination of melted cheddar cheese and tender broccoli creates an irresistible flavor profile that will have everyone coming back for seconds. Plus, it’s simple enough to whip up in no time!
- Prep Time: 10 minutes
- Cook Time: 50 minutes
- Total Time: 1 hour
- 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%)
- ground cayenne pepper
- garlic powder
- 5.5 ounces freshly grated medium cheddar cheese
- 2 cups finely chopped broccoli florets
Instructions
- Preheat your oven to 400°F (200°C). Scrub the russet potatoes clean, poke holes in them, drizzle with olive oil, sprinkle with salt, and bake for about 50 minutes until tender.
- Meanwhile, melt butter in a saucepan over medium heat. Whisk in flour to create a roux; gradually add milk while whisking continuously until the mixture thickens (about 3-5 minutes).
- Stir in cayenne pepper, garlic powder, and salt to taste. Add grated cheddar cheese until melted, then fold in chopped broccoli and cook until tender.
- Once the potatoes are ready, slice them open and fluff the insides with a fork. Top generously with the broccoli cheese sauce and garnish with black pepper and fresh chives or scallions.
Nutrition
- Serving Size: 1 serving
- Calories: 405
- Sugar: 3g
- Sodium: 610mg
- Fat: 18g
- Saturated Fat: 10g
- Unsaturated Fat: 7g
- Trans Fat: 0g
- Carbohydrates: 52g
- Fiber: 6g
- Protein: 15g
- Cholesterol: 40mg
