With the possible exception of a cozy fire and an old sweater, few things say “comfort” quite like a bowl of creamy Broccoli Cheese Mashed Potatoes. In my kitchen, these velvety delights are a go-to side dish that effortlessly marries the richness of sharp cheddar with tender broccoli florets, giving a wholesome twist to this classic favorite. Not only are they gluten-free, making them accessible for a wider range of dietary needs, but they’re also a fantastic crowd-pleaser for family dinners or festive occasions. The best part? They’re simple to prepare, allowing you to spend less time in the kitchen and more time creating memories with loved ones. Are you ready to elevate your next meal with this heartwarming dish?

Why Are Broccoli Cheese Mashed Potatoes Perfect?
Comforting, creamy goodness: This recipe delivers a luscious texture that feels like a warm hug in a bowl. Nutritious twist: Packed with broccoli, you’re sneaking in some veggies without compromising on flavor. Family-friendly: A guaranteed crowd-pleaser that even picky eaters will love. Quick to prepare: With just a handful of ingredients, you can whip these up in no time, leaving you free to enjoy other dishes like Baked Mac Cheese. Versatile pairing: These mashed potatoes complement anything from roasted chicken to Beef Broccoli Mein. Gluten-free option: No need to worry about dietary restrictions, making them perfect for any gathering.
Broccoli Cheese Mashed Potatoes Ingredients
For the Potatoes
- Red-skinned potatoes – Acts as the base for the mash; you can use white or Yukon Gold potatoes as a substitution.
- Salt – Enhances flavor; adjust to taste—can use less for a low-sodium option.
- Butter – Provides creaminess and richness; substitute with olive oil or vegan butter for a dairy-free alternative.
For the Broccoli
- Fresh broccoli florets – Adds nutritional value and texture; frozen broccoli works too—just thaw, cook, and thoroughly drain.
For the Creaminess
- Milk – Adjusts consistency to desired creaminess; try using plant-based milk for a dairy-free option.
- Sour cream – Contributes tangy flavor and creaminess; Greek yogurt can be a lighter alternative.
For Flavor
- Onion powder – Adds depth to flavor; can replace with garlic powder for a different taste.
- Freshly ground black pepper – Adds warmth; adjust based on your preference.
For the Cheesy Goodness
- Shredded sharp cheddar cheese – Provides a rich flavor and melty texture; substitute with any sharp cheese or dairy-free cheese alternative.
Step‑by‑Step Instructions for Broccoli Cheese Mashed Potatoes
Step 1: Prep Potatoes
Begin by peeling and chopping your red-skinned potatoes into even chunks, about 1 to 2 inches in size. This ensures they cook uniformly. Place the chopped potatoes into a large pot and cover them with cold water, adding a pinch of salt to flavor the potatoes as they cook.
Step 2: Boil Potatoes
Bring the pot of potatoes to a boil over medium-high heat. Once boiling, reduce the heat to medium and cook for 15 to 20 minutes, or until the potatoes are fork-tender. They should be soft enough to mash easily but not falling apart.
Step 3: Cook Broccoli
In the last 5 minutes of boiling the potatoes, add the fresh broccoli florets to the pot. Allow the broccoli to cook until bright green and tender-crisp. This ensures that you get perfectly cooked vegetables that will blend beautifully with the mashed potatoes.
Step 4: Drain and Mash
Carefully drain the potatoes and broccoli in a colander, then return them to the pot. Using a potato masher or a fork, mash the mixture until you achieve a smooth, creamy texture. Be sure to leave out any excess water for the best consistency in your Broccoli Cheese Mashed Potatoes.
Step 5: Mix Ingredients
Add the softened butter, sour cream, and warm milk to your mashed potatoes and broccoli. Sprinkle in onion powder and stir in the shredded sharp cheddar cheese. Mix until well combined, ensuring every bite is infused with cheesy goodness and delightful creaminess.
Step 6: Season
Taste your creamy mixture, then season with salt and freshly ground black pepper according to your preference. If you desire a creamier texture, feel free to gradually add more warm milk until it reaches your ideal consistency, ensuring every scoop is irresistibly smooth.
Step 7: Serve
Transfer the luscious Broccoli Cheese Mashed Potatoes to a serving dish, and garnish with a sprinkle of extra cheddar cheese or fresh herbs if desired. Serve them hot, perfect alongside your favorite main dishes for a comforting, crowd-pleasing experience at your family table.

