Name: Cheesy Baked Potatoes with Broccoli Cheese Sauce Recipe
Prep time: 10 min
Cook time: 55 min
Total time: 1 h 5 min
Cuisine: American
Ingredients: 2 large russet potatoes; Olive oil for drizzling; Kosher salt or sea salt for sprinkling; Black pepper, to taste; Fresh chives or scallions, for seasoning to taste; 2 tablespoons unsalted butter; 2 tablespoons all-purpose flour; 1 cup milk (whole or 2%); ¼ teaspoon ground cayenne pepper; ⅛ to ¼ teaspoon garlic powder; ⅛ to ¼ teaspoon salt; 5.5 ounces freshly grated medium cheddar cheese (about ¾ of a block, not pre-shredded); 2 cups finely chopped broccoli florets (the smaller the better)

Jump to Recipe·4 from 3 reviews

I absolutely adore comfort food, and this Cheesy Baked Potatoes with Broccoli Cheese Sauce Recipe is one of my all-time favorites to whip up when I want something hearty yet fresh and flavorful. The creamy cheddar broccoli sauce is just the perfect partner for the crispy, fluffy baked potatoes, creating a dish that feels indulgent but is surprisingly easy to make. I find it hits all the right notes—cheesy, slightly spicy, and wonderfully satisfying. It’s one of those recipes I come back to again and again, whether it’s a cozy weeknight dinner or a special weekend treat.

Why You’ll Love This Cheesy Baked Potatoes with Broccoli Cheese Sauce Recipe

What gets me every time about this recipe is the incredible flavor combination. The sharpness of the cheddar cheese melted into a smooth, velvety sauce contrasts beautifully with the gentle bite of the broccoli, and the hint of cayenne pepper adds just the right amount of heat to keep things interesting. The simplicity of the baked russet potatoes lays a perfect foundation—crispy on the outside and fluffy inside, they soak up all that cheesy goodness wonderfully. I love how each bite balances indulgence with fresh vegetable notes.

Another reason I hold this recipe close is how little fuss it requires, despite tasting like something special. With just a handful of ingredients and straightforward steps, it never feels intimidating to prepare. It’s perfect for casual dinners, when you want something comforting but not complicated, yet also shines at gatherings or holiday meals where you want a crowd-pleaser. This recipe stands out for me because it turns humble ingredients into something memorable, and I always feel proud serving it to friends and family.

Ingredients You’ll Need

A baked potato is cut in half and placed on a baking tray with a light brown color. The potato skin is golden brown and crispy. The inside is filled with white fluffy mashed potato, topped with small green chives and lightly sprinkled black pepper. There are some grains of coarse salt scattered on the tray around the potatoes. The scene is set on a white marbled texture surface photo taken with an iphone --ar 4:5 --v 7

Getting the ingredient list down to essentials is part of what I love here. Each component plays a clear role, from texture to flavor to color, and keeping things simple makes the dish feel approachable. These basics come together in a way that’s both satisfying and comforting.

Russet potatoes: These are ideal because they bake up fluffy inside with a nice crispy skin.
Olive oil: For drizzling and helping create that golden, crispy potato skin.
Kosher or sea salt: To season the potatoes perfectly and bring out their natural flavor.
Unsalted butter: Essential for creating a rich base in the cheese sauce without overpowering it.
All-purpose flour: Acts as the thickener for the broccoli cheese sauce, ensuring it’s creamy but not runny.
Milk (whole or 2%): Adds creaminess to the sauce without heaviness.
Ground cayenne pepper: Just a pinch gives a lovely subtle heat that elevates the sauce.
Garlic powder: For gentle garlicky depth without the bite of fresh garlic.
Salt (for sauce): Balances the flavors and enhances the cheese’s richness.
Freshly grated medium cheddar cheese: Using freshly grated makes all the difference in melt and flavor here.
Broccoli florets: Finely chopped to meld beautifully into the sauce and offer a fresh, healthy contrast.
Black pepper and fresh chives or scallions: For seasoning the potatoes once baked and adding brightness.

