No Mayo Potato Salad Recipe

If you’ve ever thought potato salad was just about mayonnaise and a bit of mustard, prepare to have your taste buds delighted by this vibrant twist. This No Mayo Potato Salad Recipe transforms humble baby yellow potatoes into a zesty, herb-packed dish that’s bursting with fresh flavors and a beautiful texture. It’s perfect for anyone who wants a lighter, brighter alternative to the classic creamy potato salad, packed with bright lemon, aromatic herbs, and a tangy dressing that clings to every perfectly cooked chunk. Trust me, once you try this, you’ll wonder why you didn’t make the switch sooner!

Ingredients You’ll Need

The beauty of this recipe is in its simplicity—each ingredient plays a starring role, whether it’s the brightness from the lemon juice or the richness provided by quality olive oil. These few essentials combine to create a colorful, flavorful salad that’s as appealing to the eye as it is to the palate.

• Baby yellow potatoes (1 ½ pounds): Their creamy texture and thin skins hold up perfectly to boiling and tossing without falling apart.
• Fresh lemon juice and zest (2 tablespoons juice, zest of 1 lemon): The lemon adds a sparkling citrus note that wakes up the entire dish.
• Red wine vinegar (1 tablespoon): Adds just the right amount of tang and depth to the dressing.
• Kosher salt (½ teaspoon plus more to taste): Essential for seasoning and enhancing all the flavors.
• Black pepper (½ teaspoon): Brings subtle warmth and a hint of spice.
• Dried oregano (½ teaspoon): Offers a gentle herbal earthiness that pairs beautifully with the fresh herbs.
• Dijon mustard (2 teaspoons): Gives the dressing a slight kick and helps emulsify the olive oil.
• Extra virgin olive oil (¼ cup): Brings richness and a fruity undertone that coats every potato chunk.
• Scallions, thinly sliced (2): These add a mild onion flavor with a nice crunch.
• Chopped parsley (2 tablespoons): A fresh, grassy note that brightens the salad.
• Chopped cilantro (2 tablespoons): Adds a lively, slightly citrusy herbaceousness.
• Capers (1 tablespoon): Small bursts of briny flavor to keep things interesting.
• Fresh dill or mint, finely minced (1 tablespoon): Both herbs add a fragrant pop that rounds out the flavor profile wonderfully.

How to Make No Mayo Potato Salad Recipe

Step 1: Boil the Potatoes

Start by bringing a large pot of water to a boil and adding 2 tablespoons of kosher salt to season. Toss in the baby yellow potatoes cut into 1-inch chunks, and let them cook until they’re fork tender—this usually takes about 8 to 12 minutes. You want them soft enough to enjoy but still holding their shape well.

Step 2: Drain and Dress

Drain the potatoes in a colander but avoid rinsing off the starch—that sticky surface helps the dressing cling beautifully. Transfer them to a medium bowl and immediately toss with fresh lemon zest, fresh lemon juice, red wine vinegar, kosher salt, black pepper, dried oregano, Dijon mustard, and extra virgin olive oil. This combination creates a bright, tangy, and slightly herby dressing that elevates every bite.

Step 3: Let the Flavors Marry

At this point, if you prefer to serve your salad warm, simply let it sit for a few minutes to soak up all that flavor. The warm potatoes absorb the dressing wonderfully, resulting in a comforting yet refreshing dish.

Step 4: Add Herbs, Capers, and Scallions

Just before serving (or after chilling if you prefer it cold), stir in the scallions, chopped parsley, chopped cilantro, capers, and your choice of fresh dill or mint. These fresh ingredients give the salad layers of texture and bursts of bright, aromatic flavor that truly make this No Mayo Potato Salad Recipe stand out.

How to Serve No Mayo Potato Salad Recipe

Garnishes

Adding a sprinkle of extra fresh herbs like dill or parsley on top just before serving gives the salad a gorgeous pop of color and an extra fresh aroma. A few more whole capers scattered over the dish provide a pretty visual contrast while adding those delightful little bursts of salty zing.

Side Dishes

This salad pairs beautifully with grilled meats like chicken, steak, or fish, balancing smoky richness with its bright acidity. It’s also fantastic alongside hearty vegetarian dishes such as grilled portobello mushrooms or roasted vegetables. Think summer barbecues or picnic spreads—this salad is the perfect companion.

Creative Ways to Present

If you want to get a little fancy, try serving this salad in small individual glass jars for picnics or parties, making for pretty single servings that are easy to grab and enjoy. Or toss in some cherry tomatoes and a handful of arugula for an extra pop of color and peppery bite. No matter how you present it, it’s guaranteed to impress.

Make Ahead and Storage

Storing Leftovers

Leftover No Mayo Potato Salad Recipe keeps well in an airtight container in the refrigerator for up to 3 days. The flavors actually deepen as it sits, but for the freshest herb flavors, add the fresh herbs right before serving again.

Freezing

This salad doesn’t freeze well because the potatoes can become mushy and the fresh herbs lose their texture upon thawing. It’s best to enjoy it fresh or refrigerated for a few days.

Reheating

If you want to enjoy this salad warm again, simply let it come to room temperature or gently warm it in a microwave-safe bowl for 20-30 seconds. Just be sure to add fresh herbs once more after reheating to keep that bright flavor punch.

FAQs

Can I use other types of potatoes?

Absolutely! While baby yellow potatoes hold their shape and have a creamy texture perfect for this salad, you can use red potatoes or fingerlings for a similar effect. Just avoid overly starchy types like Russets since they tend to break down when boiled.

Is this salad suitable for vegans?

Yes, this No Mayo Potato Salad Recipe is naturally vegan because it uses olive oil and mustard instead of traditional mayonnaise, making it a plant-friendly, fresh option.

How can I make this salad ahead for a party?

Prepare everything except the fresh herbs and capers a day in advance and store the salad in the fridge. Add scallions, chopped herbs, and capers right before serving to keep those flavors vibrant.

What if I don’t have capers?

You can substitute with chopped green olives or even a small amount of finely diced pickles for that briny punch. Just remember to adjust the salt accordingly since capers are naturally salty.

Can I adjust the level of acidity?

Definitely! The lemon juice and red wine vinegar give the salad its bright zing, but you can tweak amounts to taste. If you find it too sharp, adding a pinch of sugar can help balance the acidity.

Final Thoughts

This No Mayo Potato Salad Recipe has truly become one of my all-time favorites. It offers a light yet satisfying alternative to traditional potato salad with freshness, vibrancy, and that comforting potato softness all in one bowl. I can’t wait for you to try it and see how a simple change in ingredients can brighten up your picnic or side dish repertoire. Enjoy every flavorful bite!

Print