Print

Creamy Brown Butter Smoked Gouda Potato Salad with Crispy Shallots

brown butter smoked gouda potato salad - featured image

A rich and creamy potato salad featuring nutty browned butter, smoky Gouda cheese, and crispy shallots for a perfect side dish that impresses without stress.

Ingredients

Scale
  • 2 pounds Yukon Gold potatoes, peeled and cut into 1-inch chunks
  • 6 tablespoons unsalted butter
  • 1 cup smoked Gouda, shredded
  • 3 medium shallots, thinly sliced
  • 1/2 cup mayonnaise
  • 1 tablespoon Dijon mustard
  • 1 tablespoon apple cider vinegar
  • 1 clove garlic, minced
  • 2 tablespoons fresh chives or parsley, chopped
  • Salt and pepper to taste
  • 2 tablespoons vegetable oil

Instructions

  1. Rinse and peel Yukon Gold potatoes, then cut into 1-inch chunks. Place in a large pot, cover with cold water, add a pinch of salt, and bring to a boil. Reduce to a simmer and cook for 12-15 minutes until fork-tender but not falling apart. Drain and let cool slightly.
  2. While potatoes cook, melt unsalted butter in a skillet over medium heat. Swirl frequently as it foams and turns golden brown with a nutty aroma, about 5 minutes. Remove from heat and set aside.
  3. Heat vegetable oil in another skillet over medium heat. Fry thinly sliced shallots in batches until golden and crispy, about 2-3 minutes per batch. Use a slotted spoon to transfer shallots to paper towels to drain excess oil. Season lightly with salt while warm.
  4. In a large bowl, combine mayonnaise, Dijon mustard, apple cider vinegar, and minced garlic. Whisk until smooth. Slowly drizzle in the warm browned butter while whisking to blend flavors.
  5. Add warm potatoes to the dressing and toss gently to coat. Stir in shredded smoked Gouda and chopped fresh herbs. Season with salt and pepper to taste.
  6. Transfer salad to a serving bowl and sprinkle crispy shallots evenly over the top. Serve warm, at room temperature, or chilled.

Notes

Let potatoes cool just enough to handle before mixing to avoid mushiness. Fry shallots in batches to keep oil temperature steady and ensure crispiness. Use a mix of smoked and mild Gouda if the smoked flavor is too strong. Store fried shallots separately and add before serving to maintain crunch.

Nutrition

Keywords: potato salad, brown butter, smoked Gouda, crispy shallots, side dish, creamy potato salad, easy potato salad, BBQ side dish