Picnic Potato Salad with No Mayonnaise

Picnic Potato Salad with No Mayonnaise

48 Reviews 7 Pics
  • Prep

    15 m
  • Cook

    10 m
  • Ready In

    55 m
It's A New Day
Recipe by  It's A New Day

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

New! Find ingredients on sale

  • Tap On Sale, then swipe through different local stores.

  • Look through the ingredients list for store discounts!

This feature is in beta testing. Thanks for your patience as we improve it!

Your ingredient has been saved! Go to Shopping List.


Adjust Servings

Original recipe yields 6 servings



  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.

Share It

Reviews (48)

Rate This Recipe
Kristen B.

Kristen B.

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 the little bit of spice the mustard gave the salad. And the blue cheese just put this over the top. I will definitely be making this again because it was so easy to make and tasted wonderful. Thanks for sharing the recipe, Maridele!

Nashville Nosher

Nashville Nosher

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 to avoid a similar catastrophe - ha! Anyway, this was super easy and extremely tasty. I used blue cheese this time but I think feta would work, too. I made it the night before and let it sit so by the next day, it was totally ready to go! The basil added a fresh touch that I really liked, also. Everyone loved it, and as of today, no one's called out sick :) Calling it a keeper.



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

More Reviews

Similar Recipes

Tangy Dill Potato Salad

Tangy Dill Potato Salad

Warm Dijon Potato Salad

Warm Dijon Potato Salad

Red Bliss Potato Salad with Gorgonzola and Walnuts

Red Bliss Potato Salad with Gorgonzola and Walnuts

Blue Cheese and Bacon Potato Salad

Blue Cheese and Bacon Potato Salad

Anyday Potato Caesar Salad

Anyday Potato Caesar Salad

Potato Salad with Chives

Potato Salad with Chives


Amount Per Serving (6 total)

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

Based on a 2,000 calorie diet



previous recipe:

Tangy Dill Potato Salad


next recipe:

Caramelized Onion and Bacon Potato Salad