Picnic Potato Salad with No Mayonnaise

Picnic Potato Salad with No Mayonnaise

It's A New Day 68

"This is a great potato salad if you're looking for one without mayonnaise."


55 m servings 272 cals
Serving size has been adjusted!

Original recipe yields 6 servings



  • Calories:
  • 272 kcal
  • 14%
  • Fat:
  • 14.4 g
  • 22%
  • Carbs:
  • 29.5g
  • 10%
  • Protein:
  • 6.9 g
  • 14%
  • Cholesterol:
  • 13 mg
  • 4%
  • Sodium:
  • 503 mg
  • 20%

Based on a 2,000 calorie diet

On Sale

What's on sale near you.


  • Prep

  • Cook

  • Ready In

  1. Place potatoes into a large pot and cover with lightly salted water; bring to a boil. Reduce heat to medium-low and simmer until tender, 10 to 15 minutes; drain.
  2. Whisk vinegar, olive oil, mustard, basil, salt, and pepper together in a large bowl; add the potatoes and onion. Toss gently to coat. Let stand until cool, about 30 minutes.
  3. Fold blue cheese and chives into potato salad until blended.


  • Editor's Note:
  • Picnic salads, with or without mayonnaise, should be kept refrigerated or in a cooler. For food safety reasons, always refrigerate potato salads after 2 hours at room temperature, or 1 hour on hot days--at or above 90 degrees F (32 degrees C).
  • profile image

Your rating



  1. 73 Ratings


I am so excited to be the first person to review this recipe! This potato salad is not a 'traditional' recipe, but I think that works in its favor. I loved the tangy flavor of the vinegar, and t...

I chose this specifically for a company picnic my husband was attending. I guess a couple of years ago the entire office ate something bad and all came down with food poisoning, so I was hoping...

AMAZING! I added candied walnuts and the flavors combined are out of this world!

This is an extremely delicious recipe. I really love the mayo type potato salads- but wanted a change-and had a party of people with sophisticated palates, Plus I had an abundance of fresh bas...

just great stuff! i used russet taters. i did add hard-boiled eggs, celery, and bacon. delicious. but it was delicious prior to adding the cheese and bacon. it sat overnight, we all loved it! th...

This is really good potato salad, and I'm someone who usually likes mayo-based potato salads. I actually made this twice, but the first time I way overcooked my potatoes and they became almost l...

We all liked this. I cooked the potatoes in the microwave, stirring a couple of times, rather than boiling (about 9 min in mine). I used dried chives because I didn't have fresh and used regular...

No question about whether or not this is a 5-star recipe! Whether you use regular balsamic vinegar (especially a GOOD one--translates into expensive aged) or a white one, this recipe is PERFECT...

This is a total keeper! I made this last night. I have recently been told to avoid eggs and needed a "no mayo" potato salad. It was awesome! My husband is picky about his potato salads and he ha...