Meet Your New Favorite Cheesy Mashed Potatoes Recipe!

Last updated on September 26th, 2025

Ah, cheesy mashed potatoes – that heavenly combination of creamy spuds and melty cheese that makes everything better. Many times I find myself craving this ultimate comfort food, especially on a chilly evening. Let me tell you everything you need to know to make the most incredible cheesy mashed potatoes you’ve ever tasted. My mouth is watering just thinking about it!

Start with a Good Potato Foundation

The secret to amazing cheesy mashed potatoes? It’s actually choosing the right spuds.

Starchy potatoes like Russets or Yukon Golds are your best friends here. Russets give you that fluffy, light texture, while Yukon Golds bring a naturally buttery flavor to the party.

Stay away from waxy potatoes like red potatoes – they’ll give you a gluey, dense result that no amount of cheese can save.

A game-changing trick? Cut your potatoes into evenly sized chunks before boiling. This ensures they cook at the same rate and you don’t end up with some pieces perfectly done while others are still too firm. About 1.5-inch chunks work great.

Now, here’s something many people get wrong: Don’t throw your potatoes into already-boiling water. Start them in cold water, add a generous pinch of salt, then bring it all to a boil together. This helps them cook more evenly from the inside out.

The Cheese!

But of course the star of the show – the cheese.

If you haven’t tried different cheeses, you’re missing out!

Different cheeses bring different personalities to your mashed potatoes, and I’m going to share some of my favorites:

Sharp Cheddar

Probably what comes to mind when you think of cheesy potatoes, and for good reason. A bold, tangy flavor that stands up beautifully to the mild potatoes. For the best results, grate your own – pre-shredded cheese often contains anti-caking agents that can make your potatoes grainy.

To Use: Try mixing in 1.5 cups of freshly grated sharp cheddar with a dash of smoked paprika for a slightly smoky twist that’ll have everyone asking for seconds.

Gruyère

This Swiss cheese is a game-changer in mashed potatoes. It melts like a dream and brings a complex, nutty flavor that elevates the whole dish. While it’s pricier than cheddar, a little goes a long way.

To Use: Combine 1 cup of grated Gruyère with 2 tablespoons of caramelized onions and a pinch of nutmeg. It’s pure magic.

Gouda

Aged Gouda brings a sweet-salty complexity, while young Gouda offers a milder, creamy profile. Both melt beautifully and add wonderful depth.

To Use: Mix 1 cup of young Gouda with 2 cloves of roasted garlic and fresh thyme. For aged Gouda, use a bit less (about 3/4 cup) since its flavor is more intense.

Fontina

This Italian cheese is a superstar when it comes to melting. It’s creamy, mild, and brings a subtle nutty flavor that won’t overpower your potatoes.

To Use: Combine 1 cup of fontina with a handful of fresh sage leaves (fried until crispy) and a crack of black pepper.

Troubleshooting Your Potatoes

“Why did my potatoes turn out gluey?”

This usually happens when you’ve either overworked your potatoes or used the wrong type. Never use a food processor or blender to mash your potatoes – these machines break down the starches too much, leading to a gluey mess. Instead, use a potato masher or a ricer for the fluffiest results.

“When should I add the cheese?”

Add your cheese after you’ve mashed the potatoes but while they’re still quite hot. The residual heat will melt the cheese perfectly without overcooking it, which can make it stringy or grainy.

“Can I make these ahead of time?”

Absolutely! Make them up to a day ahead, but add a bit extra liquid (cream or milk) since they’ll thicken as they cool. Reheat in a covered dish in the oven at 350°F, adding a splash of warm milk if needed to reach your desired consistency.

Some Helpful Tips!

• Save some of your potato cooking water before draining. A splash of this starchy liquid can help smooth out your potatoes if they’re too thick.
• Warm your milk or cream before adding it to the potatoes. Cold dairy can make your potatoes gummy and can cause the cheese to seize up.
• Don’t skip the butter! Even though we’re adding cheese, butter creates a richer base and helps carry the cheese flavor throughout the potatoes.
• Let your potatoes steam dry for a few minutes after draining. This prevents them from becoming waterlogged and helps them soak up all that dairy goodness.
• Don’t overmix! Stop stirring as soon as everything is combined
• For extra richness, replace some of the milk with more cream
• Let the finished potatoes rest for 5 minutes before serving – they’ll be even creamier

Try These Potato Variants

• Loaded Baked Potato Style: Top your cheesy mashed potatoes with crispy bacon bits, sliced green onions, and a dollop of sour cream.
• Roasted Garlic Version: Roast a whole head of garlic until soft and sweet, then squeeze the cloves into your potatoes before adding the cheese.
• Herbs and Cheese: Mix in fresh herbs like chives, rosemary, or thyme along with your chosen cheese. Different herbs pair particularly well with different cheeses – try rosemary with fontina or chives with cheddar.

Recipe: Ultimate Cheesy Mashed Potatoes

• Prep Time: 15 minutes
• Cook Time: 25 minutes
• Servings: 6-8

Ingredients

• 4 lbs Yukon Gold potatoes, peeled and cut into 1.5-inch chunks
• 1 cup whole milk, warmed
• 1/2 cup heavy cream, warmed
• 1/2 cup (1 stick) unsalted butter, softened
• 1.5 cups freshly grated cheese of choice (see cheese guide above)
• 2 teaspoons kosher salt
• 1/2 teaspoon white pepper
• Optional: 2 cloves roasted garlic

How to Make

1. Place potato chunks in a large pot and cover with cold water by about an inch. Add a generous pinch of salt.
2. Bring to a boil over high heat, then reduce to medium-low and simmer until potatoes are tender when pierced with a fork (about 15-20 minutes).
3. Drain potatoes in a colander, reserving 1/2 cup of cooking water. Return empty pot to low heat for 1-2 minutes to evaporate any remaining moisture.
4. Return potatoes to the pot and let them steam dry for 2-3 minutes.
5. Add butter to the potatoes and mash using a potato masher or pass through a ricer.
6. Gradually stir in warm milk and cream until desired consistency is reached. If needed, add a splash of reserved cooking water.
7. Add salt and white pepper, stirring gently to combine.
8. While potatoes are still very warm, add your chosen cheese in three batches, stirring gently after each addition until melted.
9. Taste and adjust seasoning as needed.

Serve hot, garnished with extra cheese, fresh herbs, or your favorite toppings.

Cheesy Mashed Potatoes Worth Dreaming About

These cheesy mashed potatoes pair beautifully with everything from holiday roasts to weeknight meatloaf, and they’re guaranteed to become a family favorite.

Now go forth and create some potato magic!

Print