I grew up thinking potato salad had to be loaded with mayo and sour cream to taste good. That’s just how everyone made it at summer barbecues. But a few years ago, my daughter went dairy-free, and I had to figure out a new way.
Turns out, you don’t need any dairy at all for a creamy, flavorful potato salad. The trick is using the right potatoes and building a simple dressing with olive oil, lemon juice, and Dijon mustard. It comes together just as easily as the mayo-based version, and honestly? My whole family likes it better now.
Why You’ll Love This Potato Salad
- Dairy-free and allergy-friendly – This potato salad skips the mayo and sour cream, making it perfect for anyone with dairy sensitivities or following a dairy-free diet.
- Quick and easy – Ready in just 20-30 minutes, this is a fast side dish that doesn’t require much hands-on time.
- Fresh, bright flavors – The lemon juice, fresh herbs, and dijon mustard give this potato salad a lighter, more refreshing taste than traditional versions.
- Simple, wholesome ingredients – You probably have most of these pantry staples and fresh vegetables on hand already, making this an easy go-to recipe.
- Perfect for gatherings – This potato salad holds up well at room temperature, so it’s ideal for potlucks, picnics, and barbecues without worrying about keeping it cold.
What Kind of Potatoes Should I Use?
For potato salad, you’ll want to pick a potato that holds its shape well after boiling and doesn’t turn into mush. Waxy potatoes like Yukon Gold, red potatoes, or fingerlings are your best bet since they have a lower starch content and stay firm when cooked. Avoid russet or Idaho potatoes, which are too starchy and tend to fall apart when you mix them with the dressing. If you can only find russets at the store, just be extra gentle when stirring and cut them into larger chunks so they’re less likely to break down.
Options for Substitutions
This potato salad is pretty forgiving when it comes to swapping ingredients:
- Potatoes: You can use any type of potato here – russets, red potatoes, or Yukon golds all work great. Waxy potatoes like red or Yukon gold hold their shape better, while russets give you a creamier texture.
- Olive oil: If you’re not a fan of olive oil, try avocado oil or a neutral oil like grapeseed. Just keep in mind that olive oil adds a nice flavor, so you might want to add a touch more lemon juice if using something milder.
- Parsley: Fresh dill or cilantro make great substitutes if you want to change up the flavor profile. You can also use a mix of herbs for something different.
- Green onions: Regular yellow or red onions work fine – just dice them small and use about half the amount since they’re stronger. You could also use shallots for a milder taste.
- Lemon juice: White wine vinegar or apple cider vinegar can step in for lemon juice. Start with 1 tablespoon and add more to taste.
- Celery: If you’re not a celery fan, try diced bell peppers or radishes for that satisfying crunch.
Watch Out for These Mistakes While Cooking
Overcooking your potatoes is the biggest mistake you can make with this recipe – they should be fork-tender but still hold their shape, not mushy, so start checking them at the 5-minute mark and drain them immediately when they’re done.
Pouring the dressing over hot potatoes might seem wrong, but it’s actually the secret to maximum flavor since warm potatoes absorb the oil and lemon mixture much better than cold ones.
Don’t skip saving that potato cooking water – it helps thin out the dressing to the perfect consistency and adds a subtle starchy element that helps everything stick together.
Finally, give the salad those 10 minutes to rest before adding the celery, as this prevents the celery from getting soggy and keeps it nice and crunchy when you serve.
What to Serve With Potato Salad?
Potato salad is a natural side dish for any backyard barbecue or picnic, so it pairs perfectly with grilled meats like burgers, hot dogs, or chicken. I love serving it alongside some smoky pulled pork or grilled sausages with all the fixings. Since this version is dairy-free and pretty light, it also works great with grilled fish or shrimp skewers if you’re going for a summer seafood vibe. Round out your spread with some coleslaw, corn on the cob, or baked beans for a complete cookout meal that everyone will enjoy.
Storage Instructions
Refrigerate: This potato salad keeps really well in the fridge for up to 5 days in an airtight container. The flavors actually get better after sitting for a few hours, so it’s perfect to make the night before a cookout or picnic.
Make Ahead: You can prep this salad up to 2 days in advance. Just wait to add the parsley and green onions until right before serving so they stay fresh and bright. The potatoes will soak up all those tasty flavors while they sit, making it even more delicious.
Serve: This salad is great served cold or at room temperature. If you’ve had it in the fridge, just pull it out about 20 minutes before serving to take the chill off. Give it a good stir and taste it before serving – you might want to add a squeeze of fresh lemon juice to brighten it up.
| Preparation Time | 15-20 minutes |
| Cooking Time | 5-10 minutes |
| Total Time | 20-30 minutes |
| Level of Difficulty | Easy |
| Servings | 6 servings |
Estimated Nutrition
Estimated nutrition for the whole recipe (without optional ingredients):
- Calories: 1150-1250
- Protein: 16-20 g
- Fat: 55-65 g
- Carbohydrates: 150-165 g
Ingredients
For the potatoes:
- 2.5 lb potatoes (I use Yukon Gold for a creamier texture without the dairy)
- 1.5 tbsp salt
- 3 stalks celery (diced into 1/4-inch pieces for a consistent crunch)
For the herb dressing:
- 1/3 cup olive oil (I prefer California Olive Ranch for its mild flavor)
- 1/3 cup parsley
- 1/3 cup green onions
- 2 tbsp lemon juice (freshly squeezed for the best brightness)
- 2 tsp dijon mustard (I always use Grey Poupon to help emulsify the dressing)
- 2 garlic cloves
- 1/2 tsp black pepper
- 1/4 tsp smoked paprika
Step 1: Prepare the Mise en Place and Start Cooking Potatoes
- 3 stalks celery
- 1/3 cup parsley
- 1/3 cup green onions
- 2 garlic cloves
- 1.5 tbsp salt
- 2.5 lb potatoes
Dice the celery into 1/4-inch pieces and set aside—consistent sizing ensures even texture throughout the salad.
Roughly chop the parsley and green onions, and mince the garlic cloves.
Fill a large pot with water, add 1.5 tablespoons of salt, and bring to a boil.
While waiting for the water to boil, cut the potatoes into 1-inch cubes (leaving skins on for texture and nutrition).
I like to use Yukon Gold potatoes because their natural creaminess gives the salad body without needing dairy.
Step 2: Cook the Potatoes Until Just Tender
- 2.5 lb potatoes
- 1/3 cup olive oil
- 2 tbsp lemon juice
Add the cubed potatoes to the boiling salted water and cook for 5 to 6 minutes until just fork-tender—they should still have slight resistance when poked, not be mushy.
While the potatoes cook, measure out 1/3 cup olive oil and freshly squeeze the lemon juice into a small bowl.
Before draining, reserve 1/4 cup of the potato cooking water (this starchy water is crucial for the dressing to cling to the potatoes).
Drain the potatoes in a colander and transfer them to a large mixing bowl while still warm.
Step 3: Blend the Dairy-Free Dressing
- 1/3 cup olive oil
- 1/3 cup parsley
- 1/3 cup green onions
- 2 tbsp lemon juice
- 2 tsp dijon mustard
- 2 garlic cloves
- 1/2 tsp black pepper
- 1/4 cup reserved potato water
In a blender, combine the olive oil, prepared parsley, green onions, freshly squeezed lemon juice, Dijon mustard, minced garlic, black pepper, and the reserved 1/4 cup potato water.
Blend until smooth and emulsified—the mustard and potato starch help create a creamy dressing without any dairy.
I always use a quality Dijon mustard because it acts as a natural emulsifier, helping the oil and water combine into a silky consistency.
Step 4: Dress and Rest the Potatoes
- cooked potatoes from Step 2
- blended dressing from Step 3
Pour the warm dressing from Step 3 over the hot potatoes and stir gently but thoroughly, making sure every piece gets coated.
Let the salad sit for 10 minutes at room temperature, stirring occasionally—this allows the warm potatoes to absorb the dressing and the flavors to meld together.
The warm potatoes are key here; they’ll absorb the dressing much better than cold potatoes would.
Step 5: Finish with Fresh Vegetables and Season
- dressed potato salad from Step 4
- 3 stalks celery
- 1/3 cup parsley
- 1/3 cup green onions
- salt and black pepper
- 1/4 tsp smoked paprika
Fold in the diced celery, remaining fresh parsley, and green onions (reserving some green onion garnish if desired).
Taste the salad and adjust seasoning with additional salt and black pepper as needed.
Sprinkle the smoked paprika over the top for a subtle smoky flavor and warm color.
The salad can be served immediately while still warm, or chilled for later—both are delicious.
Easy Dairy-Free Potato Salad
Ingredients
For the potatoes
- 2.5 lb potatoes (I use Yukon Gold for a creamier texture without the dairy)
- 1.5 tbsp salt
- 3 stalks celery (diced into 1/4-inch pieces for a consistent crunch)
For the herb dressing
- 1/3 cup olive oil (I prefer California Olive Ranch for its mild flavor)
- 1/3 cup parsley
- 1/3 cup green onions
- 2 tbsp lemon juice (freshly squeezed for the best brightness)
- 2 tsp dijon mustard (I always use Grey Poupon to help emulsify the dressing)
- 2 garlic cloves
- 1/2 tsp black pepper
- 1/4 tsp smoked paprika
Instructions
- Dice the celery into 1/4-inch pieces and set aside—consistent sizing ensures even texture throughout the salad. Roughly chop the parsley and green onions, and mince the garlic cloves. Fill a large pot with water, add 1.5 tablespoons of salt, and bring to a boil. While waiting for the water to boil, cut the potatoes into 1-inch cubes (leaving skins on for texture and nutrition). I like to use Yukon Gold potatoes because their natural creaminess gives the salad body without needing dairy.
- Add the cubed potatoes to the boiling salted water and cook for 5 to 6 minutes until just fork-tender—they should still have slight resistance when poked, not be mushy. While the potatoes cook, measure out 1/3 cup olive oil and freshly squeeze the lemon juice into a small bowl. Before draining, reserve 1/4 cup of the potato cooking water (this starchy water is crucial for the dressing to cling to the potatoes). Drain the potatoes in a colander and transfer them to a large mixing bowl while still warm.
- In a blender, combine the olive oil, prepared parsley, green onions, freshly squeezed lemon juice, Dijon mustard, minced garlic, black pepper, and the reserved 1/4 cup potato water. Blend until smooth and emulsified—the mustard and potato starch help create a creamy dressing without any dairy. I always use a quality Dijon mustard because it acts as a natural emulsifier, helping the oil and water combine into a silky consistency.
- Pour the warm dressing from Step 3 over the hot potatoes and stir gently but thoroughly, making sure every piece gets coated. Let the salad sit for 10 minutes at room temperature, stirring occasionally—this allows the warm potatoes to absorb the dressing and the flavors to meld together. The warm potatoes are key here; they'll absorb the dressing much better than cold potatoes would.
- Fold in the diced celery, remaining fresh parsley, and green onions (reserving some green onion garnish if desired). Taste the salad and adjust seasoning with additional salt and black pepper as needed. Sprinkle the smoked paprika over the top for a subtle smoky flavor and warm color. The salad can be served immediately while still warm, or chilled for later—both are delicious.
