You won’t even miss the mayo in this no mayo potato salad recipe. Instead the dressing is a very flavorful blend of spices and oil instead of mayo. Its a little lighter and the ingredients of the salad really shine through.
What goes into a no mayo potato salad dressing?
Basically this potato salad recipe is made with a vinaigrette instead of a creamy dressing. The base is an oil and then its flavored with mustard, salt, dill, garlic, vinegar and honey.
The type of oil you choose for your dressing matters. These are our favorite oils for making this no mayo potato salad with as well as a vinaigrette for any other salad for that matter.
- Extra Virgin Olive Oil – always a good choice for its health benefits and delicious taste
- MCT Oil – we love this for it’s health benefits, but it also doesn’t have a lot of flavor so the rest of the ingredients shine through.
- Avocado Oil – another great option and this one also has a high smoke point making it great for cooking too!
Ingredients You Need
The list of ingredients that you can put in a potato salad is endless really. However, we have chosen to keep it simple here as sometimes simple just tastes the best! These are the ingredients in our potato salad recipe:
- eggs
- celery
- green onions
- potatoes (duh)
- dill
- garlic
- salt and pepper
- vinaigrette
A couple of other ingredients that would likely taste pretty damn good in this potato salad are:
- bacon
- prosciutto
- cooked chunks of chorizo or farmer sausage
- red onion
- cheese like cheddar or gruyere
- pickles
- chives
- red onion
Best Potatoes for the Salad
It really depends on the kind of potato salad recipe you are making, but in this salad we want a waxy flavorful potato. Waxy potatoes are characterized by thin skin and less starch. They hold their shape nicely when cooked. Some great options are:
- Fingerling potatoes are great
- Red potatoes
- New potatoes
- You could use Yukon golds in a pinch
How to cook the potatoes for potato salad
You want to boil your potatoes for this potato salad. Roasting them could make them fluffier inside and then they would just fall apart when you cut them and the skin could get quite tough. Think baked potato. Not the right textures you want in your potato salad!
So boil them, but boil them with the skin on so they don’t fall apart. Then let them cool completely before you cut them into chunks or slices for your salad.
How to Make Perfect Hard Boiled Eggs
This potato salad has a LOT of eggs in it. Hard boiled eggs. Have you ever made hard boiled eggs and then when you take the shells off and slice them open, the yolk has that ugly dark greyish layer around it?
That just drives me to drink! A while back I found a simple way to stop this from happening.
This is how you do it:
- You put your eggs in a pot, cover them with water, then put the pot on high heat until it boils.
- Once it boils, cover and remove from the heat.
- Keep the lid on for 15 mins, then drain and cover with cold water.
Follow these steps and you will get perfect hard boiled eggs every time!
Can potato salad be frozen?
You know, we have never tried and to be honest, we probably never will. Unless we have way too much left overs and they wont get eaten. There’s nothing wrong with freezing them, I don’t think, however I am willing to bet that it will not have the same texture and it could be soggy.
Your best bet is to send guests home with doggy bags if you have too much left over…
Can potato salad be made ahead of time?
Absolutely! You can make this salad anywhere from an hour ahead to a day or maybe even two days ahead of time. Just make sure to keep it covered and in the fridge. Take it out of the fridge 30 mins to an hour before you serve it.
If you’ve tried this no mayo potato salad recipe then don’t forget to rate the recipe and let us know how it turned out in the comments below. We love hearing from you!
We love to see your creations! Tag @Cookswithcocktails if you post a picture of this recipe on INSTAGRAM
No Mayo Potato Salad Recipe
Ingredients
FOR THE SALAD
- 12 free range eggs , hardboiled and shelled
- 2.5 lbs potatoes
- 5 stalks celery , chopped
- 4 green onions , sliced
- 3 - 4 tbsp fresh dill , chopped
- 1 tbsp montreal steak spice
FOR THE DRESSING
- 6 tbsp olive oil or other oil of your choice
- 3 tbsp white wine vinegar
- 2 tbsp mustard
- 2 tbsp honey
- salt and pepper to taste
Instructions
- Put your potatoes in a pot and fill with salted water. Heat to a boil. Once its boiling, reduce heat to medium and cook till potatoes are fork tender. Remove from heat, drain and cover with cold water to stop the cooking process. Drain all the water off again and set aside.
- Put your eggs into a pot, cover them with water, then put the pot on high heat until it boils. Once it boils, cover and remove from the heat. Keep the lid on for 15 mins, then drain and cover with cold water. Drain again, peel and slice the eggs and add them to a large bowl.
- Add the chopped celery, green onions and dill. Chop the potatoes in bite sized pieces and add to the bowl.
- Sprinkle all ingredients with Montreal steak spice.
- Mix the ingredients for the dressing, shake or whisk well and pour over top of the salad. Mix well and serve.
Gonstead chiropractor says
Hey there, You have done a great job. I will certainly digg it and personally recommend
to myy friends. I’m confident they’ll be benefited
from this website.
My web-site: Gonstead chiropractor
Amina says
Great change from Mayo.
Edie says
This looks just divine. BBQ chicken with this potato salad for the 4th of July. I love when I print out your recipes they are so easy to follow and the print is large enough for me to SEE!! Thank you, Ladies!
PS…Can I find Montreal Steak spice in any regular market? I live in So. California and have never see this before but I also have never looked for it either. Just wondering…
Julie & Debbie says
Hi Edie, so glad your going to try this salad! I think you should be able to find montreal steak spice anywhere, however if you can’t, any steak spice should do. Let us know what you think!