Classic Cheesy Mashed Potatoes

Mashed potatoes are a staple at my dinner table, but I’ll be honest—plain mashed potatoes can be a little boring. That’s where cheese comes in. Adding three different kinds of cheese turns ordinary mashed potatoes into something my family actually gets excited about. The sharp cheddar brings flavor, the cream cheese makes everything smooth, and the parmesan adds that little extra something.

This recipe is perfect for weeknight dinners or holidays when you need a side dish that feels special without much extra work. You’re already boiling and mashing potatoes anyway, so why not stir in some cheese? It takes maybe five extra minutes, and suddenly you’ve got a side dish that people will ask you to bring every time.

The best part? You probably have most of these ingredients in your fridge already. Just grab your favorite potatoes, some butter, and whatever cheese you have on hand. Trust me, once you make mashed potatoes this way, you won’t want to go back to the plain version.

What Kind of Potatoes Should I Use?

For the creamiest, fluffiest mashed potatoes, you’ll want to reach for starchy potatoes like Russets or Yukon Golds. Russets give you that classic fluffy texture because they break down easily when cooked, while Yukon Golds offer a naturally buttery flavor and a slightly creamier consistency. If you can only find waxy potatoes like red potatoes, they’ll still work, but your mash will be a bit denser and less fluffy since they hold their shape better. Whatever you choose, just make sure your potatoes are all cut into similar-sized pieces so they cook evenly.

Options for Substitutions

This cheesy mashed potato recipe is pretty forgiving when it comes to swaps:

• Potatoes: Russet potatoes are ideal for fluffy mashed potatoes, but Yukon golds work great too and give you a creamier, buttery texture. Red potatoes will make a slightly denser mash but still taste good.
• Milk: You can swap regular milk with heavy cream for extra richness, or use half-and-half as a middle ground. Non-dairy options like oat milk or almond milk work too, though they’ll be slightly less creamy.
• Cheddar cheese: Feel free to use any melting cheese you like – Gruyere, Monterey Jack, or even mozzarella will work. You can also mix different cheeses to create your own blend.
• Parmesan cheese: If you don’t have parmesan, you can use more cheddar or try Pecorino Romano for a similar salty, sharp flavor.
• Cream cheese: Sour cream or Greek yogurt make good substitutes and add a nice tangy flavor. Use the same amount and mix it in while the potatoes are still hot.
• Butter: While butter gives the best flavor, you can use olive oil or vegan butter if needed. Just note that the taste will be slightly different.

Watch Out for These Mistakes While Cooking

The biggest mistake people make with mashed potatoes is overworking them, which releases too much starch and turns your fluffy side dish into a gluey paste – use a potato masher or ricer and stop as soon as the lumps are gone.

Cold butter and milk will cool down your potatoes and make them harder to mix smoothly, so always bring these ingredients to room temperature or warm the milk slightly before adding.

To avoid watery mashed potatoes, make sure to drain the cooked potatoes completely and let them sit in the pot for a minute or two to steam off excess moisture before mashing.

When adding the cheese, fold it in while the potatoes are still hot so it melts evenly throughout, and taste before adding extra salt since both the cheddar and parmesan already bring plenty of saltiness to the dish.

What to Serve With Cheesy Mashed Potatoes?

These cheesy mashed potatoes are the perfect side dish for just about any protein you’re serving for dinner. They pair beautifully with roasted chicken, grilled steak, or baked salmon – basically anything that has some good pan juices or gravy to drizzle over the top. If you’re going for a full comfort food spread, serve them alongside meatloaf or pot roast with some roasted vegetables like green beans or broccoli on the side. For a lighter meal, they also work great with a simple grilled chicken breast and a crisp garden salad.

Storage Instructions

Store: Keep your leftover cheesy mashed potatoes in an airtight container in the fridge for up to 4 days. They might firm up a bit in the cold, but that’s totally normal with mashed potatoes.

Freeze: You can freeze these mashed potatoes for up to 2 months in a freezer-safe container. Just know that the texture might change slightly after freezing because of the cheese, but they’ll still taste great.

Reheat: Warm them up in the microwave with a splash of milk, stirring every 30 seconds until heated through. You can also reheat them on the stovetop over low heat, adding a bit of butter or milk to bring back that creamy texture.

Estimated Nutrition

Estimated nutrition for the whole recipe (without optional ingredients):

• Calories: 1700-1900
• Protein: 45-55 g
• Fat: 75-85 g
• Carbohydrates: 205-225 g

Ingredients

• 1/2 tsp cracked black pepper
• 1/4 cup milk (whole milk for creaminess)
• 1 tbsp flat-leaf parsley (finely chopped, for garnish)
• 2/3 cup sharp cheddar cheese (freshly shredded)
• 2 tbsp cream cheese (softened)
• 1/2 tsp sea salt
• 1/3 cup parmesan cheese (freshly grated)
• 3.5 lbs potatoes (russet or Yukon Gold, cut into 2-inch chunks)
• 1/4 cup butter (softened to room temperature)

Step 1: Prepare and Cook the Potatoes

• 3.5 lbs potatoes
• 1/2 tsp sea salt

Cut the potatoes into 2-inch chunks and place them in a large pot, then cover with cold water and add the sea salt.

