• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
An Edible Mosaic™
  • about
    • contact
    • accessibility
    • privacy policy
    • terms and conditions
  • cookbooks
  • recipes
  • world cuisine
    • arabic and middle eastern
    • asian
    • british
    • buffalo foods
    • czech
    • dutch
    • ethiopian
    • french
    • german
    • greek
    • indian
    • irish
    • italian
    • jamaican
    • jewish
    • latin
    • polish
    • russian and ukrainian
    • swedish
    • tex mex
    • thai
    • west african
  • Nav Social Menu

menu icon
go to homepage
  • about
  • fall recipes
  • recipes
  • cookbooks
  • subscribe
    • Facebook
    • Instagram
    • Pinterest
    • RSS
    • Twitter
    • YouTube
  • subscribe
    search icon
    Homepage link
    • about
    • fall recipes
    • recipes
    • cookbooks
    • subscribe
    • Facebook
    • Instagram
    • Pinterest
    • RSS
    • Twitter
    • YouTube
  • ×

    Home » Type » Side Dishes

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

    Published: May 28, 2011 · Modified: Apr 11, 2022 by Faith · This post may contain affiliate links · 47 Comments

    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

    ⅓ cup Greek yogurt

    ¼ cup mayo

    2 tablespoons yellow mustard

    1 tablespoon honey

    2 teaspoons hot sauce (more or less to taste)

    ¼ teaspoon sweet paprika, plus more to sprinkle on top if desired

    ¼ 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, ½ teaspoon salt, and ⅛ 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.

    Drinks…

    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

    Salads… 

    Poached Salmon Pasta Salad

    Layered Green Salad

    Stuffed Tomato Salad

    Maybe homemade condiments are your thing?  How about… 

    BBQ Sauce

    Ketchup

    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!

    More Side Dishes

    • salad shirazi recipe featured image
      Salad Shirazi Recipe - The Easy Persian Salad That Goes With Everything!
    • vegetable fritters recipe featured image
      Crispy Vegetable Fritters with Creamy Garlic Sauce
    • the best summer side dish recipes featured image
      The Best Easy Summer Side Dishes
    • garlic parmesan asparagus featured image
      Simple Garlic Parmesan Asparagus Recipe (Directions for the Oven, Stovetop, Air Fryer, and Grill)

    Reader Interactions

    Comments

      Leave a Reply Cancel reply

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

      Recipe Rating




    1. Yemek Tarifleri says

      June 02, 2011 at 1:56 am

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

      Reply
    2. Carolyn Jung says

      June 01, 2011 at 11:19 pm

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

      Reply
    3. Magic of Spice says

      June 01, 2011 at 9:26 am

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

      Reply
    4. Tanvi says

      May 31, 2011 at 5:30 pm

      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!

      Reply
    5. Velva says

      May 31, 2011 at 3:01 pm

      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.

      Cheers.
      Velva

      Reply
    6. Evelyne@CheapEthnicEatz says

      May 31, 2011 at 1:29 pm

      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.

      Reply
    7. 5 Star Foodie says

      May 31, 2011 at 12:48 pm

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

      Reply
    8. Nicole, RD says

      May 31, 2011 at 10:08 am

      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!

      Reply
    9. Geni says

      May 31, 2011 at 9:57 am

      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.

      Reply
    10. Blond Duck says

      May 31, 2011 at 6:04 am

      I hope you had a great Memorial Day!

      Reply
    11. Barbara Bakes says

      May 30, 2011 at 10:29 pm

      Wow - I want to come to one of your picnics. Great ideas!

      Reply
    12. kalli says

      May 30, 2011 at 5:49 pm

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

      Reply
    13. Victoria says

      May 30, 2011 at 5:44 pm

      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.

      Reply
    14. Louanne says

      May 30, 2011 at 4:26 pm

      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!

      Reply
    15. Blond Duck says

      May 30, 2011 at 3:30 pm

      I love deviled eggs and potato salad!

      Reply
    16. Erica says

      May 30, 2011 at 11:46 am

      What a wonderful list,Faith! Happy memorial day!

      Reply
    17. Monet says

      May 30, 2011 at 11:43 am

      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!

      Reply
    18. Joyti says

      May 30, 2011 at 11:26 am

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

      Reply
    19. LeQuan says

      May 30, 2011 at 3:57 am

      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.

      Reply
    20. Joanne says

      May 30, 2011 at 12:20 am

      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!

      Reply
    21. theUngourmet says

      May 30, 2011 at 12:05 am

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

      Reply
    22. aipi says

      May 29, 2011 at 10:02 pm

      What a great array of delightful goodies ~ gorgeous gorgeous clicks :)
      US Masala

      Reply
    23. Nutmeg Nanny says

      May 29, 2011 at 9:22 pm

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

      Reply
    24. nancy at good food matters says

      May 29, 2011 at 4:49 pm

      looks like you have everything for the ideal Memorial Day picnic. beautiful photo selection, Faith! Have a great one--

      Reply
    25. Maria @ Scandifoodie says

      May 29, 2011 at 3:40 pm

      Great round-up of recipes Faith! That potato salad sounds delicious!

      Reply
    26. Diane says

      May 29, 2011 at 2:58 pm

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

      Reply
    27. Mary says

      May 29, 2011 at 9:22 am

      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

      Reply
    28. Susan says

      May 29, 2011 at 7:47 am

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

      Reply
    29. Barbara says

      May 29, 2011 at 6:49 am

      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.

      Reply
    30. Erica says

      May 29, 2011 at 6:05 am

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

      Reply
    31. Anna Johnston says

      May 29, 2011 at 4:56 am

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

      Reply
    32. Angie's Recipes says

      May 29, 2011 at 1:55 am

      So many gorgeous foods!

      Reply
    33. Veronica says

      May 29, 2011 at 1:12 am

      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.

      Reply
    34. Von says

      May 28, 2011 at 10:34 pm

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

      Reply
    35. Betty @ scrambled hen fruit says

      May 28, 2011 at 9:25 pm

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

      Reply
    36. suparna says

      May 28, 2011 at 8:58 pm

      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
      TC

      Reply
    37. Lorraine @ Not Quite Nigella says

      May 28, 2011 at 5:53 pm

      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

      Reply
    38. tasteofbeirut says

      May 28, 2011 at 5:52 pm

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

      Reply
    39. Lisa says

      May 28, 2011 at 5:27 pm

      I'm totally sold on the potato salad...it looks amazing!

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

      Reply
    40. BeadedTail says

      May 28, 2011 at 2:49 pm

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

      Reply
    41. Simply Life says

      May 28, 2011 at 1:59 pm

      wow! i'm drooling over all these photos!

      Reply
    42. Chris's Gourmet Fashion says

      May 28, 2011 at 1:10 pm

      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.

      Reply
    43. Judy says

      May 28, 2011 at 12:34 pm

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

      Reply
    44. Steve @ HPD says

      May 28, 2011 at 11:45 am

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

      Reply
    45. Rosa says

      May 28, 2011 at 10:49 am

      Wonderful food! That potato salad looks very appetizing.

      Have a great weekend!

      Cheers,

      Rosa

      Reply
    46. Carol @ There's Always Thyme to Cook says

      May 28, 2011 at 6:38 am

      Great recipes, Faith. I love potato salad and so many are just ok, yours looks amazing, love the flavors in there, definitely trying this one soon. Have a great weekend!

      Reply
    47. marla {family fresh cooking} says

      May 28, 2011 at 6:16 am

      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

      Reply

    Primary Sidebar

    faith photo with welcome

    Hi, I'm Faith!

    I’m the writer, recipe developer, photographer, and food stylist behind An Edible Mosaic. 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. Welcome to An Edible Mosaic!

    More About Faith →
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
    • RSS Feed

    Popular Recipes

    • boba milk tea featured image
      How to Make Bubble Tea (Easy Boba Tea Recipe)
    • mini victoria sponge cakes featured image
      Mini Victoria Sponge Cake Recipe - Fit for Royalty & Easy to Make as Cupcakes! {video}
    • canned chicken salad featured image
      Canned Chicken Salad Recipe
    • low carb chicken casserole featured image
      Keto Spinach Artichoke Chicken Casserole - Based on the Dip! {video}

    Seasonal Recipes

    • pear kale salad featured image
      Simple Pear Kale Salad with Candied Almonds and Crumbled Feta
    • slow cooker enchiladas featured image
      Really Easy Crockpot Enchiladas (Ground Beef Slow Cooker Enchilada Casserole)
    • baked brie featured image
      20-Minute Elegant Baked Brie Recipe with Honeyed Grapes
    • caramel apple popcorn featured image
      Easy Caramel Apple Popcorn Recipe and a Fall-Themed Movie Night Snack Board

    Footer

    ↑ back to top

    About

    • Contact
    • Accessibility Policy
    • Privacy Policy
    • Terms & Conditions
    an edible mosaic stamp logo 1200 square

    SEE RECIPE INDEX

    Social

    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
    • RSS Feed

    My Other Blogs

    • Daily Desserting
    • The Keto Queens

    An Edible Mosaic is monetized in part though affiliate links, and as an Amazon Associate I earn from qualifying purchases. This means that if you click on an affiliate link and/or purchase an item after clicking on an affiliate link, I may receive a percentage of the sales price. I only recommend products that I use and love.

    Copyright © 2023 An Edible Mosaic