Broccoli and Cheese Mashed Potatoes

Broccoli and Cheese Mashed Potatoes are a hearty, comforting twist on the classic mashed potato side dish. With creamy Idaho® potatoes, rich cheddar cheese, and finely chopped broccoli, this recipe adds both flavor and nutrition to your table. It’s the perfect blend of cheesy goodness and veggie-packed satisfaction.

Why You’ll Love This Recipe

• Creamy, cheesy, and full of flavor

• Simple ingredients with big impact

• A delicious way to sneak in vegetables

• Family-friendly and picky-eater approved

• Perfect side dish for holidays or weeknight dinners

• Easy to prepare in just over 30 minutes

• Naturally gluten-free

• Can be made ahead and reheated

• Customizable with your favorite cheese or add-ins

• Pairs well with almost any main course

Ingredients

(Tip: You’ll find the full list of ingredients and measurements in the recipe card below.)

1 pound Idaho® potatoes, peeled and cubed (roughly 2 large potatoes)
3 whole garlic cloves, peeled
1/2 cup (4 ounces) unsalted butter, softened and cut into 8 pieces
1/2 teaspoon salt
1/2 cup whole milk
3/4 cup finely chopped fresh broccoli
1 cup shredded cheddar cheese

Directions

1. Bring a large pot of water to a rolling boil. Add the peeled, cubed potatoes and garlic cloves.

2. Boil for 12–15 minutes or until the potatoes are soft but not mushy. Drain and transfer to a mixing bowl.

3. Using a stand mixer or potato masher, mash the potatoes and garlic until smooth. Be careful not to overmix.

4. Add the softened butter and salt, and beat until fully incorporated.

5. Slowly mix in the milk, adjusting the consistency to your preference.

6. Stir in the finely chopped broccoli and shredded cheddar cheese until evenly combined.

7. Serve immediately while warm and melty.

Servings and timing

Servings: 4
Prep Time: 20 minutes
Cook Time: 15 minutes
Total Time: 35 minutes

Variations

• Loaded Version: Add  green onions, or sour cream.

• Vegan: Use plant-based butter, non-dairy milk, and vegan cheese.

• Spicy Twist: Stir in a pinch of cayenne or chopped jalapeños for heat.

• Extra Creamy: Replace some of the milk with cream cheese or sour cream.

• Cauliflower Mix: Substitute half the potatoes with steamed cauliflower for a lighter option.

• Different Cheese: Try Monterey Jack, mozzarella, or Gruyère for a flavor twist.

• Garlic Lovers: Roast the garlic cloves before mashing for a richer flavor.

Storage/Reheating

Store any leftovers in an airtight container in the refrigerator for up to 4 days. Reheat in the microwave or in a saucepan over medium heat, stirring occasionally. Add a splash of milk or butter if needed to restore creaminess.

To freeze, let the mashed potatoes cool completely, transfer to a freezer-safe container, and freeze for up to 2 months. Thaw in the refrigerator before reheating.

FAQs

Can I use frozen broccoli in this recipe?

Yes, thawed and well-drained frozen broccoli can be used. Just make sure to chop it finely before stirring it in.

Can I make this ahead of time?

Absolutely. Prepare the mashed potatoes, let them cool, and refrigerate. Reheat before serving.

What kind of potatoes work best?

Idaho® or Russet potatoes are ideal due to their starchy texture, which makes for fluffy mashed potatoes.

Can I leave the potato skins on?

Yes, if you prefer rustic mashed potatoes with more texture and fiber, you can leave the skins on.

How do I make it creamier?

Use whole milk or add a splash of heavy cream for an extra creamy texture.

Is this dish gluten-free?

Yes, all ingredients used are naturally gluten-free. Be sure to check labels on cheese and milk to confirm.

What’s the best way to chop the broccoli?

A food processor is quick and effective, but you can also hand-chop it finely with a knife.

Can I add more cheese?

Definitely. Feel free to increase the cheese for a cheesier flavor or mix in a second cheese for variety.

What goes well with this dish?

It pairs well with grilled chicken, roasted meats, meatloaf, or vegetarian mains.

Can I use a hand mixer instead of a stand mixer?

Yes, a hand mixer or potato masher both work well. Just be careful not to overmix and make the potatoes gummy.

Conclusion

Broccoli and Cheese Mashed Potatoes are the ultimate comfort food upgrade, bringing together creamy mashed potatoes, savory cheddar, and nutrient-rich broccoli. Whether you’re serving them at a family dinner or holiday feast, they’re sure to be a standout side that satisfies every appetite.

Print