Broccoli Cheese Mashed Potatoes are a flavorful side dish that people of all ages will love. This easy mashed potato recipe combines creamy mashed red potatoes with tender broccoli florets and sharp cheddar cheese.

Broccoli cheese mashed potatoes in a white bowl.

This post may contain affiliate links. Please read our disclosure policy.

Want to Save This Recipe?
Enter your email below, and we’ll send it straight to your inbox. Plus, get my best seasonal recipes each week!

This Broccoli Cheese Mashed Potato recipe is one of many clever ways I’ve found to sneak veggies into foods I knew my boys would love. This was way back before they grew into the veggie-lovin’ guys they are today.

But really, can anyone resist mashed potatoes? Nope. But add a little shredded cheddar cheese and some chopped broccoli and you really take this old standard to a new, delicious place.

Why You’ll Love this Recipe

  • Red potatoes are boiled whole with no peeling required.
  • Broccoli and potato skins add fiber, nutrition, and amazing flavor.
  • The potatoes are easily hand mashed so there’s no need to pull out the electric mixer.
  • Sharp cheddar cheese adds tangy flavor and richness.
A spoon resting in a bowl of broccoli cheese mashed potatoes.

Ingredient Notes

The ingredients for Broccoli Cheese Mashed Potatoes with text overlay.
  • Red-skinned potatoes – Look for medium to large red potatoes that are the about the size of tennis balls. The skin on red potatoes is tender so they don’t require peeling, even in mashed potato recipes like this one and my Irish Colcannon Potatoes. Plus, they add flavor and make the finished dish so pretty.
  • Salt – Add flavor to the potatoes by salting the water before boiling them. A little additional salt is added to season the mashed potato mixture.
  • Butter – Softened at room temperature. To soften butter quickly, microwave it on the defrost setting or 30% power in 5-second increments until its soft enough to press your finger in but not melted.
  • Fresh broccoli florets
  • Freshly ground black pepper
  • Sour cream – I always use light sour cream but full fat works too.
  • Milk – I use 2% milk but for a richer result you can use whole milk.
  • Onion powder
  • Sharp cheddar cheese – For a more complex, tangy flavor, definitely use sharp cheddar cheese.
A spoon resting in a bowl of mashed potatoes with broccoli and cheese.

How to Make Broccoli Cheese Mashed Potatoes

Red potatoes, broccoli and cheese combined in a pot.
  1. Add the red potatoes to a large pot or Dutch oven and cover with cool water by about 1-inch. Add a couple of teaspoons of salt, cover, and bring to a boil. Reduce heat and cook at a low boil for 15 to 20 minutes, or until potatoes are tender when pierced with a sharp knife, but not falling apart.
  2. While the potatoes cook, place the broccoli florets in a microwave-safe dish and add enough water to come up the sides about halfway. Microwave for 5 to 6 minutes or until fork tender (the time can vary depending on how big your florets are). Drain them well and then chop them down into small ½-inch pieces.
  3. Drain the potatoes and add them back to the warm, empty pot. Add the sour cream and about half of the milk ,the onion powder, the remaining salt, and butter. Use a potato masher to smash the potatoes to a slightly chunky consistency (they should not be completely smooth), adding additional milk, as needed, to make them nice and creamy.
  4. Stir in the broccoli and cheese and season with additional salt and pepper, as desired.

Broccoli cheese mashed potatoes in a pot with a wooden spoon.

Serving Suggestions

Broccoli Cheese Mashed Potatoes can be served with anything you would normally serve with plain mashed potatoes. Here are some of my favorite mashed potato meals.

A top down shot of a bowl of mashed potatoes with broccoli and cheddar cheese.

Storage Tips

  • Refrigerate: Transfer leftovers to an airtight container and refrigerate for up to 3 to 4 days. Allow the Broccoli Cheese Mashed Potatoes to cool completely but don’t allow them to sit out for more than 2 hours before packing them up and getting them in the fridge.
  • Freeze: Divide the cooled, leftover mashed potatoes into serving size portions and transfer them to freezer-safe plastic storage bags. Press the bags flat so you can stack them in the freezer. Seal the bags, removing as much air as possible. For the best quality, use frozen mashed potatoes within 4 to 6 weeks. Always thaw frozen food safely in the refrigerator overnight before reheating.

Reheating Leftover Broccoli Cheese Mashed Potatoes

