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!
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!
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.
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!
If you have any questions about this or any other recipe or post on the site, there are a few ways to get in touch.
You can leave a comment on the post, and I’ll be back in touch within 24 hours.
If your question is more pressing, don’t hesitate to email me, and I should be back in touch within 4 hours (unless I’m asleep) or often much more quickly than that.
I hope you’ve learned something from this post or that you’ve decided to make the recipe.
It would really help me and other readers out if you’d rate the recipe using the star ratings in the recipe card.
It’s also very helpful to me and to other readers if you leave a comment and/or a recipe review.
Thank you so much for being here and for helping others find my recipes by sharing on your social platforms!
No Mayo Potato Salad
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.
Ingredients
- 1 1/2 pounds mixed new potatoes (I used red, white, and blue)
- 2 quarts water
- 1/2 cup kosher salt
- 1/2 cup ghee or melted butter, (use ghee to keep it Whole 30)
- 1/3 cup sherry vinegar, or your choice of vinegar, not balsamic
- 1/2 cup red onion, finely diced
- 1/2 cup fresh herbs, chopped (I used dill and Italian parsley)
- 1/2 teaspoon black pepper, freshly groun
Instructions
- 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.
Notes
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.
Nutrition Information
Amount Per Serving Calories 327Saturated Fat 9gCholesterol 38mgSodium 414mgCarbohydrates 26gFiber 5gSugar 2gProtein 7g
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.
Hi, everyone!
If you haven’t already, I’d love to have you sign up for my newsletter.
I generally send one or two a week with recipes, tips, and some behind-the-scenes action.
Just click the button below to sign up. Thank you!
Thank for spending some time with me today. Take care, and have a lovely day.
Jeffrey says
Awesome summer food!
Jennifer Field says
Hooray! I love it when a plan comes together!
Susan says
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!
Jennifer Field says
Sounds like you’re all set! I hope you enjoy it, Susan!
S. Long says
I made this today , so easy and yummy. I doubled it and it was gone first round. Thanks
Jennifer Field says
Oh wow, I’m so glad you enjoyed it! Thank you for letting me know!