Easy No Mayo Potato Salad Recipe

Name: Easy No Mayo Potato Salad
Prep time: 15 min
Cook time: 20 min
Total time: 35 min
Cuisine: American
Ingredients: 6 large Yukon Gold potatoes; 1/2 cup red onion (finely chopped); 1/2 cup dill pickle relish; 1 tablespoon grainy mustard; 1/4 cup white vinegar; 2 tablespoons olive oil; 1 teaspoon sugar; 2/3 teaspoon salt; 1/3 teaspoon pepper

Posted on May 13, 2026

Easy No Mayo Potato Salad with red onions, herbs, and tender potatoes in a serving bowl

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 perfect for warm days and gatherings. It offers a light, tangy twist on the traditional potato salad without the heaviness of mayo. Instead, it’s dressed with mustard and vinegar, making it refreshing and full of flavor. It’s an excellent choice for picnics, barbecues, or as a side dish at family meals. Plus, it’s straightforward to prepare, letting you enjoy your time with friends and family instead of spending hours in the kitchen.

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 chunks in a pan with enough water to cover them, and bring the water to a boil.
Reduce the heat and cook until the potatoes are 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 to combine all the ingredients.
Refrigerate until it’s time to serve.
Garnish with parsley if you like.

how to serve Easy No Mayo Potato Salad

Serve the Easy No Mayo Potato Salad chilled or at room temperature. It’s great on its own or as a side dish with grilled meats or sandwiches. You can also add a sprinkle of fresh herbs on top for extra flavor and color.

how to store Easy No Mayo Potato Salad

To store the potato salad, put it in an airtight container and keep it in the refrigerator. It will stay fresh for up to 3-4 days. If you need to, you can give it a quick stir before serving again.

tips to make Easy No Mayo Potato Salad

Make sure not to overcook the potatoes, as they can become mushy.
You can mix in additional vegetables like bell peppers or celery for more crunch and flavor.
If you want to add some protein, consider tossing in chopped hard-boiled eggs or cooked bacon bits.
For a bit of spice, add a dash of hot sauce or some diced jalapeños.

variation (if any)

You can customize this salad by using different types of potatoes, such as red or white potatoes. If you want to make it vegan, just ensure the mustard is vegan-friendly. You can also experiment with different types of vinegar, like apple cider vinegar for a slightly different taste.

This fresh Easy No Mayo Potato Salad is packed with tender potatoes, herbs, and zesty flavor, making it the perfect healthy side dish for BBQs, picnics, and summer meals.

For more delicious recipe inspiration, enjoy this patriotic American Flag Fruit Pizza or try this fresh Viral Cowboy Caviar Salad Meal Prep. You can also discover this vibrant Cowboy Caviar Couscous Salad for another healthy side dish idea.

FAQs

Can I use other types of potatoes for this salad?
Yes, you can use other types like red or white potatoes, but Yukon Gold gives a nice creaminess.

How long can I keep the potato salad in the fridge?
It’s best to eat it within 3-4 days for the freshest taste.

Can I make this salad ahead of time?
Absolutely! It tastes great after sitting in the fridge for a few hours or even the next day, allowing the flavors to meld together.