Expert Tips for Broccoli Cheese Mashed Potatoes
- Fluffiness Factor: Ensure potatoes are fully drained before mashing. Excess water can lead to gummy mashed potatoes, so take extra time to drain thoroughly.
- Warm Milk: Always warm your milk slightly before adding; this keeps the mash warm and prevents it from becoming cold and clumpy.
- Storage Savvy: If making ahead, store in an airtight container and reheat with a splash of milk to revive the creamy texture of your Broccoli Cheese Mashed Potatoes.
- Texture Control: For creamier mashed potatoes, adjust the milk gradually until desired consistency is reached. Start with less and add more as needed.
- Vegetable Variations: Feel free to add in sautéed garlic or even some roasted vegetables for added flavor and nutrition—just keep it balanced!
Make Ahead Options
These Broccoli Cheese Mashed Potatoes are a fabulous choice for meal prep, allowing you to enjoy comfort food without the last-minute rush! You can peel and chop the potatoes and even cook the broccoli up to 24 hours in advance. Simply store each component separately in airtight containers in the refrigerator to maintain their quality. When you’re ready to serve, just mash the potatoes and broccoli together, then mix in the remaining ingredients and season to taste. For best results, reheat gently over low heat with a splash of warm milk to restore creaminess. This way, you can savor delicious, homemade mashed potatoes while saving precious time on busy evenings!
What to Serve with Broccoli Cheese Mashed Potatoes
Setting the stage for a comforting meal, these mashed potatoes create an inviting focal point for any dinner table, making every bite a warm embrace.
- Roasted Chicken: The tender, juicy flavors of roasted chicken beautifully contrast the creamy richness of the broccoli cheese mashed potatoes.
- Grilled Salmon: A hint of zesty lemon with the grilled salmon offers a refreshing balance to the hearty, cheesy mash. The combination is simply divine!
- Sautéed Green Beans: Crisp-tender green beans add a refreshing crunch, enhancing the dish with vibrant color and inviting texture.
- Beef Brisket: The smoky, savory notes of beef brisket harmonize perfectly with the velvety mashed potatoes, creating a memorable meal for gatherings.
- Vegetable Stir-Fry: A medley of colorful vegetables brings brightness to your plate, and the contrast between the stir-fry’s crunch and the mash’s creaminess is delightful.
- Herb-Infused Bread: Serve a warm, crusty loaf brushed with garlic butter to soak up every creamy morsel, elevating the meal from ordinary to extraordinary.
- Apple Crisp: For dessert, a warm apple crisp with a scoop of vanilla ice cream provides a sweet finish to a comforting meal, balancing the savory flavors beautifully.
How to Store and Freeze Broccoli Cheese Mashed Potatoes
Fridge: Store leftover Broccoli Cheese Mashed Potatoes in an airtight container for up to 2 days. Reheat gently on the stove or in the microwave to preserve texture.
Freezer: For longer storage, freeze portions in airtight containers or freezer bags for up to 3 months. Allow to cool completely before freezing to maintain quality.
Reheating: When ready to enjoy, thaw overnight in the fridge. Reheat on the stove with a splash of milk to restore creaminess. Stir well to mix ingredients evenly.
Variations & Substitutions for Broccoli Cheese Mashed Potatoes
Feel free to get creative with your Broccoli Cheese Mashed Potatoes and make them uniquely yours!
-
Dairy-Free: Use coconut milk and vegan butter instead of dairy to suit your vegan lifestyle without sacrificing flavor.
-
Cheese Alternatives: Swap cheddar for gouda or feta to introduce new flavor notes—each brings its own character to the dish!
-
Creamy Twist: Add a touch of cream cheese for an extra layer of richness. This will transform your potatoes into an ultra-indulgent experience.
-
Flavor Boost: Mix in a dollop of pesto to add an herbaceous twist that dances beautifully with the broccoli.
-
Roasted Garlic: Incorporate roasted garlic for a warm, deep flavor. Simply mash garlic cloves along with your potatoes for an aromatic touch that elevates every bite!
-
Bacon Lovers: Crumble cooked bacon bits throughout the mash for a smoky flavor explosion—perfect for meat lovers wishing to enhance their comfort food.
-
Spicy Kick: For those who enjoy heat, toss in some crushed red pepper flakes or fresh jalapeños. This twist adds a fun, zesty surprise to this classic dish!
-
Herb Infusion: Sprinkle in some fresh herbs like chives or parsley after mashing. They’ll bring brightness and a touch of color that makes the dish even more inviting.
With these delicious variations, you’ll find endless ways to enjoy Broccoli Cheese Mashed Potatoes. Serve them alongside family favorites like Potatoes Gratin Decadent or Chinese Beef Broccoli for an unforgettable meal that’s sure to please everyone at the table!

