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

Share on Pinterest
Share with your friends


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!

Share on Pinterest
Share with your friends



  1. says

    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.

  2. says

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

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

  3. suparna says

    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

  4. says

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

  5. says

    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.

  6. says

    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 :)

  7. says

    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 :))

  8. says

    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.

  9. says

    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 :)

  10. says

    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

  11. says

    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!

  12. says

    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.

  13. says

    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 :)

  14. says

    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. says

    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!

  16. says

    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.

  17. says

    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.

  18. says

    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!

  19. says

    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.


  20. says

    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!

  21. says

    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. ;)

  22. says

    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. :-)

Leave a Reply

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