'Mashed Potato' Salad? Well, Kinda Sorta

mashed potato salad
Duncan Davis/Getty Images
  • 25 mins
  • Prep: 15 mins,
  • Cook: 10 mins
  • Yield: 6 to 8 servings

It's not mashed potatoes per se, but it's not a traditional potato salad either. Like German potato salad, this mashed potato salad is served warm or at room temperature. Waxy potatoes such as Red Rose and Yukon Gold are the best choices for potato salad recipes because they hold their shape and do not disintegrate as easily as Idahos and russets.

What You'll Need

  • 1 1/2 pounds red potatoes (about 5 small potatoes), scrubbed but unpeeled, cut into 1 1/2-inch chunks
  • 1 1/2 pounds Yukon gold potatoes (about 5 small potatoes), peeled, cut into 1 1/2-inch chunks
  • 3/4 cup mayonnaise
  • 2 tablespoons prepared mustard
  • 1/4 cup sour cream
  • 1 rib celery, finely diced
  • 1 cup finely diced red onion
  • 1/4 cup sweet pickle relish
  • Salt to taste
  • Freshly ground black pepper to taste

How to Make It

  1. Place the red and gold potato chunks in a large pot and cover with salted water.
  2. Bring to a boil, then simmer until the potatoes are tender, 8 to 10 minutes.
  3. Drain the potatoes and return to the pot.
  4. Add mayonnaise, mustard, sour cream, celery, red onion, pickle relish, salt and pepper to taste.
  5. Stir with a large spoon, lightly smashing the potatoes but still leaving large chunks.
  6. Serve mashed potato salad hot or at room temperature.


    For another twist, substitute Dijon, spicy brown, stone ground, Creole, whole grain stout or whole grain whiskey mustard for a whole new taste. Be sure to consider how that mustard harmonizes with the other ingredients you choose and don't choose such a strong flavored-mustard that it overwhelms the other ingredients.​

    Menu Suggestions

    Since this potato salad can be served at room temperature or hot, it spans the year, unlike traditional cold potato salad, which does not seem appealing in February, for instance. 

    If the weather is warm, serve the potato salad warm, not hot, with grilled chicken breasts, fresh homegrown tomato and mozzarella salad and French bread. It goes great with beef -- and that means burgers, steaks, or barbecued brisket. Tomato and mozzarella salad also complements steaks and burgers; a better choice with the brisket is slaw. Skip any more bread with burgers and brisket sandwiches since you have all you need in big artisan buns, but with steak serve garlic toast or cheese garlic bread along with the tomato salad.

    If you're making "mashed potato" salad in cooler times of the year, serve it hot. It goes great with Southern fried chicken, fried or baked flounder, or pork chops. Serve any of the three with fresh steamed green beans seasoned with pepper and bacon bits and warm French bread for a cozy meal.

    Nutritional Guidelines (per serving)
    Calories 304
    Total Fat 17 g
    Saturated Fat 3 g
    Unsaturated Fat 4 g
    Cholesterol 13 mg
    Sodium 299 mg
    Carbohydrates 35 g
    Dietary Fiber 4 g
    Protein 4 g
    (The nutrition information on our recipes is calculated using an ingredient database and should be considered an estimate. Individual results may vary.)