20-Minute Smoked Gouda Mashed Potatoes

Prep: 10 minCook: 10 min6 servingsmediumAmerican
Smoked Gouda Mashed Potatoes with Horseradish

Creamy mashed potatoes studded with melted smoked Gouda cheese and sharpened by creamed horseradish. Red-skinned potatoes are left partially chunky, finished with green onion. A steakhouse-style side that pairs well with beef or roasted meats.

Ingredients

6 servings
  • 3 pounds potatoes (red-skinned potatoes, unpeeled and cut into eighths)
  • 1 teaspoon salt
    salted butter1:1dairy

    adjust final salt seasoning

    Full guide →
  • water (for boiling potatoes)
  • 3 tablespoons unsalted butter (softened)
    salted butter1:1dairy

    adjust final salt seasoning

    Full guide →
  • 1 cup milk (I use 2% or half & half, but whole milk is OK)
    heavy cream0.75:1dairy

    richer, more decadent result

    Full guide →
  • 2 cups smoked Gouda cheese (shredded, about a 6-oz pkg)
    Gruyere1:1hard cheese

    adds sharp, nutty notes instead of smokiness

    Full guide →
  • ½ to 1 tablespoons creamed horseradish (mild or hot -- your choice)
    fresh horseradish0.5 tsp fresh:1 tbsp creamedcondimentdairy-free

    sharper, requires grating fresh root

  • ½ to 1 teaspoon salt, or to taste
  • 1 teaspoon black pepper, or to taste
  • 1 green onion, chopped

Instructions

  1. 1

    Place potato chunks and salt in a large stockpot and cover completely with water.

  2. 2

    Bring water to a boil and cook potatoes until very tender when pierced with a fork.

  3. 3

    Drain potatoes and return hot potatoes to the stockpot. Cover pot to keep potatoes warm.

  4. 4

    In a medium saucepan, heat butter and milk over medium heat until butter is melted.

  5. 5

    Pour the hot milk mixture into the hot potatoes.

  6. 6

    Stir in the Gouda and horseradish for just a few seconds.

  7. 7

    Using a potato masher, smash the potatoes until most is creamy but small chunks remain throughout.

  8. 8

    Season with salt and pepper as desired.

  9. 9

    Sprinkle the chopped green onion on top.

  10. 10

    Serve immediately while still hot.

Tips

Tip 1

Do not over-mash; leaving small potato chunks provides better texture contrast.

Tip 2

Use smoked Gouda for authentic depth; standard Gouda will yield milder flavor.

Tip 3

Horseradish intensity varies by brand; start with 0.5 tablespoon and add more if desired.

Good to Know

Storage

Refrigerate in an airtight container up to 3 days. Reheat gently on stovetop with splash of milk to restore creaminess.

Make Ahead

Prepare through step 6 up to 4 hours ahead; reheat milk mixture before combining with potatoes and completing mashing.

Serve With

Serve immediately as directed. Pairs with beef, lamb, or roasted poultry.

Common Mistakes

Watch

Do not over-boil potatoes until mushy; this prevents creamy texture with texture contrast from chunks.

Watch

Do not add cold milk to hot potatoes; use heated milk to prevent seizing and lumping.

Watch

Do not over-mash; aggressive mashing breaks down potatoes and creates gluey, dense result.

Substitutions

Dairy-Free Swaps

unsalted butter
salted butter1:1dairy

adjust final salt seasoning

Full guide →
milk
heavy cream0.75:1dairy

richer, more decadent result

Full guide →
creamed horseradish
fresh horseradish0.5 tsp fresh:1 tbsp creamedcondimentdairy-free

sharper, requires grating fresh root

General Alternatives

smoked Gouda
Gruyere1:1hard cheese

adds sharp, nutty notes instead of smokiness

Full guide →
smoked Gouda
sharp cheddar1:1hard cheeseadds dairy

more assertive flavor, less creamy melt

Full guide →
Find more substitutions →