
A comforting Cheesy Baked Potatoes with Broccoli Cheese Sauce that transforms humble ingredients into a satisfying meal. Each potato is perfectly baked until fluffy inside and crispy outside, then topped with a velvety homemade cheese sauce studded with tender broccoli florets.
Every time I make these potatoes, they remind me of the loaded bakers my mother would serve on cold evenings. The first time I added broccoli to the cheese sauce, even the vegetable-resistant members of my family cleaned their plates.
Essential Ingredients
- Large Russet Potatoes: For fluffy texture
- Sharp Cheddar: Freshly grated only
- Fresh Broccoli: Cut into small florets
- Unsalted Butter: For sauce base
- Whole Milk: Creates rich sauce
- All-Purpose Flour: For thickening
- Fresh Garlic: Minced
- Kosher Salt: For seasoning
- Fresh Chives: For garnish
STEP-BY-STEP PREPARATION
- 1. Potato Preparation:
- Scrub potatoes thoroughly, pat dry. Rub with olive oil and kosher salt. Pierce several times with fork. Bake at 425°F for 50-60 minutes until fork-tender. Alternatively, microwave for 8-10 minutes for quick version.
- 2. Broccoli Prep:
- Cut broccoli into small, uniform florets - no larger than bite-size. This ensures even cooking and perfect distribution in sauce. Blanch briefly in salted water if you prefer tender broccoli.
- 3. Sauce Foundation:
- Create roux by melting butter over medium heat, adding flour. Whisk constantly for 1 minute until golden. Add minced garlic and cook 30 seconds until fragrant.
- 4. Cheese Sauce Creation:
- Gradually whisk in warm milk, stirring constantly to prevent lumps. Cook until thickened. Reduce heat to low, add cheese handful by handful, stirring until completely melted between additions.
- 5. Final Assembly:
- Split potatoes, fluff insides with fork. Season with salt and pepper. Top generously with cheese sauce, garnish with extra cheese and fresh chives.

Creating the perfect cheese sauce taught me patience. My grandmother's wisdom rings true: "Rush the roux, ruin the sauce." This attention to detail ensures silky smooth results every time.

Storage and Make-Ahead Success
Store leftover potatoes and cheese sauce separately in airtight containers in the refrigerator for up to 4 days. When reheating the sauce, warm gently over low heat, whisking occasionally and adding a splash of warm milk to restore the silky consistency. Potatoes can be reheated in a 350°F oven until warmed through, or microwave on 50% power.
Temperature and Serving Variations
These potatoes are best served piping hot, when the cheese sauce is at its creamiest. For a complete meal, serve alongside a crisp green salad or roasted vegetables. During busy weeknights, set up a topping bar with extra cheese, crispy bacon, sour cream, and chives, letting everyone customize their potato.

Creative Adaptations
Transform this basic recipe by varying the cheese - try sharp white cheddar, smoked gouda, or pepper jack for different flavor profiles. Add sautéed mushrooms or caramelized onions to the cheese sauce for extra depth. For a lighter version, use cauliflower alongside the broccoli, or substitute some of the cheese with pureed butternut squash for added nutrition while maintaining the creamy texture.
Frequently Asked Questions
- → Can I make the sauce ahead?
- Yes, make up to 2 days ahead and reheat gently, adding milk if needed to thin.
- → Why fresh grated cheese?
- Pre-shredded cheese contains anti-caking agents that can make the sauce grainy.
- → Can I freeze this?
- The potatoes can be frozen, but the sauce is best made fresh.
- → Why such small broccoli pieces?
- Smaller pieces cook faster and blend better into the sauce.
- → Can I make this gluten-free?
- Yes, substitute the flour with cornstarch or gluten-free flour blend.