Easy No Mayo Potato Salad Recipe

Posted on May 10, 2026

Easy No Mayo Potato Salad served with fresh herbs, red onions, and creamy light 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 delightful twist on the classic dish. Unlike traditional potato salads, this recipe skips the mayo, making it lighter and fresher. It’s perfect for warm weather gatherings, picnics, or as a side dish for any meal. The combination of mustard, vinegar, and dill pickle relish gives this salad a zingy flavor that everyone will love.

What’s Cooking in This Article

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 them in a pan with enough water to cover them and bring to a boil.
Reduce the heat and cook until tender (but not mushy), about 15-20 minutes.
Drain the potatoes and rinse 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.
Stir to combine. Refrigerate until it’s time to serve. Garnish with parsley if desired.

how to serve Easy No Mayo Potato Salad

Serve the potato salad cold or at room temperature. It pairs well with grilled meats, sandwiches, or as part of a buffet. A sprinkle of fresh parsley on top adds a nice touch and color to the dish.

how to store Easy No Mayo Potato Salad

Store any leftovers in an airtight container in the refrigerator. It will keep well for up to 3 days. Give it a gentle stir before serving again, as the flavors will meld together and might need a little refreshing.

tips to make Easy No Mayo Potato Salad

Choose Yukon Gold potatoes for their creamy texture and great taste.
Make sure to let the potatoes cool completely before mixing them with the dressing, so they don’t become mushy.
Feel free to adjust the amount of mustard and relish to suit your taste.

variation

You can add other ingredients like chopped celery, bell pepper, or even hard-boiled eggs for more texture and flavor. For a spicy twist, consider adding a dash of hot sauce or diced jalapeños.

This Easy No Mayo Potato Salad is light, flavorful, and perfect for BBQs, picnics, potlucks, or healthy family side dishes with fresh ingredients.

For more delicious recipe inspiration, enjoy this creamy authentic Hawaiian macaroni salad or try this fresh viral cowboy caviar salad meal prep. You can also discover this crispy crispy smashed potato salad recipe for another crowd-pleasing side dish.

FAQs

Can I make this potato salad in advance?

Yes, you can make this potato salad a day ahead. It tastes even better after the flavors have had time to blend.

Is this potato salad vegan?

Yes, this recipe is vegan since it does not contain any animal products!

Can I use other types of potatoes?

Absolutely! While Yukon Golds are recommended for their flavor and creaminess, you can use red potatoes or even white potatoes. Just make sure to adjust the cooking time accordingly.

Want more recipes? Follow me on Pinterest and X!