Make this creamy Deli Style New Potato Salad for your next cookout or potluck meal. The creamy homemade dressing is mayonnaise based with a heaping helping of whole grain mustard which gives it a beautiful golden color and a bit of a kick. Garnish with chopped chives, or thinly sliced green onion and a little crumbled bacon, if you’re feelin’ sassy. Serve it thoroughly chilled or warm either way, it’s destined to be gone by the end of the meal.
In my kitchen you’ll find several variations of potato salad depending on the rest of the menu I have planned. For example, if I’m serving potato salad with a sweet glazed entree, like baby back ribs, I may choose to have a more savory salad dressing to off set the sweetness of the main dish like my loaded baked potato salad. Deli mustard has a hint of horseradish in it, and it provides a nice contrast to a sweet main course. Today we’re having it alongside my slow cooked pulled pork dripping with a Dr Pepper barbecue sauce. Ah yes, a perfect combination.
Deli Style New Potato Salad
Servings: 4 lb
- 3 hard boiled eggs chopped
- 3 lbs new [red] potatoes cut into bite size pieces
- 1 1/2 cups real mayonnaise
- 2/3 cup low fat half & half
- 3 Tbsp whole grain deli style mustard with horseradish
- 1 tsp celery salt
- 1-2 tsp sugar [more or less to taste]
- 1/2 tsp black pepper
- 1/4 tsp dried dill
- 1/2 cup sweet pickle relish
- 1/2 cup finely diced celery
- 1 small purple onion finely diced
- 4 chopped chives [reserve 1 Tbsp for garnishing]
- 1 Tbsp white wine vinegar or white balsamic vinegar
- Optional garnish: crumbled bacon
- Place the eggs into a sauce pan and cover with cold water. Bring to a boil then lower the heat and simmer for for 10-12 minutes then peel, chop and set aside.
- Wash and quarter the potatoes, leaving the peel intact. Cut each quarter into equal pieces. Boil in salted water in a large pot, until fork tender. [about 12-15 minutes]
- While the potatoes are cooking, prepare the dressing.
- In a large mixing bowl, whisk together the remaining ingredients and seasonings until combined.
- Cook the potatoes until fork tender, drain well.
- Toss gently with the dressing and chopped boiled eggs, then place into the fridge.
- Allow the salad to cool for around 1 hour then taste and adjust the salt and pepper, if needed. Cover loosely and store in the fridge for several hours until well chilled.
- Garnish with the remaining chopped chives before serving. (Also crumbled bacon, if using)
I recommend that you allow warm salads to completely cool in the mixing bowl before placing them into the serving dish. Warm potatoes tend to absorb the dressing, and it may need adjusting prior to serving.
Hi, thanks for stopping by to visit my website My name is Melissa, I’m a busy Mom, author, recipe developer, photographer, food writer and blogger. I’m passionate about creating delicious dishes to share with family and friends!