Looking for a no mayo potato salad recipe? This is an easy one with a short list of ingredients based on Syracuse salt potatoes. Meant to be served at room temperature or slightly warm, it’s the perfect picnic potato salad.

Another potato salad without mayonnaise you might enjoy is my easy German potato salad.

For ease of browsing here are all of my side dishes. Thanks for stopping by!

My no mayo potato salad made with whole baby red, white, and blue potatoes in a red bowl on a white plate with a blue placemat as the background.

I don’t know how I learned about salt potatoes, a Syracuse, NY specialty, but I’m glad I did. Boil potatoes (any size, but smaller is better) in super salty water, drain, and serve with melted butter for dipping. Simple. Perfect.

Is This a Low-Calorie Potato Salad

No, it isn’t. Rather than mayonnaise, I use ghee. I believe ghee is a healthier fat than the oil in mayonnaise, but it certainly packs a serious caloric punch, as do all fats.

Is This Potato Salad Whole 30 Compliant

Yes, it is! There’s no added sugar, no dairy, no grains, no beans and/or legumes. Just a short ingredient list of real foods. Nice!

Pastry Chef Online Participates in Affiliate Programs. If you make a purchase through one of my links, I may earn a small commission. For more information click to read my disclosure policy

No Mayo Potato Salad

In honor of Independence Day, I made my potato salad with a mixture of red, white, and blue baby potatoes. I got them in a 1 1/2 pound bag at either Aldi or Trader Joe’s. I can’t remember which now.

This salad is ready in about 30 minutes, not including the time the potatoes need to cool down before adding the ghee dressing.

One of the cool things about this salad is that the potatoes are buttery. Most potato salads are mayonnaise or vinaigrette based.

The ghee adds a velvety mouthfeel, and while ghee is a firm solid at refrigerator temperatures, it is very soft at warm room temperature and a liquid outside on a hot day.

If you do take it outside for a picnic, please go ahead and finish it off. It’s so good that shouldn’t be a problem.

A red bowl of potato salad made with red, white and blue baby potatoes on a white plate with a spoon in it, ready for serving.

Tasty Testimonial!

I know there are many recipes out on the Internet and it is hard to know which ones are good and which are not.

Here is a comment I received from a reader about this no-mayo potato salad:

I made this today , so easy and yummy. I doubled it and it was gone first round. Thanks

S. Long

Easy and yummy. Exactly!

5 golden stars for rating recipes

No Mayo Potato Salad

Jennifer Field
This no mayo potato salad recipe is easy to make. As a matter of fact, it's best served slightly warm so the ghee stays liquid. A delicious mashup of Syracuse, NY specialty salt potatoes (potatoes boiled in brine) with a simple vinaigrette.
5 from 2 votes
Tried this recipe?Please give it a star rating!
Prep Time 10 minutes
Cook Time 15 minutes
Total Time 25 minutes
Course Side Dishes
Cuisine American
Servings 6 servings
Calories 327 kcal


  • 1 ½ pounds mixed new potatoes I used red, white, and blue
  • 2 quarts water
  • ½ cup kosher salt
  • ½ cup ghee or melted butter (use ghee to keep it Whole 30)
  • cup sherry vinegar or your choice of vinegar, not balsamic
  • ½ cup red onion finely diced
  • ½ cup fresh herbs chopped (I used dill and Italian parsley)
  • ½ teaspoon black pepper freshly groun


  • Wash the potatoes and place in a heavy bottomed saucepan. Cover with the water and then pour in the salt.
  • Bring to a boil and then maintain a simmer until the potatoes are cooked through, about 12-15 minutes.
  • Drain the potatoes well and cool until warm.
  • In the meantime, heat ghee or butter just until melted but still very creamy. Whisk in the vinegar and then stir in the onions, herbs, and pepper.
  • Once the potatoes have cooled, fold the dressing in to coat all the potatoes. Eat warm. Refrigerate any leftovers. To reheat (so the ghee or butter isn’t hard), place in the microwave on 20% power for 2-3 minutes, until the ghee has softened up and the potatoes are no longer cold. Stir and enjoy.

Did You Make Any Changes?


This would also be great with some crumbled bacon in it. To keep it Whole 30, make sure your bacon doesn’t have any sugar added to it.


Calories: 327kcalCarbohydrates: 26gProtein: 7gSaturated Fat: 9gCholesterol: 38mgSodium: 414mgFiber: 5gSugar: 2g
Keyword potato salad, potatoes, side dish
Did you make this recipe?Please tell us what you loved!

And there you have it. Super easy potato salad that just happens to be made without mayonnaise and is Whole 30 compliant. Plus it’s honestly really, really good. Give it a try.

Looking for more picnic-worthy sides? Try my Mom-Style Macaroni Salad, Mexican Green Goddess Pasta Salad, or Southern Sweet Tea Roasted Corn.

Thank for spending some time with me today. Take care, and have a lovely day.

Join in Today!

My Top 5 Secrets to Becoming Fearless in the Kitchen

Plus weekly new recipes, how-tos, tips, tricks, and everything in between


  1. I love this idea! I am not a mayo fan so I never eat potato salad. I found the little red, white & blues at Aldi yesterday. I can’t wait to try this recipe. Thanks for sharing!

Leave a Reply

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

Recipe Rating

This site uses Akismet to reduce spam. Learn how your comment data is processed.