Easy No Mayo Potato Salad Recipe

Posted on May 13, 2026

Easy no mayo potato salad with red onions, fresh herbs, and creamy dressing

Recipes

Difficulty

Prep time

Cooking time

Total time

Servings

Jump to Recipe·Print Recipe

Why Make This Recipe

This Easy No Mayo Potato Salad is a fantastic dish for any occasion. It’s light, flavorful, and doesn’t contain mayo, making it a great option for those who want to skip the heaviness of traditional potato salads. Plus, it’s simple to prepare and can easily be customized to suit your taste. Whether you’re hosting a barbecue, potluck, or just need a side dish for dinner, this salad is sure to please!

Table of Contents

How to Make Easy No Mayo Potato Salad

Ingredients

6 large Yukon Gold potatoes
1/2 cup red onion (finely chopped)
1/2 cup dill pickle relish
1 Tablespoon grainy mustard (or any mustard you prefer)
1/4 cup white vinegar
2 Tablespoons olive oil
1 teaspoon sugar
2/3 teaspoon salt
1/3 teaspoon pepper

Directions

Peel the potatoes and slice them into chunks.
Place the potato chunks in a pan with enough water to cover them. Bring to a boil.
Reduce heat and cook the potatoes until tender but not mushy, about 15-20 minutes.
Drain the potatoes and rinse them with cold water to cool them down.
In a large bowl, whisk together the mustard, vinegar, olive oil, salt, pepper, and sugar.
Add the cooled potatoes, red onion, and dill pickle relish to the bowl.
Stir everything gently to combine.
Refrigerate the salad until it’s time to serve. Garnish with parsley if desired.

How to Serve Easy No Mayo Potato Salad

This potato salad is best served chilled. You can serve it as a side dish at picnics, barbecues, or family dinners. It pairs well with grilled meats, sandwiches, or even as a part of a buffet spread. For a nice touch, consider sprinkling some fresh herbs on top before serving to add a pop of color and flavor.

How to Store Easy No Mayo Potato Salad

To store leftovers, place the potato salad in an airtight container in the refrigerator. It will stay fresh for up to 3 days. If the salad seems to dry out after a day or two, you can add a little more olive oil or vinegar to refresh it.

Tips to Make Easy No Mayo Potato Salad

Make sure the potatoes are not overcooked; they should be tender but still hold their shape.
Chill the salad for at least an hour before serving to let the flavors meld together.
Feel free to add other ingredients like chopped celery, bell peppers, or fresh herbs for extra flavor and crunch.

Variation

You can easily customize this potato salad by adding ingredients like crispy bacon, hard-boiled eggs, or fresh herbs such as dill or parsley. If you prefer a creamier texture, you might add a dollop of yogurt or sour cream, while still keeping it mayo-free.

Easy No Mayo Potato Salad is fresh, flavorful, and perfect for BBQs, picnics, and healthy side dishes without the heavy creamy dressing.

For more crowd-pleasing recipes, enjoy this creamy authentic Hawaiian macaroni salad or try this festive Fourth of July fruit pizza. You can also discover this fresh cowboy caviar salad for another flavorful side dish.

FAQs

Can I use other types of potatoes?
Yes, you can use other potatoes like red potatoes or fingerling potatoes. Just keep in mind that different types may have different textures.

How can I make this salad vegan?
The recipe as it stands is already vegan-friendly since it doesn’t use mayo. You can also ensure your mustard is vegan if that’s a concern.

Can I make this potato salad ahead of time?
Absolutely! This potato salad can be made a day in advance. Just store it in the refrigerator and give it a stir before serving.

Want more recipes? Follow me on Facebook and Pinterest!