Description

Warm, comforting, and simple to prepare, Cheesy Baked Potatoes with Broccoli Cheese Sauce turn an everyday baked potato into a satisfying meal. Crispy-skinned russets are split and fluffed, then topped with a velvety broccoli and cheddar sauce. This recipe works well as a main course for a meat-free dinner, or as a hearty side. It’s a great way to enjoy more vegetables without sacrificing flavor, and it comes together with pantry-friendly ingredients.

Ingredients

• 2 large russet potatoes
• Olive oil (for drizzling)
• Kosher or sea salt (for sprinkling)
• Black pepper, fresh chives, or scallions (for seasoning, to taste)

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, to taste
• 5.5 ounces freshly grated medium cheddar cheese (about 3/4 of a block)
• 2 cups finely chopped broccoli florets

Optional substitutions: Use almond or oat milk for a dairy-free option, or swap cheddar for gouda for a smokier flavor.

Instructions

Step 1: Bake the potatoes

• Preheat the oven to 425°F (220°C).
• Wash and scrub the potatoes, then pierce them several times with a fork.
• Rub each potato with a little olive oil and sprinkle with salt.
• Place the potatoes on a baking sheet and bake 50–60 minutes, until tender when pierced with a fork.

Step 2: Make the broccoli cheese sauce

• While the potatoes bake, melt the butter in a medium saucepan over medium heat.
• Add the flour and whisk continuously until it turns a pale golden color, about 1 minute.
• Slowly whisk in the milk, stirring to keep the sauce smooth and lump-free.
• Season with cayenne, garlic powder, and salt. Cook until the sauce begins to thicken.
• Remove from heat and gradually stir in the grated cheddar until fully melted and smooth.
• Fold in the finely chopped broccoli and return to low heat for 2–3 minutes to warm through; then remove from heat.

Step 3: Assemble and serve

• Let the baked potatoes cool briefly, then slice them lengthwise and fluff the insides with a fork.
• Ladle the warm broccoli cheese sauce over each potato.
• Finish with freshly ground black pepper and a sprinkle of chives or sliced scallions. Serve immediately.

Helpful Tips

• Always grate cheese from a block for the creamiest sauce — pre-shredded cheese often contains anti-caking agents that affect melting.
• If you prefer more heat, increase the cayenne or add a dash of hot sauce to the cheese sauce.
• Make the cheese sauce up to two days ahead and refrigerate. Reheat gently over low heat, stirring to restore creaminess.
• Adjust baking time for potato size: larger potatoes need closer to an hour, smaller ones about 50 minutes.
• Whisk continuously while making the roux and adding milk to prevent lumps and ensure a smooth sauce.

Serving Suggestions

This dish works well as a main or side. Pair it with a fresh green salad, grilled chicken or steak for extra protein, or enjoy it with a crisp white wine or sparkling water with lemon for a light contrast.

Nutritional Information (per serving)

• Calories: 550
• Fat: 32g
• Carbohydrates: 42g
• Protein: 18g
• Vitamins: A, C, Calcium

The potatoes provide energy-rich carbohydrates, broccoli adds vitamins and fiber, and the cheese sauce contributes protein and calcium for a balanced, comforting meal.

Storage and Leftovers

Store baked potatoes and cheese sauce separately in airtight containers in the refrigerator for up to 3 days. Reheat potatoes in a 350°F (175°C) oven for about 10 minutes. Warm the sauce gently on the stovetop over low heat, stirring occasionally to prevent scorching.

FAQs

Can I use frozen broccoli?
Yes. Thaw frozen broccoli and squeeze out excess moisture before adding it to the sauce to avoid thinning the cheese sauce.

How can I make this gluten-free?
Substitute the all-purpose flour with a gluten-free flour blend or use a cornstarch slurry (1–2 tsp cornstarch mixed with cold water) to thicken the sauce.

What other cheeses work well?
Gruyère, gouda, or a mild mozzarella can be used alone or blended with cheddar to create different flavor profiles.

Can this be prepared ahead?
Yes. Bake the potatoes and prepare the sauce in advance; store separately and assemble before serving for best texture and temperature.

Conclusion

Cheesy Baked Potatoes with Broccoli Cheese Sauce are an easy, satisfying dish that brings comfort and flavor to the table. With a creamy sauce that highlights broccoli and cheddar, these potatoes make a great weeknight dinner or a hearty side. Try the recipe as written or customize with your favorite cheese and seasonings. Happy cooking!