Potato Salad and a Virtual Picnic for World on a Plate

The theme for this month's World on a Plate is picnic food, and I couldn't be more excited. I'm representing the US in this global group, and picnic foods are some of the most quintessentially American. I've already posted about many of them, so I've created a little virtual All-American picnic for you, capped off with a recipe for my favorite mayo-free potato salad. It's a bit more like a French potato salad in that it is essentially coated in a mustard vinaigrette instead of mayo, but I've always found the idea of normal potato salad sitting out in the heat to be unsavory.
Potato Salad Ingredients

Potato Salad Ingredients

Pack your picnic basket - it's a virtual picnic!

Buttermilk Fried Chicken

Seriously the world's best Buttermilk Fried Chicken recipe

Buttermilk Biscuits

And some darn good Buttermilk Biscuits to go with them

Cabbage Health Salad

Here's a cole slaw so light it's known as Health Salad

Sour Cherry and Mulberry Pie

A picnic-perfect Sour Cherry and Mulberry Pie

Strawberry Shortcake

And, for second dessert, all-American Strawberry Shortcake

Potato Salad

Finally, the Potato Salad you've been waiting for

This potato salad gets its brightness from lemon juice and a good zing from the Dijon mustard. It couldn't be easier to put together, and goes well with every kind of picnic and barbecue main. On top of it all, it's gluten free, parve, and vegan!
Potato Salad
Prep Time
Cook Time
Total Time
This mayo-free potato salad is the perfect side for a picnic, and it only gets better after a few hours in the fridge or picnic basket.
Recipe Type: Side
Yield: 6 servings
  • 1½ pounds new potatoes, halved or quartered
  • ¼ cup extra virgin olive oil
  • 1 tablespoon Dijon mustard
  • Juice of 1 lemon
  • Salt and peper
  • ¾ cup chopped scallions
  1. Put the potatoes in a pot and cover with cold water.
  2. Simmer over medium heat, uncovered, for 20 to 25 minutes, until tender. Drain and allow to cool slightly.
  3. Meanwhile, whisk together the olive oil, mustard, and lemon juice in a small bowl. Season with salt and pepper.
  4. Put the potatoes in a large bowl and toss with the vinaigrette and chives. Serve immediately or store in an air-tight container in the fridge for up to three days.