Directions

Step 1: Preheat your oven to 425℉. Wash and scrub your russet potatoes thoroughly. Use a fork to poke several holes around each potato; this helps steam escape during baking, resulting in perfectly fluffy interiors. Brush each potato all over with olive oil and sprinkle generously with kosher or sea salt to create that delicious crisp skin.

Step 2: Place the potatoes on a sheet pan and bake them in the preheated oven for 50 to 60 minutes. You’ll know they’re ready when a fork easily pierces the center and the potato yields slightly to gentle pressure. The exact time varies based on size, so keep an eye on them but avoid opening the oven too much.

Step 3: When there are about 5 minutes left on your oven timer, start making the broccoli cheese sauce. Measure and prep your ingredients so everything is ready—this sauce comes together fast, so organization is key.

Step 4: In a small saucepan, melt the butter over medium heat. Once melted, whisk in the flour continuously. You’re looking for the mixture to bubble and darken slightly, which usually takes a minute or two. This step cooks out the raw flour taste and starts your roux for thickening.

Step 5: Gradually add the milk to the roux while whisking constantly to keep the mixture smooth. Cook over medium heat, stirring frequently until the sauce thickens and begins to simmer gently.

Step 6: Reduce the heat to the lowest setting. Slowly add the grated cheddar cheese, a handful at a time, whisking thoroughly between each addition. Keep going until all the cheese is melted and your sauce is perfectly creamy and smooth.

Step 7: Stir in the finely chopped broccoli florets and remove the sauce from the heat. The broccoli will soften slightly with the residual heat but still keep a nice texture and vibrant green color.

Step 8: Once your potatoes are out of the oven, give them a few minutes to cool so you can handle them safely. Then slice each one lengthwise and fluff the inside gently with a fork. Season with black pepper and sprinkle on fresh chives or scallions for a pop of freshness.

Step 9: Pour the luscious broccoli cheese sauce generously over each potato. Taste and add extra salt or pepper if needed, then dig in while everything is warm and melty!

Servings and Timing

This recipe makes 2 hearty servings, perfect for a cozy dinner for two. Prep time is around 10 minutes, mostly for washing, poking potatoes, and measuring ingredients. Baking the potatoes takes the bulk of the time — 50 to 60 minutes — but during this, you can prepare the sauce in about 10 minutes. So overall, the total time comes to approximately 1 hour. Allow a few minutes of resting time after baking to let the potatoes cool just enough for handling.

How to Serve This Cheesy Baked Potatoes with Broccoli Cheese Sauce Recipe

Two halves of a baked potato sit on a metal tray with some salt sprinkled around. Each half has three layers: the outer crispy light brown skin, a fluffy white potato inside, and the top covered generously with creamy light yellow cheese sauce mixed with small pieces of bright green broccoli. The sauce slightly drips over the edges of the potatoes. The tray is placed on a white marbled surface. photo taken with an iphone --ar 4:5 --v 7

When I serve this dish, I like to keep things simple and comforting. It pairs beautifully with a crisp green salad tossed in a tangy vinaigrette to cut through the richness of the cheese sauce. Roasted or steamed vegetables like carrots or green beans add some great color and texture contrasts. For a bit of protein alongside, grilled chicken or a savory sausage work fantastic.

Presentation-wise, I love sprinkling extra fresh herbs like chives or scallions on top for a bright finish. A light dusting of paprika or extra shredded cheddar adds visual interest and flavor punch. Serving these potatoes hot and fresh from the oven is key because the sauce is at its creamiest and the skins are the crispiest at that point.

As for drinks, a chilled white wine such as a Sauvignon Blanc or a bubbly cider complements the cheesy broccoli flavors nicely. If you prefer non-alcoholic options, a sparkling water with lemon or a cold brewed iced tea provides a refreshing balance. This dish shines for weeknight dinners, cozy weekend feasts, or even casual holiday meals—any time you want a tasty, feel-good meal.