Broccoli Cheese Mashed Potatoes Recipe FAQs
How do I select the best broccoli for this recipe?
Absolutely! Look for fresh broccoli florets that are vibrant green with tight, firm heads. Avoid broccoli with dark spots or yellowing, as these indicate they are past their prime. If using frozen, ensure it’s high-quality, and remember to thaw and drain it well to not add extra moisture to your mash.
How should I store leftover Broccoli Cheese Mashed Potatoes?
Very! Store your leftovers in an airtight container in the refrigerator for up to 2 days. When reheating, gently warm them on the stove over low heat or in the microwave, adding a splash of milk to restore some creaminess and prevent them from drying out.
Can I freeze Broccoli Cheese Mashed Potatoes?
Yes, indeed! You can freeze your mashed potatoes for up to 3 months. Make sure to let them cool completely before packing them into airtight containers or freezer bags. To enjoy later, thaw overnight in the fridge and reheat them gently on the stove with a bit of milk, mixing well to reintegrate the ingredients.
What can I do if my mashed potatoes are too runny?
If you find yourself with a runny consistency, don’t worry! You can use cornstarch or instant potato flakes to thicken them. Start by mixing a tablespoon of cornstarch with a little cold water to form a slurry, then stir it into the mash while heating over low heat until thickened. If using potato flakes, add them gradually until desired consistency is achieved.
Are Broccoli Cheese Mashed Potatoes safe for families with lactose allergies?
Absolutely! You can easily make these mashed potatoes lactose-free by substituting regular butter with vegan butter and using lactose-free sour cream and milk. If you’re looking for dairy-free cheese alternatives, there are plenty of great options available in most grocery stores that melt well, ensuring everyone can enjoy this comforting dish.

Broccoli Cheese Mashed Potatoes for Ultimate Comfort Food Bliss
Ingredients
Equipment
Method
- Begin by peeling and chopping your red-skinned potatoes into even chunks, about 1 to 2 inches in size. Place them in a large pot and cover with cold water, adding a pinch of salt.
- Bring the pot of potatoes to a boil over medium-high heat. Once boiling, reduce heat to medium and cook for 15 to 20 minutes, or until fork-tender.
- In the last 5 minutes of boiling, add the fresh broccoli florets to the pot. Cook until bright green and tender-crisp.
- Carefully drain the potatoes and broccoli in a colander, then return them to the pot. Mash until smooth and creamy.
- Add softened butter, sour cream, and warm milk to the mashed potatoes and broccoli. Stir in onion powder and cheddar cheese until well combined.
- Taste and season with salt and freshly ground black pepper. Adjust more warm milk as needed for creaminess.
- Transfer to a serving dish and garnish with extra cheddar cheese or fresh herbs. Serve hot.

Leave a Reply