This post may contain affiliate links, view our disclosure.

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!

Faith, author of An Edible Mosaic.
About Faith

I’m the writer, recipe developer, photographer, and food stylist behind this blog. I love finding the human connection through something we all do every day: eat! Food is a common ground that we can all relate to, and our tables tell a story. It’s my goal to inspire you to get in the kitchen, try something new, and find a favorite you didn’t know you had.

Leave a Reply

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


  1. The potato salad looks quite good and mysterious to me. A great combination of tastes. However, how am I going to find the Greek Yoghurt over this part of the world is the most difficult question. :-)

  2. The taste of deviled eggs in potato salad? This might just become my new favorite potato salad recipe. I bet it’s just as addicting as deviled eggs, themselves, too. ;)

  3. Lovely idea for a potato salad! Everything here looks wonderful :)
    Hope you had a great Memorial Day and weekend :)

  4. That potato salad looks so so good.My hubster who ‘s a big fan would love this one tweaked with hot sauce.Hope you had a amazing long weekend!

  5. Oh my! What a wonderful spread of food. It’s all beautiful.

    Growing up I was used to enjoying potato salad with hardboiled eggs-its a nice touch.


  6. Hope you had a great long weekend. Did someone say deviled eggs? These are so retro right now, love them. And a potato salad without them is boring. Looks great.

  7. 5 Star Foodie says:

    Awesome dishes featured here, Faith! The potato salad sounds terrific, wonderful flavors with honey, and paprika and herbs.

  8. Gorgeous round-up! And that potato salad looks perfect for a BBQ we’re holding next month. YUM! That poached salmon pasta salad was incredible…I want to make that again!

  9. You are making me so hungry and it’s only 7:56am here in So Cal. ALL of this food looks divine and makes me want to find out where you live and camp out on your doorstep…only if you’d throw me a few bites now and then. I guess then I would just be a really crazy stalker. Ah well…I’ll stay here then.

  10. faith, this looks like the absolutely BEST potato salad ever! hope you are having a great day!

  11. Love the variety of recipe ideas here for summer entertaining :) I love deviled eggs too (it is pretty random, no?) and agree it’s flavors would be perfect in a potato salad.

  12. I love the potato salad recipe, Faith. It’s funny you mention your deviled egg kick – every so often, I’ll just have a huge craving for them, and I’ll make enough to eat for lunch every day.
    I want to apologize for not leaving any comments of late – I always visit you, I’ve just been sort of blah…Hugs!

  13. What a wonderful list,Faith! Happy memorial day!

  14. What a lovely collection of summer foods! I adore potato salad, and reserve it for the warmest months of the year. Thank you for sharing with me today! I hope you are having a lovely holiday. Have a week full of good food, laughter and love!

  15. Ooo, the potato salad looks very refreshing compared to the ‘regular’ potato with globs of mayo. Yum.
    And the other goodies look perfect for this early summer holiday :)

  16. Great potato salad recipe, Faith. I definitely would’ve sliced a hard boiled egg to add to my salad. Adds nicely to the presentation and i love salads with hard boiled eggs. Thanks for sharing all these recipes with us. The white tea with blueberries probably would’ve also been one of my favorite combos also.

  17. would you believe that I’ve never in my life had a single deviled egg? Well. It’s true. And yet this salad still sounds absolutely delicious! Hope you have a great memorial day! I want to inhale all of these recipes!

  18. Your photos are incredible! I love garlic scapes! The stone fruit canapes look so delicious…heck it all looks amazing! ;) Bring on summer!

  19. I love all these treats! Mr.NN is a HUGE fan of deviled eggs so I know he would love this potato salad….yum!

  20. I loooooove potato salads. The other dishes look fantastic as well. Diane

  21. The potato salad sounds wonderful. I love the use of Greek yogurt and the idea of deviling the salad. Your other food couldn’t be more perfect. I hope you have a great day. Blessings…MAry

  22. I love potato salad but haven’t made it in so long because of all the mayonnaise. I love the idea of adding yogurt to the dressing! My mother always put hard-boiled eggs in her potato salad and I love deviled eggs too :)

  23. Some great ideas for the weekend, Faith! When I think of Memorial Days past I think of wearing white shoes for the first time in a year and the first day we were allowed to swim in the river. Always remembering our servicemen, present and past and all they do to keep us safe.
    Hope you have a wonderful weekend.

  24. Hooray for greek yogurt instead of mayo!!!! Great swap out :) The potato salad sounds lovely. And I like your other suggestions for memorial day eats too. Your homemade ketchup always looks good to me (especially with those fries on the side :))

  25. Oh dear, we’re in the thick of an early onset winter, so you can imagine how this summer bunny longs for summer foods like these Faith, just gorgeous they are. Love the lavender shortbread – could do with one of those right about now :)

  26. Devilled Potato Salad! Brilliant! I love all your summer picnic and barbecue recipes and now have to re-check out that green salad. I remember liking that one but I forgot about it. That one would be great because there’s hardly every very much healthy food at these things.

  27. I’ve never had deviled eggs before! :S Though I guess I really should try them sometime soon because this salad looks really good!!

  28. I get on those deviled egg kicks too, and then I go for months without one. The potato salad looks great, as does everything else here! I’m checking out that tea recipe now. :)

  29. hi faith :P
    mmmmmmmmmm….the snaps are tempting me to grab some goodies right out of the screen :P lovely pics…hope u have a great celebration!!
    wanna try that potato salad..that recipe is a keeper :P

  30. We dont’ have Memorial day here but it sounds like it a holiday full of really good food! I like how you put the devilled egg flavourings in it! :D

  31. Wonderful! I can see myself gobbling all these goodies and jumping in the pool! Have a great weekend!

  32. I’m totally sold on the potato salad…it looks amazing!

    Everything else too—I wanna come to a picnic at your house :)

  33. Wow! All those yummy looking dishes! They look great for the holiday or any day! Enjoy your weekend!

  34. Wow what beautiful photos – you make even the most simple foods look fantastic. I popped over from a friend’s site and am glad I did. You have just reminded me what I could do with those lovely tomatoes sitting in my fridge. I hope you have a wonderful weekend.

  35. This looks fabulous. I want to come to your Memorial Day picnic!

  36. wow … i think i’m going to use about half of those recipes this weekend! cheers!

  37. Wonderful food! That potato salad looks very appetizing.

    Have a great weekend!



  38. That potato salad looks great & I too am a fan of deviled eggs. Thanks for sharing all of these awesome Memorial Day recipes with us. Have a wonderful long weekend Faith! xo

Similar Posts