Description

Welcome to our kitchen! These Cheesy Baked Potatoes with Broccoli Cheese Sauce combine crisp, oven-baked russet potatoes with a silky broccoli-cheddar sauce for a comforting, vegetable-rich meal. They work well as a meatless main or a hearty side, and they’re simple enough for weeknights yet satisfying enough for weekend dinners. This recipe highlights fresh cheese and broccoli for the best flavor and texture.

Introduction

This dish takes the familiar baked potato and elevates it with a creamy broccoli cheese sauce. The contrast of a crispy skin and fluffy interior topped with warm, cheesy broccoli makes it a crowd-pleaser. It’s rooted in classic American comfort food but adds a nutritious vegetable element. Serve it on its own for a light vegetarian meal or pair with grilled protein for something heartier.

Ingredients for Cheesy Baked Potatoes with Broccoli Cheese Sauce

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

Broccoli Cheese Sauce

• 2 tbsp unsalted butter
• 2 tbsp all-purpose flour
• 1 cup milk (whole or 2%)
• 1/4 tsp ground cayenne pepper
• 1/8–1/4 tsp garlic powder
• 1/8–1/4 tsp salt, adjust to taste
• 5.5 oz freshly grated medium cheddar (about 3/4 of a block)
• 2 cups finely chopped broccoli florets

Optional substitutions:

• Use almond or oat milk instead of dairy milk for a dairy-free option (note: sauce texture will differ).
• Swap cheddar for gouda for a slightly smoky flavor.

How to Make Cheesy Baked Potatoes with Broccoli Cheese Sauce — Step by Step

Step 1: Bake the Potatoes

• Preheat the oven to 425°F (220°C).
• Wash and scrub the potatoes, then pierce each several times with a fork to allow steam to escape.
• Rub the potatoes with a little olive oil and sprinkle with salt for crisp skins.
• Place the potatoes on a baking sheet and bake 50–60 minutes, until a fork slides in easily and the centers are tender.

Step 2: Make the Broccoli Cheese Sauce

• While the potatoes bake, melt the butter in a saucepan over medium heat.
• Whisk in the flour and cook briefly until the mixture turns a light golden color to form a roux.
• Slowly add the milk while whisking constantly to prevent lumps.
• Stir in the cayenne, garlic powder, and salt. Cook, stirring, until the sauce thickens slightly.
• Reduce the heat and add the grated cheddar a little at a time, stirring until it melts and the sauce is smooth.
• Fold in the finely chopped broccoli and cook for 2–3 minutes to warm and slightly soften the florets. Remove from the heat.

Step 3: Assemble the Dish

• Let the baked potatoes rest a few minutes after removing them from the oven.
• Slice each potato lengthwise and fluff the interior with a fork to open up space for the sauce.
• Ladle the warm broccoli cheese sauce over the potatoes.
• Garnish with freshly ground black pepper, chopped chives, or sliced scallions. Serve immediately.

Helpful Tips

• Use freshly grated cheese: It melts more smoothly than pre-shredded blends, which often contain anti-caking agents.
• Adjust spice: Increase cayenne or add a dash of hot sauce if you prefer more heat.
• Make ahead: Prepare the cheese sauce up to two days in advance and reheat gently before serving. Store potatoes and sauce separately for best texture.

Cooking tips for the best baked potatoes

• Piercing with a fork prevents potatoes from bursting in the oven.
• Baking time varies with size: larger potatoes need closer to 60 minutes; smaller ones may finish in 50.
• Whisk continuously when adding milk to the roux to keep the sauce lump-free and silky.

Serving Suggestions

This recipe is versatile. Enjoy the potatoes as a main dish or pair them with:

• A crisp green salad dressed in a light vinaigrette
• Grilled chicken or steak for additional protein
• A chilled glass of white wine or sparkling water with lemon for a refreshing complement

Nutritional Information

Nutritional info per serving (approximate)

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

The potatoes provide carbohydrates, the broccoli contributes vitamins and fiber, and the cheese sauce adds protein and calcium, making this a balanced, satisfying dish.

Storage and Leftovers

Store leftover 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 until warmed through. Gently reheat the sauce over low heat on the stovetop, stirring occasionally to restore a smooth consistency.

Frequently Asked Questions (FAQs)

Q: Can I use frozen broccoli?
A: Yes. Thaw and drain any excess moisture before adding it to the sauce so the texture stays creamy.

Q: How can I make this gluten-free?
A: Replace all-purpose flour with a gluten-free flour blend or a gluten-free thickener when making the roux.

Q: What other cheeses work well?
A: Gruyère, gouda, or mozzarella can be used to change the flavor profile—gruyère for nuttiness, gouda for smokiness, and mozzarella for a milder, stretchier sauce.

Q: Can I prepare this ahead of time?
A: Yes. Bake the potatoes and make the sauce ahead, storing them separately. Reheat and assemble just before serving.

Related Recipes

If you enjoy cheesy baked potatoes, you might also like classic hearty casseroles and savory bite-sized snacks that use similar comforting flavors.

Conclusion

Cheesy Baked Potatoes with Broccoli Cheese Sauce are a comforting, flexible recipe that’s easy to make and great for sharing. Whether served as a vegetarian main or a rich side, the combination of fluffy baked potato and creamy broccoli-cheddar sauce is sure to be a family favorite. Try it, adapt the seasonings to your taste, and enjoy a cozy meal.

Share your results

If you make this recipe, we’d love to hear how it turned out and what variations you tried—share a photo or note to inspire others.