Sauces & Condiments
This baked potato with broccoli and cheese sauce recipe delivers the ultimate comfort food experience—fluffy insides, crispy skins, and a trio of cheesy, creamy, and steamed broccoli toppings that transform a simple potato into a restaurant-worthy meal.
The secret lies in baking the potatoes at high heat for that perfect texture while preparing the broccoli and sauce simultaneously to keep everything hot and ready to serve.
What sets this recipe apart is the balance of textures and flavors: tender baked potatoes with crispy edges, bright green steamed broccoli that retains its crunch, and a velvety cheese sauce that ties everything together.
The sauce is rich and foolproof, made with just a few ingredients that come together in minutes, ensuring no one will leave a bite behind. Whether you're feeding a family or treating yourself, this dish is designed to impress with minimal effort.
By the time you're done, you'll have a plate that's equal parts satisfying and elegant—golden potatoes topped with vibrant broccoli and a blanket of melted cheese sauce. The aroma alone will have everyone gathering around the table, and the first bite delivers that perfect combination of crispy, creamy, and tender.
This is comfort food at its finest, elevated just enough to feel special.
Pro tip: Preheat your oven to 425°F for maximum crispiness, and steam the broccoli until it's bright green and just tender—no mushy bits here. The cheese sauce can be made ahead and reheated, so you can focus on baking the potatoes fresh. Let's get started!
Ingredients for baked potato with broccoli and cheese sauce
These 13 ingredients create the ultimate comfort meal—crispy potatoes, vibrant broccoli, and velvety cheese sauce that taste like a restaurant hit.
| Ingredient | Amount | Notes |
|---|---|---|
| Russet Potatoes 🥔 | 4 whole | Large, unpeeled for crispy skins |
| Broccoli Florets 🥦 | 1 ½ lb | Fresh, cut into bite-sized pieces |
| Unsalted Butter 🧈 | ½ cup | Cold, cubed for sauce |
| All-Purpose Flour 🌾 | ¼ cup | For thickening cheese sauce |
| Milk 🥛 | 1 cup | Whole milk for creaminess |
| Shredded Sharp Cheddar Cheese 🧀 | 1 ½ cups | Freshly grated preferred |
| Heavy Cream 🥛 | ½ cup | Full-fat for richness |
| Garlic Cloves 🧄 | 2 cloves | Minced for flavor boost |
| Salt 🧂 | 1 ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ½ tsp | Freshly ground preferred |
| Dried Parsley 🌿 | 1 tsp | For garnish, or fresh if available |
| Olive Oil 🫒 | 2 tbsp | For brushing potato skins |
| Sour Cream 🥛 | ¼ cup | Optional for extra creaminess |
The potatoes are the star, so pick Russets—they're the fluffiest and crisp up best. Whole Foods or Trader Joe's usually have the best selection, but any grocery store works. Look for potatoes that feel heavy for their size—those are the juiciest. For extra crispiness, I always brush them with olive oil before baking, and 425°F is non-negotiable for that perfect texture. The broccoli should be bright green, not yellowing, and cut into even-sized florets so they steam perfectly. Fresh is best, but frozen works in a pinch if you're short on time.
No sharp cheddar? Monterey Jack or pepper jack melts just as beautifully. The sauce is foolproof—just melt the butter, whisk in the flour, then slowly add the milk and cream while stirring constantly. Diamond Crystal kosher salt dissolves better than table salt, so I always grab that. Want to stretch the recipe? Add a splash of milk or extra cheese—it's hard to overdo. The garlic is non-negotiable though—it adds that restaurant-quality depth. If you're feeling fancy, toast the flour in the butter for 30 seconds before adding milk to deepen the flavor. Trust me on that.
Potatoes keep best in the fridge for 2-3 days—reheat in the oven at 350°F until warm. The cheese sauce reheats beautifully, so make extra and store it in the fridge for up to 5 days. Broccoli is best served fresh, but you can steam it ahead and reheat it gently in the microwave. For a make-ahead meal, bake the potatoes and broccoli in advance, then assemble with freshly made sauce. The whole dish freezes well too—just reheat the sauce separately and warm the potatoes gently.
Why You'll Love This Recipe
- One-Pan Magic: I swear by this trick—just toss the potatoes and broccoli on a sheet pan, bake, then dump that velvety cheese sauce over the top. No pots, no pans, no stress. The potatoes get fork-tender while the broccoli stays bright green, and that sauce? It clings like a dream.
- Cheese Sauce Obsession: That simple butter-flour-milk roux transforms into something dangerously good—creamy, just a little stretchy, with that golden-brown crust on top. It’s the kind of sauce that makes you lick the bowl, and it’s foolproof. Even if you burn the first batch (looking at you, Tuesday nights), the second one’s always perfect.
- Meal Prep MVP: Between us, this is my go-to for busy mornings. Bake a tray of potatoes on Sunday, steam the broccoli ahead, and reheat everything in minutes. The sauce reheats like a champ, so you’re not stuck with sad, dry leftovers. My kids grab these for school lunches—yes, even the picky eater.
- Budget Buster: Russets and broccoli are cheap staples, and this recipe stretches them into a filling, satisfying meal. A single batch feeds four for under $8, and the sauce uses basic pantry ingredients. Honestly, it’s the kind of dish that makes grocery bills feel less painful—especially when everyone asks for seconds.
Step-by-step instructions for crispy baked potatoes with broccoli and cheese sauce
Here's how to achieve that perfect combination of fluffy interiors and irresistible crispy skins.
Prepare and Bake the Potatoes for Maximum Crispiness
Preheat your oven to 425°F for optimal browning. Pierce each of the 4 whole Russet Potatoes with a fork 4-5 times on all sides—this prevents them from bursting during baking. Brush the skins generously with 2 tablespoons olive oil, making sure to coat them evenly. Sprinkle with ½ teaspoon salt and ¼ teaspoon black pepper to enhance flavor development.
Place the potatoes directly on the oven rack (no baking sheet needed) for even heat circulation on all sides. Bake for 45-50 minutes until the skins are deep golden brown and crispy, and you can easily slide a knife into the center. The internal temperature should reach 205-210°F—this ensures they're fully cooked through but still fluffy. Let them rest for 10 minutes before serving to allow the steam to redistribute.
Steam the Broccoli Until Tender-Crisp
While the potatoes bake, trim the stems from the 1.5 lb broccoli florets and cut them into bite-sized pieces. Bring a pot of water to a boil and add the broccoli. Steam for 3-4 minutes until bright green and just tender—you want them to still have a slight bite, not mushy. Drain immediately in a colander and rinse under cold water to stop the cooking process and preserve that vibrant color. Toss with ½ teaspoon salt and ¼ teaspoon black pepper while still warm.
Here's the thing—overcooked broccoli turns into a sad, mushy pile. You want florets that hold their shape but yield slightly when pressed. The cold water rinse also helps them stay crisp when mixed with the warm cheese sauce later. Keep them covered with a clean kitchen towel until ready to serve.
Create the Ultimate Creamy Cheese Sauce
In a medium saucepan, melt the ½ cup unsalted butter over medium heat. Once melted, whisk in the 2 cloves minced garlic cloves and cook for 30 seconds until fragrant—don't let it brown or it'll turn bitter. Sprinkle in the ¼ cup all-purpose flour and whisk vigorously for 1-2 minutes to remove the raw flour taste and create a roux.
Gradually pour in the 1 cup milk while whisking constantly to prevent lumps. Add the ½ cup heavy cream and bring the mixture to a gentle simmer. Reduce heat to low and let it thicken for 5-7 minutes, stirring occasionally. Stir in the 1.5 cups shredded sharp cheddar cheese and ¼ cup sour cream until completely melted and smooth. Season with ½ teaspoon salt, ¼ teaspoon black pepper, and 1 teaspoon dried parsley.
Assemble the Ultimate Comfort Dish
Cut open each baked potato and fluff the insides with a fork to create room for the broccoli and cheese sauce. Divide the steamed broccoli evenly among the four potatoes, creating a beautiful green contrast against the golden skins. Ladle the warm cheese sauce generously over each serving, allowing it to cascade down the sides for that restaurant-quality presentation.
For that final touch, sprinkle with an extra pinch of black pepper and a dusting of dried parsley. Serve immediately while the cheese sauce is still bubbly and the broccoli maintains its perfect texture. The contrast of crispy skins, fluffy insides, tender broccoli, and rich cheese sauce makes this dish absolutely irresistible.
Pro Tips For Making Baked Potato With Broccoli And Cheese Sauce
- PIERCE POTATOES FIRST: Russet skins are tough—prick them with a fork before baking so steam escapes and the insides cook evenly. I learned this the hard way when my first batch turned out dense and undercooked inside.
- SALT THE BROCCOLI WATER: Season the boiling water for the broccoli florets with a pinch of salt—it makes a real difference in flavor. Skip this, and your veggies taste bland under that rich cheese sauce.
- DON’T OVERMIX THE SAUCE: Once you whisk the butter, flour, and milk, stir just until smooth—lumpy is fine. Overmixing turns the sauce gluey, and nobody wants a cheesy paste on their potatoes.
- BAKE POTATOES WITH FOLIAGE: Cover the baking sheet with a damp paper towel before adding the potatoes—it keeps them from drying out. I was skeptical until I tried it, and now I never bake them any other way.
Dietary considerations for this recipe
Gluten-Free Adaptations
This dish is naturally gluten-free except for the cheese sauce, which uses all-purpose flour. Swap the flour for ½ cup gluten-free all-purpose flour blend like Bob's Red Mill 1-to-1, ensuring it contains xanthan gum for thickening power.
The sauce will still achieve that creamy consistency, though you may need to simmer it 1-2 minutes longer to reach the desired thickness. 🥔
Dairy-Free Options
For dairy-free diners, replace the butter with ½ cup dairy-free butter (like Earth Balance) and use 1 cup unsweetened almond milk instead of whole milk.
Swap the cheddar for 1½ cups dairy-free sharp cheddar shreds (Violife or Daiya brands work well) and use ½ cup coconut cream instead of heavy cream. The sauce will still be rich and flavorful, though slightly lighter in texture.
Lower-Carb Modifications
To reduce carbs, replace the Russet potatoes with 4 medium cauliflower heads (cut into wedges) and bake them at 425°F for 25-30 minutes until tender. The broccoli remains the same, but you can add ½ cup diced mushrooms for extra flavor.
The cheese sauce stays unchanged, making this a delicious low-carb alternative with only 8g net carbs per serving.
Vegetarian-Friendly
This recipe is already vegetarian-friendly, but you can elevate it by adding ¼ cup nutritional yeast to the cheese sauce for a cheesy, umami boost. For extra protein, stir in ½ cup cooked lentils into the sauce or serve alongside a side of white beans.
The dish maintains its comforting qualities while offering plant-based protein options.
Allergen-Free Tips
For nut allergies, ensure your gluten-free flour blend is nut-free and use a dedicated saucepan for the cheese sauce to avoid cross-contamination. If dairy-free isn't an option, opt for lactose-free milk and cream while keeping the butter and cheese.
Always check labels on pre-shredded cheese—some brands add anti-caking agents that may contain allergens. 💡
Nutrition facts
Frequently asked questions
Can I use sweet potatoes instead of Russet potatoes?
You can try, but the texture will be different. Sweet potatoes have a denser, moister interior that won't fluff up as nicely when baked. If you prefer them, bake at 400°F for 50-60 minutes until tender, then add extra olive oil to the skins for crispiness. The flavor pairs well with the cheese sauce, though!
How do I prevent the cheese sauce from getting lumpy?
Whisk constantly when adding the milk and cream to the butter-flour mixture, and keep the heat at medium-low while thickening. For extra smoothness, strain the sauce through a fine-mesh sieve before adding the cheese. Stirring vigorously for 5-7 minutes ensures a velvety texture every time.
Can I make this ahead of time?
Bake the potatoes and steam the broccoli up to 2 days ahead, then store separately. Reheat the potatoes at 350°F for 10-15 minutes and warm the broccoli in the microwave. Make the cheese sauce fresh before serving—it reheats beautifully but loses its velvety texture when stored.
What's the best way to reheat leftovers?
For the potatoes, wrap them in foil and reheat at 350°F for 15 minutes to maintain crispiness. Warm the cheese sauce in a saucepan over low heat, stirring until smooth. Reheat broccoli in the microwave for 30-45 seconds—just until warm, or it'll turn mushy.
Can I add protein to this dish?
Yes! Top with cooked chicken, shredded rotisserie chicken, or crispy bacon bits. For vegetarian options, try adding sautéed mushrooms or a side of white beans. Just assemble everything fresh to keep the toppings crisp and warm.