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!
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.
Would you like to save this post?
Enter your email address below, and don't forget to check the box!
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!
It will help me and other readers so much if you take a moment to rate and leave a review for this recipe.
You can use the stars to rate 1-5 (5 is best), and leave a review in the comments. It helps me make adjustments if any are needed, and comments help others decide whether the recipe is worth making.
Other ways to share include pinning, and/or sharing on your favorite social media platform.
Thank you so much for taking the time!
No Mayo Potato Salad
Would you like to save this post?
Enter your email address below, and don’t forget to check the box!
Ingredients
- 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
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.
Did You Make Any Changes?
Notes
Nutrition
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, y’all! I hope you’ve enjoyed this post and hopefully also learned a thing or two.
If you like my style, I invite you to sign up for my occasional newsletter, The Inbox Pastry Chef.
Expect updates on new and tasty recipes as well as a bit of behind-the-scenes action. I hope to see you there!
Thank for spending some time with me today. Take care, and have a lovely day.
Join in Today!
I made this today , so easy and yummy. I doubled it and it was gone first round. Thanks
Oh wow, I’m so glad you enjoyed it! Thank you for letting me know!
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!
Sounds like you’re all set! I hope you enjoy it, Susan!
Awesome summer food!
Hooray! I love it when a plan comes together!