This starts the cooking process evenly and helps season the potatoes from within.

Bring the water to a boil over high heat, then reduce to a simmer and cook for about 15 minutes until the potatoes are completely tender and easily pierced with a fork.

Once cooked, drain the potatoes thoroughly in a colander, then return them to the hot pot and let them steam for 2 minutes while shaking the pan gently—this removes excess moisture and ensures a fluffier, less watery mash.

Step 2: Warm the Milk

• 1/4 cup milk

While the potatoes are cooking, heat the milk in a small saucepan over medium heat until it’s warm to the touch but not boiling.

Warm milk incorporates more smoothly into the hot potatoes and helps create a creamier, silkier texture than cold milk would.

Keep it warm on low heat until you’re ready to use it in the next step.

Step 3: Mash and Add Butter and Milk

• 1/4 cup butter
• 2 tbsp cream cheese
• warm milk from Step 2

Working with the hot drained potatoes still in the pot, use a potato masher to break them down until they reach your desired consistency—I prefer a smooth mash with just a few small lumps for texture.

Add the softened butter and cream cheese, stirring constantly until fully incorporated and melted by the residual heat.

Gradually stir in the warm milk from Step 2, adding it in small amounts and mixing thoroughly between additions until you reach a creamy but not-too-loose consistency.

The potatoes will naturally absorb the liquid, so it’s better to add less at first and adjust as needed.

Step 4: Stir in the Cheeses

• 2/3 cup sharp cheddar cheese
• 1/3 cup parmesan cheese

Remove the pot from heat and add the freshly shredded sharp cheddar cheese and grated parmesan cheese, stirring constantly until the cheese is completely melted and evenly distributed throughout the potatoes.

The residual heat from the potatoes will melt the cheese without requiring additional cooking.

I like to use freshly shredded and grated cheese rather than pre-shredded because it melts more smoothly without the anti-caking agents.

Step 5: Season and Finish

• 1/2 tsp cracked black pepper
• 1 tbsp flat-leaf parsley

Taste the mashed potatoes and season with the cracked black pepper and additional salt if needed—remember that the potatoes were already lightly salted in Step 1, so go easy and adjust gradually.

Stir well to distribute the seasonings evenly, then transfer to a serving dish.

Garnish with the finely chopped fresh parsley right before serving for a pop of color and a fresh herbal note that balances the rich, cheesy potatoes.

Classic Cheesy Mashed Potatoes

Delicious Classic Cheesy Mashed Potatoes recipe with step-by-step instructions.

Print Recipe Pin Recipe

Prep Time 11 minutes mins

Cook Time 24 minutes mins

Total Time 35 minutes mins

Servings 4

Calories 1800 kcal

Ingredients

  

• 1/2 tsp cracked black pepper
• 1/4 cup milk (whole milk for creaminess)
• 1 tbsp flat-leaf parsley (finely chopped, for garnish)
• 2/3 cup sharp cheddar cheese (freshly shredded)
• 2 tbsp cream cheese (softened)
• 1/2 tsp sea salt
• 1/3 cup parmesan cheese (freshly grated)
• 3.5 lbs potatoes (russet or Yukon Gold, cut into 2-inch chunks)
• 1/4 cup butter (softened to room temperature)

Instructions

 

• Cut the potatoes into 2-inch chunks and place them in a large pot, then cover with cold water and add the sea salt. This starts the cooking process evenly and helps season the potatoes from within. Bring the water to a boil over high heat, then reduce to a simmer and cook for about 15 minutes until the potatoes are completely tender and easily pierced with a fork. Once cooked, drain the potatoes thoroughly in a colander, then return them to the hot pot and let them steam for 2 minutes while shaking the pan gently—this removes excess moisture and ensures a fluffier, less watery mash.
• While the potatoes are cooking, heat the milk in a small saucepan over medium heat until it's warm to the touch but not boiling. Warm milk incorporates more smoothly into the hot potatoes and helps create a creamier, silkier texture than cold milk would. Keep it warm on low heat until you're ready to use it in the next step.
• Working with the hot drained potatoes still in the pot, use a potato masher to break them down until they reach your desired consistency—I prefer a smooth mash with just a few small lumps for texture. Add the softened butter and cream cheese, stirring constantly until fully incorporated and melted by the residual heat. Gradually stir in the warm milk from Step 2, adding it in small amounts and mixing thoroughly between additions until you reach a creamy but not-too-loose consistency. The potatoes will naturally absorb the liquid, so it's better to add less at first and adjust as needed.
• Remove the pot from heat and add the freshly shredded sharp cheddar cheese and grated parmesan cheese, stirring constantly until the cheese is completely melted and evenly distributed throughout the potatoes. The residual heat from the potatoes will melt the cheese without requiring additional cooking. I like to use freshly shredded and grated cheese rather than pre-shredded because it melts more smoothly without the anti-caking agents.
• Taste the mashed potatoes and season with the cracked black pepper and additional salt if needed—remember that the potatoes were already lightly salted in Step 1, so go easy and adjust gradually. Stir well to distribute the seasonings evenly, then transfer to a serving dish. Garnish with the finely chopped fresh parsley right before serving for a pop of color and a fresh herbal note that balances the rich, cheesy potatoes.