Herby Red Potato Salad

Herby Red Potato Salad

Let’s dispel a myth right now:  Potato salad is not just for summer picnics!  I love potato salad and just when my guests are expecting mashed potatoes or oven roasted – I mix things up and serve red potato salad.  This can be served hot or at room temperature – allowing you to make it ahead if you want and not worrying about getting it piping hot to the table at the last minute.

I served this potato salad alongside filet mignon and it was a big hit.  Sure, it’s casual – but that’s what I like about it so much.  I don’t care for a gloppy salad – so I go easy on the mayo in this recipe.  And I like to use red potatoes because you don’t have to peel them – and I find the red color of the skins poking out under the sauce very appealing.

Once again – versatility is the key.  Try different variations on the sauce itself.  Below is the baseline – but if you wanted to add different herbs (think tarragon or mint), different spices (think curry or cumin) you could take this in a ton of directions.  Have fun and enjoy!


Serves Four to Six
Time:  30 Minutes Preparation

2 ½ pounds red potatoes, cut into 1-inch cubes
2 tablespoons salt


1 cup mayonnaise
2 tablespoons Dijon mustard
2 tablespoons apple cider vinegar
½ teaspoon kosher salt
1 teaspoon coarsely ground black pepper
1 teaspoon finely minced fresh thyme
¾ teaspoon garlic powder
¾ teaspoon onion powder
Freshly chopped parsley for garnish


Add potatoes to a 3-quart sauce pan.  Add water to cover, salt and mix.  Cook over medium-high heat until potatoes are just fork-tender – or about 12 minutes.

Meanwhile, in a small bowl, make the sauce by combining mayonnaise, mustard, vinegar, salt, pepper, thyme, garlic and onion powders.  Mix until completely smooth.  Taste for seasoning and adjust accordingly.

When the potatoes are fork-tender (don’t let them go too long – they’ll become mashed potatoes), drain.  Add the potatoes back to the same pot and pour sauce over while still hot.  Mix completely, but gently – trying to not break up potatoes.  Cover with a cloth to keep them warm.  Don’t cover with a lid – it will cause too much condensation and make the potatoes too soggy and your sauce too runny.

Taste after about 10 minutes to see if you must add salt. Garnish with chopped parsley.  Serve warm or at room temperature.  These are also great then next day cold – straight out of the refrigerator!

Published by

A great day for me is preparing great meals for friends and family. I enjoy experimenting with new ingredients and also updating classics that I've enjoyed for years. I love to travel and try lots of new cuisines - and wouldn't be anything without the love of my family!

Leave a Reply

Your email address will not be published. Required fields are marked *

You'll Also Love

View All Recipes

Crab Rangoon

Invariably, when we order Chinese food, what arrives is quite predictable. I wish I could tell you that I change…

View Recipe »
Serving roasted garlic hummus

Roasted Garlic Hummus

Hummus is readily available in grocery stores and honestly, the quality is good – plus there are myriad flavors from…

View Recipe »
Avocado and Tuna Sandwich on multigrain bread

Avocado and Tuna Sandwich

  I am a huge fan of tuna salad sandwiches – and I really love mayo as well…but let us…

View Recipe »
cooked bone-in chicken in 13x9 baking dish

Mediterranean Baked Chicken Thighs in Creamy Roasted Tomato Sauce

Baked chicken is always comforting. Truth be told, I tend to go the boneless route – be them thighs or…

View Recipe »