Name: No Mayo Potato Salad Recipe
Prep time: 10 min
Cook time: 20 min
Total time: 35 min
Cuisine: American
Ingredients: 1 ½ pounds small red or gold potatoes; 1 Tablespoon salt (for cooking potatoes); 2 cups baby spinach, chopped; ¼ cup shallots, peeled and chopped into small pieces; 4 sun-dried tomatoes, chopped into small pieces; 1 teaspoon fresh chives; 1 teaspoon dried parsley; ¼ cup red wine vinegar; 1 Tablespoon minced shallots; 2 teaspoons whole-grain dijon mustard; 1 teaspoon maple syrup; ½ teaspoon sea salt; ⅛ teaspoon black pepper; 2 Tablespoons extra virgin olive oil

Jump to Recipe· 4.2 from 6 reviews

If you’re searching for a fresh twist on a classic dish, this No Mayo Potato Salad Recipe is going to win your heart and your taste buds. It’s everything you love about traditional potato salad — tender potatoes, vibrant veggies, and a tangy dressing — but without any heavy mayonnaise weighing it down. Instead, it relies on a zesty red wine vinegar and dijon mustard dressing that makes every bite lively and light. Whether it’s a family barbecue, a picnic, or a simple weeknight side, this recipe brings brightness and comfort to your plate in a way that’s both nourishing and delicious.

Ingredients You’ll Need

A top-down view of various ingredients neatly placed on a white marbled surface, each in a small white or wooden bowl. In the center, a large white bowl holds about two layers of small red potatoes with a smooth texture. To the right, a large white bowl is filled with two layers of fresh bright green baby spinach leaves. Above the potatoes, a small white bowl contains deep red sun-dried tomatoes in one layer. Surrounding these are smaller wooden bowls with sea salt (white granules), chopped green chives, and chopped parsley. Below the bowls, small white dishes hold golden olive oil, dark amber maple syrup, and smooth mustard-yellow Dijon mustard. A small wooden bowl with black pepper is near the bottom. In the top right corner, a clear bowl holds thinly sliced light purple shallots. The arrangement is clean and organized, with each ingredient clearly visible. Photo taken with an iphone --ar 4:5 --v 7

These ingredients are simple yet essential, each adding a unique touch to make this potato salad truly stand out. From the hearty small red or gold potatoes to the fresh herbs and tangy dressing components, every choice enhances texture, flavor, or color beautifully.

1 ½ pounds small red or gold potatoes: Choose waxy potatoes that hold their shape well after boiling.
1 Tablespoon salt: Helps season the potatoes during cooking for deeper flavor.
2 cups baby spinach (chopped): Adds a fresh, vibrant green element and a mild earthy flavor.
¼ cup shallots (peeled and chopped): Brings subtle sweetness and a delicate crunch.
4 sun-dried tomatoes (chopped): Provide a rich, tangy burst of umami that livens up the salad.
1 teaspoon fresh chives: Offers a bright onion note that lifts the overall taste.
1 teaspoon dried parsley: Adds a subtle herbaceous touch and color contrast.
¼ cup red wine vinegar: The acid component that gives the dressing a sharp, refreshing tang.
1 Tablespoon minced shallots: Enhances dressing flavor with mild, sweet pungency.
2 teaspoons whole-grain dijon mustard: Adds a smooth, slightly spicy kick and helps emulsify the dressing.
1 teaspoon maple syrup: Balances acidity with a hint of natural sweetness.
½ teaspoon sea salt: Brings out all the flavors in the dressing.
⅛ teaspoon black pepper: Adds subtle heat without overpowering.
2 Tablespoons extra virgin olive oil: Provides richness and smoothness to the dressing.

How to Make No Mayo Potato Salad Recipe

Step 1: Cook the Potatoes

Start by washing your potatoes well to remove any dirt since we’ll be cooking them whole. Place them in a large pot and cover with cold water by about 3 inches. Stir in a tablespoon of salt, then bring everything to a boil. Once boiling, reduce the heat to medium and let them simmer gently until they’re fork-tender — usually about 20 minutes. This process ensures the potatoes cook evenly and soak in seasoning from the salt.

Step 2: Cool and Chop

After draining the potatoes, give them time to cool until they’re comfortable to touch. This step is important because it prevents the spinach and other fresh ingredients from wilting when combined. Slice the potatoes into half-inch pieces — not too small, so they hold their shape and provide a pleasing bite in your salad.

Step 3: Combine the Fresh Ingredients