Variations

One of the things I enjoy about this Cheesy Baked Potatoes with Broccoli Cheese Sauce Recipe is how flexible it is. For instance, you could swap out the broccoli for cauliflower or even sautéed spinach for a different veggie twist. Using smoked cheddar or mixing in a bit of gouda can add a new depth of flavor if you want to experiment with cheeses.

If you’re cooking for someone with dietary preferences, the recipe can be adapted easily. To make a gluten-free version, simply use a gluten-free flour blend instead of all-purpose flour. For a vegan take, I’ve tried using plant-based butter, non-dairy milk (like oat or cashew milk), and vegan cheese alternatives that melt well. The texture and richness change slightly, but it’s still delicious and satisfying.

Finally, if you want to change up the cooking method, you can microwave the potatoes in advance to cut down baking time, then crisp their skins in a hot oven. Or, try roasting the broccoli separately and adding it on top for a roasted flavor dimension. These tweaks make the dish your own while keeping its essence intact.

Storage and Reheating

Storing Leftovers

If you happen to have any leftovers (though I promise that’s rare!), store them in airtight containers and refrigerate within two hours of cooking. I find that glass containers work best because they don’t absorb odors and keep the flavors fresh. Leftover cheesy baked potatoes with broccoli cheese sauce will stay good for about 3 to 4 days in the fridge.

Freezing

I generally don’t recommend freezing this recipe if you want to preserve the best texture because the broccoli cheese sauce can separate and the potato texture may become mealy upon thawing. However, if you want to freeze it, cool everything completely first, portion into freezer-safe containers or heavy-duty zip bags, and label with the date. For best quality, freeze only for 1 to 2 months. When defrosting, do so overnight in the fridge to help maintain texture.

Reheating

To reheat leftovers, I warm them in a 350℉ oven until heated through, usually about 15-20 minutes. This method keeps the potato skin crisp and helps the sauce regain some creaminess. Microwave reheating is faster but can sometimes cause sauces to separate and potatoes to become soggy, so I save that for quick lunches rather than a full dinner. Adding a sprinkle of fresh cheese or herbs before serving helps freshen it up beautifully.

FAQs

Can I use other types of potatoes for this recipe?

Russet potatoes are my top choice because of their fluffy interior and crispy skin when baked, but Yukon Gold potatoes can work too. Keep in mind Yukon Golds are waxier and hold their shape more, so the texture will be slightly different but still delicious.

What if I don’t have fresh broccoli?

Frozen broccoli works fine as long as you thaw and drain it well before adding to the sauce to prevent excess water. Finely chopping it small helps it incorporate better. Fresh broccoli will always provide the best texture and flavor, but frozen is a convenient substitute.

Can I make the broccoli cheese sauce ahead of time?

Yes! The sauce can be made a few hours ahead and kept warm or refrigerated. Just gently reheat it over low heat while stirring to prevent scorching. You may need to add a splash of milk if it thickens too much upon standing.

How spicy is the cayenne pepper in the sauce?

The cayenne pepper is used sparingly—typically only ¼ teaspoon or less—just enough to add a subtle warmth that complements the cheese. You can easily omit or adjust it up or down depending on your heat preference.

What’s the best cheese to use if I can’t find medium cheddar?

Medium cheddar strikes a great balance between sharpness and creaminess, but sharp cheddar or mild cheddar can be used based on your taste. Avoid pre-shredded, bagged cheese because it often contains anti-caking agents that affect melting.

Conclusion

I hope you’re as excited as I am to try this Cheesy Baked Potatoes with Broccoli Cheese Sauce Recipe! It’s one of those dishes that feels like a warm hug on a plate and makes for a perfect dinner any night of the week. Once you taste that creamy, cheesy sauce paired with fluffy potatoes and tender broccoli, I’m pretty sure it’ll become a favorite in your recipe rotation too. Give it a go, and enjoy every delicious bite!