Sauces & Condiments
This baked potato with broccoli and cheese sauce recipe transforms a simple comfort meal into a restaurant-worthy one-pan wonder. The secret lies in perfectly crispy potatoes, tender broccoli, and a velvety cheese sauce that ties everything together—all while keeping prep under 20 minutes.
I developed this after realizing how often I reached for takeout when craving something hearty yet easy to make at home.
The magic happens in three simple steps: baking the potatoes until golden and fluffy, roasting the broccoli until crisp-tender, and whipping up a creamy cheese sauce that melts into every bite. No fancy techniques required—just a baking sheet, a skillet, and a few pantry staples.
The result? A dish that’s rich, satisfying, and packed with texture, from the crispy potato skins to the creamy cheese sauce.
What sets this recipe apart is the balance of flavors and textures—crispy potatoes, tender broccoli, and a rich, cheesy sauce that coats everything perfectly. It’s the kind of meal that feels indulgent but comes together in under an hour, making it ideal for weeknights or lazy Sundays.
Plus, the one-pan approach means minimal cleanup, so you can spend more time enjoying the meal and less time washing dishes.
Serve it as a main dish with a side salad or turn it into a casserole by adding extra cheese on top and broiling until bubbly. The possibilities are endless, but the foundation—crispy potatoes, roasted broccoli, and that irresistible cheese sauce—is what makes this recipe a standout. Let’s get started!
Ingredients for baked potato with broccoli and cheese sauce
Four crispy potatoes, tender broccoli, and a velvety cheese sauce—this one-pan meal delivers restaurant-quality comfort in under 20 minutes.
| Ingredient | Amount | Notes |
|---|---|---|
| Russet Potatoes 🥔 | 4 medium | Cut into 1-inch chunks |
| Broccoli Florets 🥦 | 1 ½ lb | Cut into bite-sized pieces |
| Heavy Cream 🥛 | 1 cup | Full-fat for creaminess |
| Sharp Cheddar Cheese 🧀 | 1 ½ cups | Shredded, aged variety |
| Milk 🥛 | ½ cup | Whole milk preferred |
| Butter 🧈 | 4 tbsp | Unsalted, cubed |
| Garlic Cloves 🧄 | 3 cloves | Minced for sauce |
| All-Purpose Flour 🌾 | 2 tbsp | For sauce thickening |
| Salt 🧂 | 1 ½ tsp | Diamond Crystal preferred |
| Black Pepper 🌶️ | ½ tsp | Freshly ground |
| Olive Oil 🫒 | 2 tbsp | For roasting potatoes |
| Fresh Parsley 🌿 | ¼ cup | Chopped for garnish |
The potatoes are the foundation, so choose Russet potatoes—their high starch content gives that perfect fluffy interior while crisping beautifully. Whole Foods or local grocers often carry the freshest, firmest potatoes. Cut them into 1-inch chunks for even cooking, and don’t skip the olive oil—it ensures crispiness without sticking. For extra flavor, add a pinch of salt to the potato chunks before roasting. The broccoli should be bright green and firm, with florets cut into bite-sized pieces for even roasting. Trader Joe's often has the best pre-cut broccoli at a reasonable price, but fresh is ideal if you're feeling ambitious.
No sharp cheddar? Monterey Jack or Gruyère work beautifully—just adjust the amount slightly for meltiness. The heavy cream is non-negotiable here; half-and-half can be substituted at equal volume, though the sauce will be slightly lighter. For a dairy-free option, use full-fat coconut milk, but the texture will differ. Fresh parsley is ideal for garnish, but dried parsley at one-third the amount works in a pinch. The garlic should be freshly minced—pre-minced jars lose flavor quickly. If you're short on time, frozen broccoli works just as well, but thaw and pat it dry thoroughly before roasting to avoid excess moisture.
This dish reheats beautifully—just cover with foil and warm in the oven for 10-12 minutes at 375°F. The cheese sauce can be made ahead and stored in the fridge for up to 3 days, though it thickens slightly upon reheating. For a make-ahead meal, roast the potatoes and broccoli in advance, then assemble with freshly made sauce. Portion into individual baking dishes for easy reheating, or serve family-style straight from the pan. The leftovers keep well for 3-4 days in the fridge, making this a perfect meal prep option for busy weeknights.
Why You'll Love This Recipe
- One-Pan Magic: I swear by this—just toss everything on a sheet pan, bake, then smother it in that sharp cheddar-cream sauce. No pots, no pans, no stress. The potatoes get fluffy inside while the broccoli stays bright green, and the sauce? It’s the star.
- Creamy Cheese Bliss: That heavy cream and sharp cheddar combo is ridiculously good—rich, tangy, and just thick enough to cling to every bite. I’ll be real: I’ve made it without cheese before, and I won’t again. It’s that good.
- Weeknight & Meal Prep: Honestly, this is my go-to for busy nights or when I need leftovers. The potatoes stay warm for days, the broccoli holds up, and the sauce reheats like a dream. Double the batch, freeze half, and thank me later.
- Budget-Friendly Comfort: Russets are cheap, broccoli’s a veggie staple, and a block of cheddar lasts forever. This feeds four for under $10, and the leftovers are just as satisfying cold the next day. My wallet and my family approve.
Step-by-step instructions for one-pan cheesy crisp bites
Here's a foolproof method for golden, crispy potatoes with perfectly creamy broccoli cheese sauce.
Prep and Parboil the Potatoes
Cut the 4 medium Russet Potatoes into 1-inch chunks and place them in a large pot. Cover with cold water by about 2 inches and add 1 teaspoon of the 1.5 teaspoons salt. Bring to a boil over high heat, then immediately reduce to medium-high and cook for exactly 5 minutes. This partial cooking ensures they finish roasting perfectly crispy rather than gummy.
Drain the potatoes thoroughly in a colander, then return them to the pot. Toss with 1 tablespoon of the 2 tablespoons olive oil and ½ teaspoon of the 1.5 teaspoons salt to prevent browning while they cool. Let them sit at room temperature for 10 minutes while you prepare the broccoli. This step is critical—it prevents soggy potatoes later.
Roast Potatoes and Broccoli Together
Preheat your oven to 425°F. In a large, heavy oven-safe skillet, combine the potatoes and 1.5 lb broccoli florets. Drizzle with the remaining 1 tablespoon olive oil and toss gently to coat evenly. Spread in a single layer, leaving space between pieces for maximum crispiness. Roast for 25 minutes, stirring once halfway through, until the potatoes are golden brown and the broccoli is tender with slightly charred edges.
Here's where timing matters: The potatoes should be fork-tender but still hold their shape, while the broccoli should be bright green with just a hint of browning. If the broccoli finishes too early, remove it to a plate and tent with foil to keep warm while the potatoes finish.
Make the Creamy Cheese Sauce
While the vegetables roast, melt 3 tablespoons of the 4 tablespoons butter in a medium saucepan over medium heat. Add the 3 cloves minced garlic and sauté for 30 seconds until fragrant—don't let it brown. Sprinkle in the 2 tablespoons all-purpose flour and stir vigorously for 1 minute to cook off the raw flour taste.
Gradually whisk in the 0.5 cup milk and 1 cup heavy cream, then add the 1.5 cups shredded sharp cheddar cheese. Reduce heat to low and stir constantly until the sauce thickens enough to coat the back of a spoon, about 3-4 minutes. Season with the remaining ½ teaspoon salt and 0.5 teaspoon black pepper. The sauce should be smooth with no lumps—if it's too thick, whisk in 1-2 tablespoons of hot water.
Combine and Finish
Remove the skillet from the oven and increase heat to medium. Pour the cheese sauce over the roasted potatoes and broccoli, stirring gently to coat everything evenly. Return to the oven for 5-7 minutes until the sauce bubbles and the vegetables are fully coated. The sauce should be creamy but not runny—if it separates, stir vigorously to re-emulsify.
For the final touch, transfer the skillet to a stovetop burner and stir in the remaining 1 tablespoon butter until melted. Garnish immediately with the 0.25 cup chopped fresh parsley. Serve family-style straight from the skillet for maximum crispiness and cheesy goodness.
Pro Tips For Making Baked Potato With Broccoli And Cheese Sauce
- PRICK POTATOES FIRST: I learned this the hard way—skipping the fork holes means your potatoes will steam instead of crisp. Use a fork to poke 6-8 holes per potato before baking, or they’ll turn out soggy inside even if the skin looks golden.
- SALT THE BROCCOLI: Don’t skip this step—toss the florets in ½ teaspoon of salt before roasting. It draws out moisture, so they crisp up instead of turning mushy under the cheese sauce. (Yes, even if you’re impatient like me.)
- LOW-AND-SLOW CHEESE SAUCE: After mixing heavy cream, milk, and shredded cheddar, simmer on low heat for 5-7 minutes. High heat makes the sauce split or turn grainy—stirring constantly is the only way to guarantee a smooth, velvety finish.
- USE SHARP CHEESE ONLY: Pre-shredded cheddar has anti-caking agents that make the sauce clump. Grate your own sharp cheddar—it melts cleaner and adds richer flavor. (I skip the pre-shredded version now; it’s worth the 2-minute effort.)
Storing and reheating this dish
Fridge Storage Tips
Store your leftovers in an airtight container with a tight-sealing lid to keep the potatoes crispy and the cheese sauce from drying out. I like using glass Pyrex containers because they reheat evenly in the microwave or oven.
Keep the dish refrigerated at 40°F or below for up to 4 days—the flavors actually deepen as the cheese melds with the vegetables. 🥔
Freezer-Friendly Method
For longer storage, freeze portions in single-serving portions using silicone molds or freezer-safe containers. The sauce will thicken slightly when thawed, so add 1-2 tablespoons of milk or cream when reheating. Label with the date and freeze for up to 3 months—just
Oven Reheating Perfection
My favorite way to reheat is in the oven at 375°F for 10-12 minutes, covered loosely with foil. This restores the crispiness of the potatoes while keeping the cheese sauce creamy. For extra browning, remove the foil for the last 2 minutes of reheating. A sprinkle of grated Parmesan while reheating adds fresh flavor. 🔥
Microwave Shortcut
For quick meals, use the microwave on medium power (50%) for 2-3 minutes, stirring halfway. Cover with a damp paper towel to prevent drying. If the sauce looks too thick, add 1 tablespoon of milk and microwave for another 30 seconds.
This method works best for individual portions. 💡
Make-Ahead Assembly
Prep the potatoes and broccoli ahead, then store them separately in the fridge. When ready to serve, roast them together, make the sauce fresh, and combine everything just before eating. This keeps the textures perfect—crispy potatoes and tender broccoli—without sacrificing flavor. A great strategy for busy weeknights! 📅
Nutrition facts
Frequently asked questions
Can I use sweet potatoes instead of Russet potatoes?
Sweet potatoes work beautifully and add natural sweetness that pairs perfectly with the cheesy sauce! However, they have a different texture—expect them to be slightly softer and more moist. To compensate, roast them 5-7 minutes longer at 425°F and reduce the sauce slightly (about 1/4 cup less cream) to balance the moisture.
How do I make this dish vegetarian?
This recipe is already vegetarian-friendly! Just ensure your butter and cheese are dairy-free if needed. For a vegan version, substitute the heavy cream with full-fat coconut milk and use vegan cheese. The potatoes and broccoli will still roast the same way, and the sauce will adapt with these swaps.
Why did my cheese sauce get grainy?
Grainy sauce usually means the cheese didn't melt smoothly or the heat wasn't consistent. Always shred your own cheese (pre-shredded has anti-caking agents that prevent melting). Use medium-low heat when making the sauce, and stir constantly. If it happens, whisk in 1 tablespoon of warm water or milk and let it sit off the heat for 2 minutes to re-emulsify.
Can I add other veggies like bell peppers or mushrooms?
Bell peppers (especially red or yellow) and mushrooms add great texture and flavor. Slice them into 1/2-inch pieces and roast them with the broccoli for the same 25 minutes. For extra richness, toss them with a little olive oil and a pinch of salt before adding to the pan.
What's the best way to serve this dish?
This dish is perfect as a hearty main course, but you can elevate it further! Serve with a crisp green salad or garlic bread for a complete meal. For extra flair, top with crispy bacon bits or a sprinkle of smoked paprika. It also reheats beautifully—ideal for meal prep!