Cheesy Potato Broccoli Casserole

I remember the first time I made this cheesy potato and broccoli casserole—it was a chilly evening, and the warm, melty cheese filled the kitchen with such a comforting aroma that everyone just had to gather around the table.

I still recall when unexpected guests dropped by, and I whipped this up quickly—it turned what could have been a frantic moment into a relaxed, joyful dinner.

Ingredients

• Yukon Gold or Russet potatoes: These types offer the perfect balance of creaminess and structure to hold up well in the casserole.
• Broccoli florets: Fresh and bite-sized for just the right crunch that contrasts with the softness of the potatoes.
• Yellow onion and garlic: They build the savory foundation of the cheese sauce with their sweet and aromatic notes.
• Unsalted butter and all-purpose flour: Essential for creating a smooth, velvety roux to thicken your sauce perfectly.
• Whole milk: Adds richness and creaminess—don’t substitute with low-fat or it might curdle.
• Sharp cheddar and mozzarella cheese: Sharp cheddar brings punchy flavor, while mozzarella melts beautifully for that luscious texture.
• Salt, pepper, smoked paprika, ground mustard: Seasonings elevate and deepen the cheese sauce, with the paprika adding a subtle smoky whisper.
• Breadcrumb topping: Panko offers a delightful crunch, but regular breadcrumbs work too; melted butter helps it toast golden brown.

Instructions

Preheat and Prepare:

Warm your oven to 375°F (190°C) and grease the baking dish so nothing sticks and everything bakes evenly.

Cook the Veggies:

Boil the potato cubes first, then add broccoli for just the last few minutes so both stay tender but not mushy. Drain and set aside—the kitchen will smell fresh and inviting here.

Make the Cheese Sauce:

Melt butter in a pan, then gently sauté chopped onion and garlic until soft and fragrant—a wonderful aroma that promises deliciousness. Stir in flour to form a smooth roux, whisking constantly to avoid lumps. Slowly pour in milk, whisking diligently as it thickens to a creamy sauce. Remove from heat and fold in your cheeses and spices until the sauce is glossy and smooth.

Combine and Top:

In a big bowl, toss the potatoes and broccoli with the cheesy sauce until every bite is coated in creamy goodness. Transfer to your baking dish. Mix the breadcrumb topping with melted butter and sprinkle it evenly on top for that irresistible golden crust.

Bake and Rest:

Pop it in the oven and bake until bubbly and golden on top—listen for that satisfying sizzle and look for a beautiful crust. Let it rest a few minutes before serving to let all the flavors settle.

Save

This dish has become more than just dinner; it’s a weekly ritual that brings everyone together, comforting and familiar—sharing it feels like sharing a little piece of home.

Keeping It Fresh

Leftovers are just as good, if not better, the next day. Store them in an airtight container and reheat gently in the oven to revive that melty cheese texture without drying out.

When You're Missing Something

If you’re short on ingredients, swapping out mozzarella for a bit more cheddar still works great. I’ve even tossed in some spinach when broccoli was out of stock—the flavor remains comforting and hearty.

Serving Ideas That Clicked

This casserole pairs beautifully with a crisp green salad or roasted chicken for a perfectly balanced meal. It also makes a fantastic potluck dish—everyone always asks for the recipe.

• Don’t forget to let it rest before serving—it makes cutting easier and flavors deeper.
• A sprinkle of fresh herbs like parsley on top brightens every bite toward the end.
• If you like a little heat, a pinch of cayenne in the cheese sauce adds a surprising but lovely kick.

Save

Thanks for hanging out in my kitchen for this recipe chat. Hope your casserole turns out every bit as comforting as mine does—happy cooking!

Common Questions

→ How can I make the cheese sauce creamy and smooth?

Start by cooking butter, onions, and garlic, then whisk in flour to form a roux. Gradually add milk while stirring to avoid lumps, and melt the cheeses in off the heat for a silky sauce.

→ What type of potatoes work best for this dish?

Yukon Gold or Russet potatoes are ideal as they hold their shape well after boiling and provide a creamy texture.

→ Can I prepare this dish in advance?

Yes, assemble the mixture up to 24 hours ahead, refrigerate covered, and bake just before serving for convenience.

→ What are good variations to enhance the flavor?

Try adding a pinch of cayenne pepper or swapping half the cheddar for Gruyère to deepen the flavor profile.

→ Is it possible to make this casserole gluten-free?

Use gluten-free flour in the sauce and gluten-free breadcrumbs for the topping to keep it gluten-free without compromising texture.