Sauces & Condiments
This baked potato with broccoli and cheese sauce recipe transforms a simple side into a hearty, one-pan masterpiece that combines crispy skins, fluffy interiors, and a velvety cheese sauce.
The secret lies in baking the potatoes until tender yet firm, then steaming the broccoli just enough to maintain its vibrant color and crisp-tender bite. The cheese sauce—rich with sharp cheddar and creamy milk—binds everything together into a comforting, restaurant-worthy dish.
What sets this recipe apart is the balance of textures and flavors: the crunch of perfectly baked potato skins contrasts beautifully with the creamy cheese sauce and bright, steamed broccoli.
No fancy techniques are needed—just a single baking sheet, a steamer basket, and a saucepan to create a meal that’s both satisfying and effortless. The potatoes bake while you prep the broccoli and sauce, ensuring everything comes together in under 45 minutes without sacrificing quality.
The result is a dish that’s as comforting as it is impressive—creamy cheese sauce clinging to every bite of fluffy potato and broccoli, with a golden-brown crust that adds depth. This recipe is perfect for weeknight dinners, game day spreads, or even a cozy weekend brunch.
The best part? It’s easily scalable for a crowd, and leftovers reheat beautifully, making it a go-to for busy schedules.
Whether you’re serving this as a main dish or a side, the combination of crispy, creamy, and fresh elements ensures every forkful is memorable. The broccoli adds a touch of brightness to cut through the richness, while the cheese sauce ties it all together with a luxurious finish.
Ready to elevate your baked potato game? Let’s get started.
Ingredients for baked potato with broccoli and cheese sauce
Four hearty potatoes, vibrant broccoli, and a velvety cheese sauce transform this dish into a restaurant-quality masterpiece.
| Ingredient | Amount | Notes |
|---|---|---|
| Russet Potatoes 🥔 | 4 whole | Medium size, unpeeled |
| Broccoli Crowns 🥦 | 2 cups | Fresh florets, cut into bite-sized pieces |
| Sharp Cheddar Cheese 🧀 | 1 ½ cups | Shredded, aged 6 months minimum |
| Whole Milk 🥛 | 1 cup | Full-fat for creaminess |
| Heavy Cream 🥛 | ½ cup | Full-fat preferred |
| Butter 🧈 | 3 tbsp | Unsalted, cold for sauce |
| All-Purpose Flour 🌾 | 1 tbsp | For sauce thickening |
| Garlic Cloves 🧄 | 2 cloves | Minced for sauce |
| Dried Thyme 🌿 | ½ tsp | Or 1 tsp fresh thyme |
| Salt 🧂 | 1 tsp | Diamond Crystal preferred |
| Ground Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Olive Oil 🫒 | 1 tbsp | For potato brushing |
The potatoes are the foundation—Russet delivers the perfect crispy skin and fluffy interior. Look for medium-sized potatoes (about 8-10 oz each) at Whole Foods or your local market's produce section. If you can't find Russets, Yukon Golds work too, but they'll be slightly waxier. For extra crispiness, brush the skins with olive oil before baking. The broccoli should be bright green florets—avoid yellowed stems or overly large crowns. Trim the ends and cut into even-sized pieces for consistent steaming.
No sharp cheddar on hand? Pepper Jack or Gruyère add different but equally delicious flavors. The sauce requires full-fat dairy for that velvety texture—whole milk and heavy cream are non-negotiable here. For a lower-fat version, substitute with half-and-half and a splash of cream cheese. Fresh thyme is ideal, but if you only have dried, reduce to one-third the amount. The garlic should be minced finely—no need to peel it, just slice off the ends and crush with the side of your knife. For a smoky twist, add a pinch of smoked paprika to the cheese sauce.
Potatoes keep 3-4 days in the fridge if wrapped in foil. The broccoli should be used within 2 days for peak crisp-tenderness—store in a sealed container with a paper towel to absorb moisture. The cheese sauce reheats beautifully—simply warm on the stove with a splash of milk to restore creaminess. For meal prep, assemble the dish day-of and bake as directed, or store components separately and assemble when ready to serve.
Why You'll Love This Recipe
- One-Pan Wonder: I swear, this recipe is my lazy-day hero—just toss those russets and broccoli crowns on a sheet pan, bake until golden, then blanket them in that creamy sharp cheddar sauce. No pots, no pans, no stress.
- Creamy Crisp Magic: That moment when the potato’s flaky skin meets the sauce’s velvety richness? It’s the kind of bite that makes you pause mid-fork. The heavy cream and milk turn this into something way fancier than it looks.
- Meal Prep MVP: Between us, I make this on Sundays and it lasts all week. The potatoes stay tender, the broccoli holds its bite, and reheating the sauce just takes a minute—no soggy disasters here.
- Budget-Friendly Luxury: Sharp cheddar and heavy cream might sound indulgent, but a block of cheddar and a small carton of cream stretch farther than you’d think. Plus, russets and broccoli crowns are cheaper than takeout—and way more satisfying.
Step-by-step instructions for baked potato with broccoli and cheese sauce
Master this one-pan technique for fluffy baked potatoes, perfectly steamed broccoli, and rich cheese sauce.
Prep and Bake the Potatoes
Preheat your oven to 425°F and position a rack in the center position. Scrub the 4 whole Russet Potatoes thoroughly under cold water to remove any dirt. Pierce each potato 4-5 times with a fork—this prevents them from bursting during baking. Brush the potatoes generously with the 1 tablespoon Olive Oil, then season both sides with ½ teaspoon Salt and ¼ teaspoon Ground Black Pepper.
Place the potatoes directly on the oven rack (no baking sheet needed) and bake for 45-50 minutes, until a knife slides in easily and the flesh feels tender when pierced. Rotate the potatoes halfway through baking to ensure even browning. The skin should develop a golden, crispy texture while the inside remains fluffy and dry enough to absorb the cheese sauce later.
Steam the Broccoli
While the potatoes bake, prepare the 2 cups Broccoli Crowns by cutting them into 1-inch florets if they aren't already bite-sized. Place the broccoli in a steamer basket over a pot of boiling water (or microwave-safe bowl with ¼ cup water) and cover. Steam for 3-4 minutes until bright green and tender-crisp with a slight bite—you want them to finish cooking in the oven rather than becoming mushy.
Remove the broccoli from heat and transfer it to a large mixing bowl. Drizzle with 1 teaspoon Olive Oil (reserved from the potatoes), ¼ teaspoon Salt, and ¼ teaspoon Ground Black Pepper. Toss gently to coat, then set aside while you prepare the cheese sauce.
Make the Cheese Sauce
In a medium saucepan, melt the 3 tablespoons Butter over medium heat until foaming. Add the 2 cloves Garlic Cloves (minced) and ½ teaspoon Dried Thyme, cooking for 30 seconds until fragrant—don't let the garlic brown or it'll turn bitter. Sprinkle in the 1 tablespoon All-Purpose Flour and whisk vigorously for 1 minute to create a smooth roux.
Slowly pour in the 1 cup Whole Milk and ½ cup Heavy Cream while whisking constantly to prevent lumps. Bring the mixture to a gentle simmer, then reduce heat to low and stir for 3-4 minutes until thickened enough to coat the back of a spoon. Remove from heat and stir in the 1.5 cups Sharp Cheddar Cheese until fully melted and smooth. Season with remaining ½ teaspoon Salt and ¼ teaspoon Ground Black Pepper.
Assemble and Finish
Carefully slice open the baked potatoes by cutting lengthwise through the center. Use a spoon to scoop out about half the flesh from each potato and mash it lightly in the mixing bowl with the steamed broccoli. This creates a creamy base for the sauce. Return the mashed potato mixture to the potato skins.
Ladle the warm cheese sauce over the potato-broccoli mixture, dividing it evenly among all four potatoes. Return the assembled potatoes to the oven and broil on high for 2-3 minutes, just until the cheese sauce bubbles and turns golden on top. Serve immediately with the remaining potato flesh spooned on top for that classic baked potato presentation.
Pro Tips For Making Baked Potato With Broccoli And Cheese Sauce
- Poke Potatoes First: Your Russets need air pockets for fluffy insides—stab each one 3-4 times with a fork before baking. I used to skip this, and my potatoes turned out dense as a brick. (Yes, even if you’re impatient like me.)
- Blanch Broccoli Early: Drop broccoli crowns in boiling water for 2 minutes, then shock in ice water. This stops cooking and keeps them bright green when they hit the oven later. My grandmother swore by this, and she was right: limp broccoli ruins the whole dish.
- Don’t Overmix the Sauce: Whisk the milk, cream, and cheddar just until melted—lumpy is better than gluey. I learned this the hard way after turning a creamy sauce into a sad, clumpy mess. A few small lumps disappear when baked, but overworking it makes the sauce separate.
- Bake Potatoes at 425°F: Crank the oven to high heat (425°F) for the first 20 minutes to get that crispy skin, then drop to 375°F. This two-stage bake gives you a perfect crust without burning the edges—something I used to struggle with every time. (Your future self will thank you.)
Pro cooking tips for great baked potato with broccoli and cheese sauce
Potato Perfection
For crispy skins and fluffy interiors, bake potatoes at 425°F on a rack—not a pan—to allow air circulation. I swear by Russet potatoes for their sturdy skins, but if you use Yukon Golds, reduce baking time by 5-7 minutes.
Pierce each potato 4-5 times with a fork to prevent explosions—trust me, this saves mess later. 🥔
Brush skins with olive oil (not butter) before baking—it creates a golden crust while preventing dryness. Season generously with salt and pepper before baking, but avoid over-salting since the cheese sauce will add more flavor. Rotate potatoes halfway through for even browning.
Broccoli Magic
Steam broccoli for just 3-4 minutes—any longer and it turns mushy. The goal is tender-crisp florets that finish cooking in the oven. Toss steamed broccoli with a tiny drizzle of olive oil and salt while warm—this enhances its natural sweetness and prevents sogginess when mixed with potatoes. 🥦
For extra flavor, add a pinch of lemon zest or nutmeg to the broccoli before mixing with potatoes. These bright notes cut through the richness of the cheese sauce beautifully. If using frozen broccoli, thaw and pat completely dry first to avoid a watery sauce.
Sauce Secrets
Make your cheese sauce smooth by whisking vigorously when adding milk—this prevents lumps. Remove the sauce from heat just before adding cheese, then stir constantly until fully melted. For a thicker sauce, simmer longer; for lighter, add a splash of milk. 🧀
Infuse the sauce with aromatics like garlic and thyme before adding dairy—this builds flavor depth. If your sauce breaks or separates, whisk in 1 tsp cold water or 1 tbsp reserved milk to restore creaminess.
For a smoky twist, add ½ tsp smoked paprika to the melted butter at the start.
Assembly Tricks
Scoop out half the potato flesh to mix with broccoli—this creates a creamy base that absorbs sauce beautifully. Return the mashed mixture to the skins before adding sauce to prevent a soggy bottom. Broil for just 2-3 minutes to melt the cheese—watch closely to avoid burning! 🔥
For a restaurant-style finish, sprinkle grated Parmesan or crushed Ritz crackers on top before broiling. Serve immediately with sour cream or chives on the side for extra freshness. Leftovers? Reheat covered in the microwave for 1-2 minutes with a splash of milk to restore creaminess.
Nutrition facts
Frequently asked questions
Can I use sweet potatoes instead of Russet potatoes?
While you can substitute sweet potatoes, the texture and flavor will differ significantly. Sweet potatoes have a naturally sweeter taste and denser texture that won't absorb cheese sauce as well. If you do use them, reduce baking time by 10-15 minutes and consider adding a pinch of cinnamon to complement their natural sweetness. For best results, stick with Russets or Yukon Golds for that classic creamy texture.
How do I prevent the cheese sauce from getting grainy?
Grainy cheese sauce usually happens when cheese melts unevenly. To avoid this, remove the sauce from heat just before adding the cheese, then stir constantly until fully melted. For extra smoothness, grate the cheese yourself (pre-shredded contains anti-caking agents that cause clumping). If your sauce still breaks, whisk in 1 tablespoon cold milk or water to restore creaminess.
Can I make this dish ahead of time?
You can prep components separately up to 24 hours ahead: bake the potatoes, steam the broccoli, and make the cheese sauce. Store them separately in airtight containers in the fridge. When ready to serve, reheat the potatoes in the oven at 350°F for 10 minutes, warm the broccoli in a steamer for 2 minutes, and gently reheat the sauce on the stove with a splash of milk. Assemble and broil for 2-3 minutes to melt the cheese fresh.
What's the best way to reheat leftovers?
Reheat leftovers covered in the microwave for 1-2 minutes with a splash of milk to restore creaminess. For best texture, transfer to an oven-safe dish and cover with foil. Warm at 350°F for 10-15 minutes, then broil for 1-2 minutes to crisp the cheese on top. Avoid reheating in the oven uncovered—it can dry out the potatoes. Add a sprinkle of milk or butter when reheating to maintain richness.
Can I add protein to make this a complete meal?
Top with grilled chicken, smoked sausage, or crispy bacon crumbles for added protein. For a vegetarian option, stir in cooked black beans or top with a fried egg. Add protein after assembling the potatoes and broccoli, but before the final broil so it stays warm. If using raw protein, cook it separately and add just before serving. This turns your dish into a satisfying one-pan meal in minutes!