Simple Potato Salad without Mayo


How about a last minute favorite for your 4th of July? Of course you can enjoy this simple potato salad without mayo throughout the summer (or any time of year), but it comes together so quickly that you still have time to make it today!

The trick to this simple potato salad is the preparation with still warm potatoes. Warm potatoes more easily absorb the dressing for a very flavorful side dish. With this technique, there’s no need to add mayo, as the potatoes simply suck up the tasty vinaigrette for a delicious infused flavor.

Simple Potato Salad without Mayo Recipe

Though you can definitely enjoy it while still warm, or chilled for just a couple of hours, I have to admit that this potato salad without mayo will reach perfection if the flavors are allowed to meld in the refrigerator for a day in advance. So even if you don’t have time today, you can prepare this recipe and enjoy it over the weekend for a summer barbecue, picnic or potluck. When you’re ready to serve, keep the potato salad cold by placing your serving dish in a larger bowl filled with ice.

The recipe below was shared with us by Visit their site for more recipe options, but keep in mind that not all will be dairy-free over there. For another great dairy-free potato salad without mayo, enjoy this Patriotic Red, White and Blue Potato Salad.

Simple Potato Salad without Mayo
Prep time
Cook time
Total time
Serves: 6 servings
Salad Dressing
  • ⅓ cup red wine vinegar
  • 1 teaspoon Dijon mustard
  • ¼ teaspoon salt
  • ¼ teaspoon pepper
  • 1 garlic clove, chopped
  • ⅔ cup olive oil
Potato Salad
  • 3 pounds Idaho potatoes, about 7 medium, unpeeled
  • ½ pound cooked green beans, cut into 1-inch pieces
  • 12 cherry tomatoes, halved
  • 2 hard boiled eggs, peeled and quartered (optional - omit for egg-free and vegan)
  • 1 cup cooked corn kernels
  • ¼ cup minced celery, about 1 stalk
  • ¼ cup pitted, sliced black olives
  • 2 tablespoons fresh parsley, chopped
For the Salad Dressing:
  1. Combine the vinegar, mustard, salt, pepper and garlic in a large salad bowl. Whisk in the olive oil.
For the Potato Salad:
  1. Bring 2 quarts of water to a boil in large saucepan. Cook potatoes in water for about 15 minutes until just fork tender. Drain potatoes and cool immediately under cold running water.
  2. While the potatoes are cooling, combine the green beans, tomatoes and eggs with the cooked corn and celery in a bowl. Stir in the salad dressing.
  3. Peel cooled potatoes, then cut into 2-inch pieces and toss with the dressing.
  4. Sprinkle salad with olives and chopped parsley just before serving.

About Author

Alisa is the founder of, Food Editor for Allergic Living magazine, and author of the best-selling dairy-free book, Go Dairy Free: The Guide and Cookbook for Milk Allergies, Lactose Intolerance, and Casein-Free Living, and the new cookbook, Eat Dairy Free: Your Essential Cookbook for Everyday Meals, Snacks, and Sweets. Alisa is also a professional recipe creator and product ambassador for the natural food industry.


  1. Umm…what mayo has dairy in it? to make mayo, it’s eggs, oil, vinegar/lemon juice, salt and pepper…what dairy?

    You are already adding eggs in, so it’s not going egg free….I don’t get it. I am sure this recipe is delicious! Looks fabulous, but I don’t know of any mayo that has dairy in it….

    • Hi Angelica, I didn’t say anything about mayo containing dairy, because it doesn’t. Eating dairy-free isn’t only about substitute recipes! Many recipes are delicious and dairy-free, and not all potato salads need mayo! Yes, mayo is dairy-free, but why not try a mayo-free one?? If you use vegan mayo, you can skip the eggs for a vegan potato salad. Enjoy the recipe!

Leave A Reply

Rate this recipe: