Italian Red Potato Salad Without Mayo — Zesty Herb Dressing

Why this recipe works

We don’t often reach for large amounts of mayo, so this recipe replaces it with pesto for a flavorful, lighter potato salad. Pesto adds richness without heaviness and combines well with lemon to mimic the brightness of an oil-and-vinegar dressing.

Pesto is abundant here in summer—fresh basil is easy to grow and we keep portions in the freezer—so using it as the base is convenient and distinctive. The salad stands up well outdoors for short periods, making it a great option for picnics and barbecues. Serve it cold for best texture and flavor.

Other mayo-free dressing ideas

If you want to avoid mayo but don’t want pesto, here are simple alternatives that work well with potato salad:

• Honey-Dijon vinaigrette
• Olive oil with lemon and dill
• Lemon basil vinaigrette
• White wine vinaigrette

Pesto remains a favorite because it sits between a vinaigrette and a creamy dressing: memorable, easy, and full of flavor.

Ingredient notes and substitutions

Red potatoes. Baby red or Yukon Gold potatoes are ideal because they’re waxy and hold their shape after cooking. Avoid russets, which tend to fall apart.

Smooth pesto. Make the pesto slightly thinner than usual so it coats the potatoes well; the potatoes absorb some oil, so a looser texture helps distribute flavor.

Greens. Arugula adds peppery brightness; you can swap spinach or tender kale if you prefer.

Add-ins. Optional toppings include toasted pine nuts, chopped walnuts, or chopped pistachios for crunch and nuttiness.

How to make Italian red potato salad (no mayo)

Pesto

If you use store-bought pesto that you like, it will work, but homemade gives the best fresh flavor. To make a looser “smooth” pesto: briefly blanch basil in ice water to lock its bright color, then blend basil, pine nuts, garlic, lemon juice, and salt. Slowly stream in olive oil until the mixture is smooth. Stir in grated Parmesan. Aim for a texture a little thicker than a vinaigrette but looser than typical pesto so it coats the potatoes evenly.

Salad

Step 1: Quarter baby potatoes just before cooking to prevent oxidation. Place potatoes in a large pot, cover with cold water, add 1 tablespoon salt, bring to a boil, and cook until fork tender—about 7 minutes of active boiling.

Step 2: Drain the potatoes and return them to the hot pot for 3–5 minutes so excess moisture evaporates. Transfer potatoes to a large bowl.

Step 3: While the potatoes cook, bring a smaller pot of water to a boil and blanch the green beans for 3–4 minutes. Drain and plunge them into ice water to stop cooking and keep them bright and tender.

Step 4: Add about 1/3 cup of your smooth pesto to the warm potatoes and toss to combine so the potatoes absorb flavor.

Step 5: If needed, adjust looseness with a little extra olive oil or lemon juice so the pesto coats the potatoes well.

Step 6: Add the blanched green beans, then stir in thinly sliced red onion and arugula. Taste and add extra lemon juice or olive oil if the salad needs more brightness or liquidity.

Step 7: Cover the salad and let it marinate at room temperature for 1 hour, then refrigerate. This resting time allows the pesto flavor to sink into the potatoes.

Serve chilled at a family gathering or barbecue as a bright, herby side for grilled chicken, burgers, or sandwiches.

Pro tips

1. Blanch green beans and plunge them into an ice bath to keep vibrant color and tender-crisp texture.
2. Slice red onion thinly so it contributes flavor without overpowering the salad.

Recipe FAQs

Summer appetizer ideas

If you try this recipe, please leave a review or comment to share how it turned out. Feedback helps refine the recipe and lets others know what to expect. You can also follow on Instagram @vindelgiudice for more videos and recipe updates.

Italian Red Potato Salad (No Mayo)

Vincent DelGiudice