Cheesy Broccoli Bliss Potatoes: A Comforting Delight

Imagine waking up to a golden‑browned potato casserole that smells of melted cheddar, fresh broccoli, and a hint of garlic—comfort on a plate that makes brunch feel like a celebration.

This recipe stands out because the potatoes are par‑baked to stay fluffy inside while the top becomes perfectly crisp, and the broccoli is folded into a velvety cheese sauce that never feels heavy.

Busy families, brunch‑loving friends, and anyone craving a hearty start to the day will adore this dish, especially when served alongside fresh fruit or a crisp salad.

The process is straightforward: slice and partially roast the potatoes, steam the broccoli, whisk together a classic béchamel enriched with sharp cheddar and mozzarella, combine everything, and finish with a brief bake until bubbly and golden.

Why You'll Love This Recipe

Ingredients

For this comforting brunch casserole I rely on a handful of pantry staples and fresh produce. The potatoes give the dish its hearty backbone, while the broccoli introduces a pop of color and a boost of nutrients. A blend of sharp cheddar and mellow mozzarella creates a sauce that’s both tangy and silky. Simple seasonings—garlic, onion, and a touch of smoked paprika—add depth without overwhelming the cheese. Finally, a sprinkle of crunchy breadcrumbs and optional crisp bacon deliver an irresistible texture contrast.

Main Ingredients

• 4 medium Yukon Gold potatoes, thinly sliced (about 1 mm)
• 2 cups fresh broccoli florets
• 1 ½ cups shredded sharp cheddar cheese
• ½ cup shredded mozzarella cheese

Cheese Sauce

• 2 tablespoons unsalted butter
• 2 tablespoons all‑purpose flour
• 1 ½ cups whole milk, warmed
• ¼ teaspoon ground mustard

Seasonings & Toppings

• 1 small onion, finely diced
• 2 cloves garlic, minced
• ½ teaspoon smoked paprika
• Salt and freshly ground black pepper, to taste
• ¼ cup panko breadcrumbs
• 2 tablespoons melted butter (for topping)
• Optional: 4 slices crisp‑cooked bacon, crumbled

The thinly sliced potatoes absorb the cheese sauce while staying tender, and the broccoli adds a subtle crunch that balances the richness. Using a roux (butter + flour) guarantees a smooth, velvety sauce that clings to every bite. The smoked paprika and mustard give a faint warmth, while the breadcrumb topping creates a golden crust that’s both crunchy and buttery. Together, these components form a harmonious brunch centerpiece that feels indulgent yet grounded.

Step-by-Step Instructions

Preparing the Potatoes & Broccoli

Preheat the oven to 375°F (190°C). Place the sliced potatoes in a large bowl, drizzle with 1 tablespoon olive oil, and season with salt and pepper. Toss to coat evenly. Spread the potatoes in a single layer on a baking sheet and bake for 12‑15 minutes, just until they begin to soften. While the potatoes are in the oven, steam the broccoli florets for 3‑4 minutes until bright green and just tender; set aside.

Making the Cheesy Sauce

1. Build the roux. Melt 2 tablespoons unsalted butter in a medium saucepan over medium heat. Add 2 tablespoons all‑purpose flour and whisk continuously for 2‑3 minutes until the mixture turns a light golden color, indicating the raw flour taste has cooked out.
2. Incorporate the milk. Slowly pour the warmed 1 ½ cups whole milk into the roux while whisking to prevent lumps. Continue to stir until the sauce thickens and coats the back of a spoon, about 4‑5 minutes.
3. Season and melt the cheese. Stir in ¼ teaspoon ground mustard, ½ teaspoon smoked paprika, the diced onion, and minced garlic. Once fragrant (≈30 seconds), fold in 1 ½ cups shredded sharp cheddar and ½ cup shredded mozzarella until fully melted and smooth.

Assembling & Baking

1. Layer the base. Lightly butter a 9‑x‑13‑inch baking dish. Arrange half of the partially baked potatoes in an even layer, followed by the steamed broccoli, then drizzle half of the cheese sauce over the vegetables. Repeat with the remaining potatoes and sauce, ensuring everything is well‑coated.
2. Add the topping. In a small bowl, combine ¼ cup panko breadcrumbs with 2 tablespoons melted butter. Sprinkle the mixture evenly over the casserole. If using, scatter the crumbled bacon on top for extra smokiness.
3. Bake to perfection. Cover the dish loosely with foil and bake for 20 minutes. Remove the foil and continue baking for an additional 15‑20 minutes, or until the top is golden brown and the sauce bubbles vigorously. Let the casserole rest for 5‑7 minutes before serving to allow the sauce to set.

Tips & Tricks

Perfecting the Recipe

Flavor Enhancements

Finish the casserole with a splash of fresh lemon juice for brightness, or stir in a pinch of cayenne for subtle heat. For extra richness, fold a tablespoon of cream cheese into the sauce just before it thickens.

Common Mistakes to Avoid

Skipping the initial partial bake can leave potatoes undercooked, while adding cold milk to a hot roux creates lumps. Also, avoid covering the casserole for the entire bake; the breadcrumb topping needs direct heat to turn golden and crunchy.

Pro Tips

Variations

Ingredient Swaps

Replace Yukon Gold potatoes with sweet potatoes for a caramelized twist, or swap broccoli for cauliflower if you prefer a milder flavor. For a smoky profile, use smoked Gouda in place of part of the cheddar, and add a handful of caramelized onions for sweetness.

Dietary Adjustments

To make the dish gluten‑free, substitute the flour with a gluten‑free blend or cornstarch. For a dairy‑free version, use plant‑based butter, oat milk, and a mix of dairy‑free cheddar and mozzarella alternatives. Vegans can replace the cheese with nutritional yeast and a cashew‑based sauce.

Serving Suggestions

Pair the casserole with a light arugula salad dressed in lemon vinaigrette, or serve alongside toasted sourdough for extra soak‑up power. A side of fresh fruit salad balances the richness, making the meal feel complete for brunch.

Storage Info

Leftover Storage

Allow the casserole to cool to room temperature, then transfer portions to airtight containers. Refrigerate for up to 4 days. For longer keeping, freeze sealed containers for up to 3 months; wrap the dish in a layer of plastic wrap before adding foil to guard against freezer burn.

Reheating Instructions

Reheat leftovers in a preheated 350°F oven, covered with foil for 15 minutes, then uncover for an additional 5‑7 minutes to restore crispness. In a microwave, heat on medium power for 2‑3 minutes, stirring halfway, and add a splash of milk to revive the sauce.

Frequently Asked Questions

This Cheesy Broccoli Bliss Potatoes recipe delivers a hearty, cheesy brunch that feels both indulgent and balanced. With clear steps, handy tips, and flexible variations, you’re equipped to make it perfectly every time. Feel free to experiment with different cheeses, add a pinch of spice, or swap vegetables to suit your pantry. Serve it hot, share it with loved ones, and enjoy the comforting delight of each cheesy, buttery bite.