Deviled Potato Salad, A Few Summer Favorites, & Happy Memorial Day

Print Friendly

When I think of summer, picnics, and Memorial Day, potato salad is one food item that always comes to mind.  There are about as many different varieties of potato salad as there are days of summer (if not more!) so there’s no need to stick to one kind.  I’ve been on a deviled egg kick for a couple weeks (weird, I know…but I can’t seem to get enough of them), which is what gave me the idea for this salad.  I didn’t add eggs to this salad, but I did keep all the flavors of deviled eggs…and if you want to add them, I think hardboiled egg slices arranged on top would make the salad even tastier.

Deviled Potato Salad

(Yield:  About 6 servings)

2 lb (about 4 medium-large) starchy potatoes (such as Idaho), peeled and cut into 1 inch cubes

2 large stalks celery, minced

1 small onion, minced

1 small clove garlic, grated

1/3 cup Greek yogurt

1/4 cup mayo

2 tablespoons yellow mustard

1 tablespoon honey

2 teaspoons hot sauce (more or less to taste)

1/4 teaspoon sweet paprika, plus more to sprinkle on top if desired

1/4 cup chopped mixed herbs (such as parsley, chives, scallion, dill, etc.)

Salt and pepper

Put potatoes in a medium pot and cover with cold water; heat over medium to medium-high heat until the water boils, then turn the heat down to medium-low and cook until potatoes are fork-tender (about 5-7 minutes), being careful not to overcook.  Drain potatoes and cool.

In a medium bowl, combine celery, onion, garlic, yogurt, mayo, mustard, honey, hot sauce, paprika, 1/2 teaspoon salt, and 1/8 teaspoon pepper.  Stir in cooled potatoes and chopped herbs. 

Chill at least 2 hours before serving so potatoes can absorb dressing and flavors can blend.  Sprinkle a little paprika on top if desired, and serve chilled.

In honor of Memorial Day, here are a few of my picnic-perfect favorites.


Strawberry Spritzers

Cold-Brewed Iced Tea (If you only make one recipe from this post, make this one!  You’ll never want to go back to regular iced tea again.  ;) )

Cherry Cordials

Finger foods to start the meal… 

Stone Fruit Salad Canapés

Vegetable Fritters


Poached Salmon Pasta Salad

Layered Green Salad

Stuffed Tomato Salad

Maybe homemade condiments are your thing?  How about… 

BBQ Sauce


Garlic Mayo

Picadilly Relish

Buttermilk-Yogurt Ranch Dressing

Best Dressing (for garden salads, pasta salads, marinades, etc.)

Last but not least, a few dessert ideas… 

Peanut Butter & Jelly Cupcakes

Lavender Shortbread Cookies

Strawberry Shortcake Cupcakes

Red, White, & Blue Sorbet Sundaes

Wishing everyone a very safe and happy Memorial Day!

Tags: , , , ,

48 comments to Deviled Potato Salad, A Few Summer Favorites, & Happy Memorial Day

Leave a Reply




You can use these HTML tags

<a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>


Hello! I’m Faith and I write An Edible Mosaic. This is my recipe collection of international favorites and updated American classics, with an emphasis on seasonal dishes. I focus on real foods that sustain body and mind, bring people together, and make a house a home. Welcome to my mosaic of recipes.

Enter your email address:




My Cookbook: On Sale Now