Gather the chopped baby spinach, shallots, sun-dried tomatoes, chives, and dried parsley, then toss them gently with the chopped potatoes in a large bowl. This mix creates a beautiful blend of colors and varying textures, setting a vibrant stage for the flavorful dressing.

Step 4: Prepare the Dressing

In a small bowl, whisk together red wine vinegar, minced shallots, dijon mustard, maple syrup, sea salt, and black pepper. Slowly drizzle in the extra virgin olive oil while whisking to create a balanced and emulsified dressing that perfectly coats the salad without any mayo.

Step 5: Toss and Serve

Pour the dressing over the potato mixture and toss gently to ensure every bite is flavored. The dressing clings beautifully to the potatoes and greens, providing that classic tang and zest potato salad lovers crave. Serve right away or chill to let the flavors meld even deeper. Remember, this No Mayo Potato Salad Recipe also stores well, making it perfect for meal prep or leftovers.

How to Serve No Mayo Potato Salad Recipe

The image shows a close-up of a white bowl with a textured inside, filled with a layered potato salad. The bottom layer is made up of small, halved red-skinned potatoes that have a light glossy coating. Scattered among the potatoes are thin slices of shallots, adding a pinkish-white color. The top layer consists of roughly chopped fresh green spinach leaves that look slightly shiny from the dressing. Small bits of dark brown sun-dried tomatoes and finely chopped herbs are mixed throughout. A vintage silver spoon with floral engravings is placed inside the bowl. The bowl sits on a white marbled surface photo taken with an iphone --ar 4:5 --v 7

Garnishes

For a stunning presentation and added flavor, sprinkle extra fresh chopped chives or a bit of finely chopped parsley on top before serving. You can also add a few thinly sliced radishes or a pinch of smoked paprika for a subtle smoky highlight that pairs wonderfully with this no-mayo creation.

Side Dishes

This salad pairs beautifully with grilled chicken, roasted veggies, or as a refreshing side to your favorite barbecue spread. The brightness in the No Mayo Potato Salad Recipe cuts through richer meats and complements simple sandwiches or burgers, making it incredibly versatile.

Creative Ways to Present

Serve this salad in individual glass jars for picnics or potlucks—layers of colorful potatoes, greens, and dressing make it visually appealing. You can also use avocado halves as edible bowls or scoop it atop crisp lettuce cups for a light, elegant appetizer or snack.

Make Ahead and Storage

Storing Leftovers

Store any leftovers in an airtight container in the refrigerator. The salad will keep well for up to 3 days. Keep the dressing mixed in since it only enhances the flavors over time, but be sure to give it a quick toss before serving as some ingredients may settle.

Freezing

This No Mayo Potato Salad Recipe is not ideal for freezing because the texture of the potatoes and fresh veggies can become mushy or watery upon thawing. It’s best enjoyed fresh or chilled for a few days.

Reheating

If you prefer to serve the salad warm, gently heat just the potatoes before mixing them with the fresh ingredients and dressing. Avoid microwaving the entire salad together to maintain the fresh crunch of spinach and herbs.

FAQs

Can I use other types of potatoes?

Absolutely! While small red or gold potatoes are ideal due to their waxy texture, Yukon Gold or fingerling potatoes also work well. Avoid starchy potatoes like Russets, as they tend to fall apart when boiled.

Is the salad still good without the spinach?

Yes, you can omit the spinach if you prefer. The other fresh herbs and sun-dried tomatoes still provide plenty of flavor, but the spinach adds a nice pop of color and a mild earthy taste that’s worth trying.

Can I make this salad vegan?

This recipe is naturally vegan! It uses no animal products and no mayonnaise, making it perfect for plant-based diets without sacrificing taste or texture.

How strong is the vinegar flavor?

The red wine vinegar adds a bright, tangy note that balances the richness of the potatoes and olive oil, but it’s never overwhelming. If you prefer milder acidity, you can reduce the vinegar slightly or add a splash of water to the dressing.

Can I prepare the dressing in advance?

Definitely. The dressing can be whisked together a day ahead and kept chilled. Just give it a good whisk or shake before tossing it with the potatoes to ensure the oil and vinegar are well combined.

Final Thoughts

This No Mayo Potato Salad Recipe is truly one of those dishes that will become a staple in your kitchen. It’s fresh, tangy, and deeply satisfying without any heaviness, making it perfect for all kinds of gatherings or simply brightening your everyday meals. Give it a try — I promise it will surprise you with just how delicious potato salad can be without the mayo.