'Mashed Potato' Salad? Well, Kinda Sorta

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

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.

    Variations
    This is a pretty basic recipe for warm potato salad. Here are some ideas to change it up. Add these separately or combine them for what sounds good to you.

    For another twist, substitute Dijon, spicy brown, stone ground, Creole, whole grain stout or whole grain whiskey mustard for a whole new taste. But 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.

    • Bacon 
    • Garlic
    • Dill
    • Hard-boiled eggs
    • Pimiento
    • Red or green bell pepper
    • Old Bay seasoning
    • Green onions, including tops
    • Arugula

    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.