Mashed potato recipes that call for dairy, like sour cream and cheese, will reheat with a better texture than mashed potatoes made with milk alone. Reheat them gently in a saucepan on the stove, stirring in a little additional milk to reach the desired texture and consistency.

A spoon scoops mashed potatoes with broccoli from a white bowl.

More Mashed Potato Recipes

Broccoli Cheese Mashed Potatoes

5 from 4 votes
Servings: 6
Prep Time: 10 minutes
Cook Time: 20 minutes
Total Time: 30 minutes
Broccoli Cheese Mashed Potatoes are a flavorful side dish that people of all ages will love. This easy mashed potato recipe combines creamy mashed red potatoes with tender broccoli florets and sharp cheddar cheese.
Save this recipe!
Get this sent to your inbox, plus get new recipes from us every week!

Ingredients 

  • 2 ½ pounds red-skinned potatoes
  • 3 ½ teaspoons salt, divided
  • 4 tablespoons butter, softened
  • 10 ounces fresh broccoli florets, 2 cups chopped florets (after cooking and chopping)
  • freshly ground black pepper, to taste
  • ¼ cup sour cream, light or regular
  • ½ to ¾ cup slightly warmed milk, as needed
  • 1 teaspoon onion powder
  • 1 cup shredded sharp cheddar cheese

Instructions 

  • Add potatoes to a large pot or Dutch oven and cover with cool water by about 1-inch. Add 2 teaspoons salt, cover, and turn heat to HIGH. Watch closely and when water reaches a boil, reduce heat to MEDIUM and cook at a low boil for 15 to 20 minutes, or until potatoes are tender when pierced with a sharp knife, but not falling apart.
  • Meanwhile, place broccoli florets in a microwave-safe dish and add enough water to come up the sides about halfway. Microwave for 5 to 6 minutes or until fork tender (the time can vary depending on how big your florets are). Remove from the microwave, drain the water, turn out onto a cutting board and chop down into small ½-inch pieces.
  • Drain the potatoes and add them back to the warm, empty pot. Add the sour cream and about half of the milk,the onion powder, the remaining 1 teaspoon salt, and butter. Use a potato masher to smash the potatoes to a slightly chunky consistency (they should not be completely smooth), adding additional milk, as needed, to make them nice and creamy. Stir in the broccoli and cheese.
  • Taste and season with additional salt and pepper, as desired.

Notes

Storing Leftovers
  • Refrigerate – Transfer leftovers to an airtight container and refrigerate for up to 3 to 4 days. Allow the Broccoli Cheese Mashed Potatoes to cool completely but don’t allow them to sit out for more than 2 hours before packing them up and getting them in the fridge.
  • Freeze – Divide the cooled, leftover mashed potatoes into serving size portions and transfer them to freezer-safe plastic storage bags. Press the bags flat so you can stack them in the freezer. Seal the bags, removing as much air as possible. For the best quality, use frozen mashed potatoes within 4 to 6 weeks. Always thaw frozen food safely in the refrigerator overnight before reheating.
Reheating Leftovers
Reheat mashed potatoes gently in a saucepan on the stove, stirring in a little additional milk to reach the desired texture and consistency.

Nutrition

Calories: 315kcal | Carbohydrates: 35g | Protein: 11g | Fat: 16g | Saturated Fat: 10g | Polyunsaturated Fat: 1g | Monounsaturated Fat: 4g | Trans Fat: 1g | Cholesterol: 45mg | Sodium: 831mg | Potassium: 1081mg | Fiber: 4g | Sugar: 4g | Vitamin A: 781IU | Vitamin C: 59mg | Calcium: 218mg | Iron: 2mg

Nutrition information is automatically calculated using generic ingredients, and is an estimate not a guarantee. For more accurate results, please refer to the labels on your ingredients at home.

VK logoLike this? Please rate & comment below!

Need Help With Menu Planning?

Sign up for my FREE email newsletter to receive my tried and true favorites + bonus seasonal content to keep you cooking through the year.

Looking for something else? Explore the Recipe Index →

Get my cookbook The Foolproof Family Slow Cooker!

About Valerie Brunmeier

Hello and welcome to my online kitchen! My focus here is to provide simple, seasonal meal solutions for busy households. I hope you find some inspiration while you’re here and visit again soon!

You May Also Like

5 from 4 votes (4 ratings without comment)

Leave a Review!

I love hearing from you! Submit your question or review below. Your email address will not be published. Required fields are marked*.

Recipe Rating