This creamy potato broccoli casserole has been a quiet hero in my weeknight repertoire for years. I first assembled these familiar ingredients on a rainy Sunday when pantry staples and a lonely head of broccoli needed rescuing. What started as a practical way to use what I had turned into a dish that became a requested contribution for potlucks and family dinners. The rooted, earthy russets hold their texture through a gentle boil and a brief bake, while the broccoli provides brightness and just enough bite to prevent the casserole from feeling one-note.

The magic comes from a simple, silky sauce built from butter, cream cheese and half-and-half enhanced with seasoned salt and pepper. That sauce hugs the roughly chopped potatoes and partially cooked broccoli, binding everything together before an indulgent blanket of shredded Colby-Jack turns into a golden, bubbling finish. I love that it’s hearty enough to stand alone as a vegetarian main but easy to pair with roasted chicken or a crisp salad for a complete meal.

Ingredients

• Unsalted butter: 5 tablespoons, softened—1 tablespoon for greasing a 9x13 baking pan and 4 tablespoons for the sauce. Unsalted lets you control seasoning; plug-in brands I use are Land O'Lakes or Kerrygold for depth.
• Russet potatoes: 2 1/2 pounds (about 5–6 medium), peeled. Choose firm, dry spuds; russets give a fluffy interior that holds shape without disintegrating in the bake.
• Broccoli florets: 4 cups fresh, cut into bite-size pieces (one large head). Fresh broccoli gives the brightest color and best texture—avoid overcooking to preserve vibrancy.
• Cream cheese: 4 ounces, softened. Full-fat cream cheese adds structure and silkiness to the sauce; Philadelphia works reliably.
• Seasoned salt: 2 teaspoons to add rounded savory notes. I prefer Lawry’s seasoned salt for consistency.
• Black pepper: 1/2 teaspoon, freshly ground for aromatic heat.
• Half-and-half: 1/2 cup to loosen the sauce and keep it rich without being too heavy.
• Full-fat sour cream: 1 1/2 cups to add tang and body; it balances the cream cheese and keeps the dish moist.
• Colby-Jack cheese: 1 1/2 cups shredded for melting—provides that signature gooey, slightly sharp finish. Pre-shredded works, but freshly shredded melts more smoothly.

Instructions

Preheat and prepare dish: Preheat your oven to 375°F. Use 1 tablespoon of the softened butter to grease the bottom and sides of a 9x13-inch baking dish thoroughly; this prevents sticking and encourages even browning. Make the sauce: In a small saucepan over medium heat, combine the remaining 4 tablespoons butter, softened cream cheese, seasoned salt, and black pepper. As the butter melts, whisk constantly to break up the cream cheese into a smooth emulsion. When smooth, whisk in the half-and-half until fully combined and slightly thickened—this should take 2–3 minutes. Remove from heat and allow the sauce to cool slightly so it won’t melt the sour cream on contact. Boil the potatoes: Place peeled potatoes in a large pot and add cold water to cover by about 2 inches. Bring to a vigorous boil over high heat, then lower the heat to maintain a steady boil. Cook until potatoes are fork-tender but not falling apart—about 15 minutes for smaller potatoes, 20–25 minutes for larger ones. Test frequently: you want potato cubes that hold shape after chopping. Par-cook the broccoli: Two minutes before the potatoes finish, add the broccoli florets to the boiling water to blanch them briefly. After 2 minutes, scoop the broccoli out with a slotted spoon and transfer to a medium bowl—this yields bright color and prevents sogginess during baking. Drain and cool: Drain the potatoes into a colander and allow steam to escape so the surface moisture evaporates. When cool enough to handle, roughly chop into bite-size pieces and return to the empty pot to continue cooling; excess steam should dissipate before adding dairy to avoid a watery casserole. Combine and assemble: Add the cooled sauce and full-fat sour cream to the chopped potatoes, stirring gently to coat evenly. Fold in the blanched broccoli, taking care not to break florets. Transfer the mixture into the buttered 9x13-inch dish and spread evenly. Top and bake: Scatter the shredded Colby-Jack evenly over the top. Bake in the preheated 375°F oven for 25–30 minutes, or until the cheese is melted, golden at the edges, and the sauce is bubbling around the sides. Remove and let rest for 5 minutes to set before serving.

Storage Tips

Cool leftovers to room temperature (no more than two hours), then store in an airtight container in the refrigerator for up to 4 days. For freezing, place cooled portions in freezer-safe containers or wrap the entire dish tightly with plastic wrap and foil; freeze up to 3 months. Reheat single portions in the microwave on medium power until warmed through, or thaw overnight and reheat in a 350°F oven covered with foil for 15–20 minutes, then uncover for 5–10 minutes to re-crisp the top.

Ingredient Substitutions

If you prefer a lighter version, substitute half-and-half with whole milk and reduce the cream cheese to 2 ounces, adding 1/4 cup Greek yogurt for tang. Swap Colby-Jack for sharp cheddar for a more pronounced flavor or use a blend of mozzarella and Parmesan for stretch and umami. For a dairy-free option, use a plant-based cream cheese, unsweetened almond creamer in place of half-and-half, and a dairy-free shredded cheese—note that texture and flavor will differ.

Serving Suggestions

Serve warm with a crisp green salad dressed in lemon vinaigrette to cut richness. For heartier meals, pair with roasted chicken thighs or garlic-rubbed pork chops. Garnish with snipped chives or parsley for color and a light oniony brightness. This dish also works well at brunch alongside scrambled eggs and roasted tomatoes.

Seasonal Adaptations

In spring, add peas or tender asparagus tips for freshness; in fall, fold in roasted butternut cubes for sweetness and color. Holiday variations can include a sprinkle of toasted breadcrumbs mixed with melted butter and herbs across the top for crunch. For summer potlucks, use new potatoes and steam broccoli briefly to preserve texture and serve slightly warm instead of piping hot.

Meal Prep Tips

For make-ahead convenience, prepare through the assembly step, cover tightly, and refrigerate for up to 24 hours. Allow the dish to sit at room temperature for 30 minutes before baking to ensure even heating. If you prefer portioned lunches, divide into individual oven-safe containers and bake directly from cold—add 5–10 minutes to baking time and cover with foil to prevent over-browning.

Success Stories

Readers often tell me this casserole became a staple at family gatherings: one friend used it as a vegetarian centerpiece at Thanksgiving and said it converted several skeptics into fans. Another reader wrote that swapping in smoked gouda turned it into the highlight of their tailgate spread. Small adjustments—like using fresh-cracked pepper or an extra minute of broccoli blanching—have produced consistent praise and second-helpings.

Comforting, adaptable, and reliably delicious, this creamy potato broccoli casserole is a dish I turn to whenever I want something simple but satisfying. Make it your own with different cheeses, herbs, or seasonal veg, and enjoy the warmth it brings to the table.