Gluten free, Parve, Vegan, Vegetarian
World on a Plate About World on a Plate: Started by Pola from Italian in the Midwest, World on a Plate is a purposefully small group that is all about cultural exchange. Each month we will have a theme (this month’s theme is picnic food!) and will post a recipe from our “home country” that fits the theme. We are currently nine bloggers who represent Germany, India, Italy, Korea, Malaysia, the Philippines, Sweden, and the United States (that’s me!). If you are interested in joining and see that your home country is not represented, give Pola a shout!


  1. This American picnic like a feast! Must be delicious!

  2. Wow that is a picnic!! I am a huge fan of potato salad but this cherry and mulberry pie looks AMAZING!!

  3. Wow, that looks terrific. And the photos are really top notch!

  4. I’m so glad you did a non-mayo potato salad – dijon mustard and olive oil is just how I like it – I tend to add a splash of apple cider vinegar in place of a bit of the lemon juice as well! Aren’t picnics wonderful things?!

    • Me too! Apple cider vinegar is a great idea, I’ll have to try that next time. Picnics are the best!

  5. Love this idea! Can’t wait to see what is Picnic fare all over the world!

  6. Wow! Picnic would be great fun with such delicious food for company 🙂

  7. What an amazing post, lovely recipes!

  8. We always had this when we have picnics here in NZ, I love how simple it is to prepare and it would be good pair for barbecue (we do barbecue picnics here)

    • I love what a simple but international dish it is! And I totally agree, it’s perfect for a barbecue as well.

  9. This is exactly the kind of potato salad that I love, dijon mustard is a perfect companion to potatoes.

  10. What a gorgeous potato salad – a perfect addition to a virtual picnic bringing the world together 🙂

    Choc Chip Uru

  11. This is a wonderful theme and perfect timing. You did a great job in deciding on what items to include in your picnic, these are the things I think of when I think about a picnic. I will need to come back and look into the details of these links.
    Your potato salad is such a welcome sight since I have always thought that most of them out there were too over loaded with mayo! Thanks for posting this and have a good day.

    • Thanks Tina!! I love that this is what you think of when you think picnic as well. And I’m with you on the mayo-heavy potato salads – when it’s hot out I want something lighter!

  12. What a great picnic! I agree with you that I prefer the French idea of a vinaigrette dressing for my potato salad. Looks so delicious!

  13. wow ! What an idea 🙂 never tried potato salad before . gr8

  14. Potato Salad is one of my favorites! I can eat a whole bowl as a meal… it’s kinda gross! Yours looks amazing!

  15. Wow, what a great event 🙂 I’d love to sample myself through all the dishes.

  16. Everything looks delicious! Would love to try your potato salad. It looks and sounds really good.

  17. Great theme! And the potato salad is a perfect fit. Your recipe is particularly nice – love the mustard in it. Great pictures, as always. Thanks for this.

    • Thanks! Potato salad was one of the first things that came to mind when I thought about picnic food.

  18. I love everything Katherine and today I;m going to make the light slaw!
    Have a wonderful week my friend!

    • Thanks Eri! Hope you enjoy the slaw – it’s so easy and makes a great side, especially for heavy picnic food.

  19. What a delightful picnic menu!
    I do love this potato salad recipe.

  20. A very delicious picnic menu! Your potato salad looks delightful.

  21. What a great looking picnic basket! Can I come?! A potato salad without mayo – it’s about time! Looks wonderful!

    • Thanks MJ! I’d love to have a picnic with you, I know you’d bring some amazing food to the blanket 🙂

  22. Wonderful picnic line up. So happy to see a mayo-less potato salad, looks delicious. Great post.

  23. I am never (and I mean never) attracted to cole slaw, but that photo looks really appetizing. And that chicken! This would be a picture-perfect picnic.

    • Haha thank you! I actually don’t like traditional cole slaw either, which is why these fresh, light, mayo-free varieties really speak to me.

  24. I love potato salad and yours is perfectly delicious and simple looking, Katherine! Wonderful recipe.

  25. This potato salad is really different from all the other mayo styled ones. beautiful selection of picnic dishes! The only thing that’s missing is the blanket and the open space!

    • Thanks Katerina! Yes, I wanted something a little different. Need to head out for a picnic soon!

  26. I love picnic food, especially potato salads! The strawberry shortcake looks ahh-mazing!

  27. Now that’s my kind of potato salad. I’m not a mayo girl – give me a mustard vinaigrette any day!

  28. WOW!!
    What a fun idea…
    This potato salad looks delicious.. just the kind which will make me so happy!!!

  29. Dijon mustard and potatoes are a winner of a combination. Thanks for sharing this fabulous recipe. 🙂

  30. Oh I love picnics and your potato salad sounds incredible!!! Thanks for sharing =))

  31. As long as there are no virtual ants to go along with that. LOL That spread looks awesome!

  32. Looks outstanding, as usual!! Picnic season has finally arrived in Seattle and we couldn’t be more excited.

  33. Virtual picnic looks wonderful. I could eat all of it!!! I am all about second dessert lol.

  34. Debra Kapellakis

    A virtual picnic that left me drooling on myself like a teething baby! WOW!

  35. Everything looks gorgeous! I wish I went for a picnic with you 😉 The potato salad looks fantastic too and I’m sure it tastes equally great warm and cold.

    • Thanks! After this virtual picnic I’m ready for a real one 🙂 And the potato salad really is just as good warm as it is cold – my husband liked it even better the next day out of the fridge!

  36. Gorgeous photos and perfect picnic menu! I love it.

  37. What a cute idea! It’s funny bc I have a picnic planned for my boys next week with some baked fried chicken. I am pretty sure your offerings will be much more gourmet than mine! 🙂

  38. Oh, bring on the summer time picnics and pies, and biscuits,…and did I mention pies?? All of your dishes look so yummy.

  39. I have heard so much about American potato salad, never had any. Thanks for sharing this, will give it a try 🙂 Love the spread….if all that yummy food was spread on the same table it would truely be a foodie heaven 🙂

    • I’m so happy to share my recipe! “Real” American potato salad has lots of mayonnaise instead of the mustard vinaigrette, but I like this version better 😉

  40. I ADORE anything with potatoes, and I love potato salad. I also think the way you’ve combined all of this into a virtual picnic basket is wonderful. I’m so glad to be in this group w/ you!

  41. Mustard potato salad is my favorite kind – I just love the tang with the soft potatoes. It’s like heaven in picnic form!

  42. Congratulations on your foodbuzz top 9, today!

  43. I drooled over this potato salad in the Top 9. Simply beautiful! And if I could design a picnic, this is exactly what I’d have!

  44. I want to go to a picnic with you – you bring food and I bring drinks and appetite! LOL!!! Very nice complete meal!

    Also from the comments above, you seem like you were on Top 9! Congrats!!!

    • Nami I’ll have to come to SF and we’ll have a picnic 🙂 And yes, was in the Top 9 yesterday – thanks!!

  45. I really enjoyed your virtual all-American picnic! Your no mayo potato salad looks so good. I’ll have to try it. That strawberry shortcake is definitely calling my name. Great picnic post!

  46. Looks great for a summer picnic or bbq. Very nice!

  47. Your potato salad looks so fresh and clean, it looks really delicious! I am craving my Mom’s tuna noodle salad, and my Grandma’s potato salad, I love summer! Hugs, Terra

  48. mayo free potato salad? u r not kidding right?
    thats going to be a BBQ killer! neighbore ladies will be envious that they hadnt come up with the idea. thank u Katherine!! =D

  49. I’ll have to try these recipes. I have fond memories of eating fried chicken at the beach growing up. Perfect picnic food for some reason lol.

    I was always in love with the mustard potato salad in the plastic tub at the grocery store (pre nourishing foods transformed diet years ago lol). I never thought to make potato salad myself!!!

    Someone once said, whatever you do don’t become known as the person who makes the best potato salad. 😀 probably bc peeling the potatoes is such a pain?


  1. Fattoush Salad Recipe (Guest Post) - [...] and I met through World on a Plate (remember my meatballs and picnic post?), where we each share recipes from our native…
  2. This Week’s Meal Plan | A Series of Missteps - [...] Katherine Martinelli’s Mayo-Free Potato Salad (Potato salad, in my opinion, is one of the only appropriate venues for mayo.…

Leave a Reply

Rate Recipe:  

Don't miss a single post on KatherineMartinelli.com! Sign up for email updates