Two of a Kind

Never the same dish twice

Navigation
  • Home
  • Recipes
  • About Us
  • Partnerships
  • Contact Us

No-Mayo Potato Salad

August 20, 2020

Image of no-mayo potato salad. A record-breaking heat wave. Severe thunderstorms. Wildfires. Lately, the only cool thing in my life is this no-mayo potato salad. No joke.

Served chilled, it’s surprisingly refreshing on a sizzling day. Imagine silky smooth spuds tossed with a tangy vinaigrette and four kinds of herbs. Diced celery and red onion add more flavor and crunch.

Whether you’re heading to a picnic or hanging out at home, consider preparing no-mayo potato salad. The side is delicious as is or piled atop a bed of greens. What are your favorite dishes to make – or eat – when it’s unbearably hot?

Close-up image of no-mayo potato salad. Recipe adapted from No Spoon Necessary!

No-Mayo Potato Salad
 
Save Print
Makes 5 servings
Ingredients
  • 1½ pounds red-skinned potatoes, cut into 1½" pieces
  • 2 tablespoons rice vinegar, divided
  • 1 tablespoon + ¾ teaspoon sea salt, divided
  • 1 tablespoon + ½ teaspoon sugar, divided
  • ¼ cup olive oil
  • 1 teaspoon whole-grain Dijon mustard
  • 2 garlic cloves, minced
  • ½ teaspoon dried chili flakes
  • ¼ teaspoon freshly ground black pepper
  • ¼ cup chopped fresh parsley
  • 2 tablespoons chopped fresh dill
  • 1 teaspoon chopped fresh oregano
  • 1 teaspoon fresh thyme leaves
  • 2 celery stalks, finely diced
  • 2 green onions, thinly sliced
  • ½ small red onion, finely diced
Instructions
  1. Place potatoes in a medium pot and fill with enough cold water to cover by 1 inch. Bring to a boil over high heat. Add 1 tablespoon rice vinegar, 1 tablespoon salt and 1 tablespoon sugar. Reduce heat to medium-low and simmer until potatoes are easily pierced with the tip of a knife, 10-12 minutes. Drain and transfer to a large bowl.
  2. While the potatoes are cooking, make the dressing. In a medium bowl, combine the olive oil; remaining 1 tablespoon rice vinegar, ¾ teaspoon salt and ½ teaspoon sugar; and next four ingredients (Dijon mustard through pepper) and whisk until emulsified. Add parsley, dill, oregano and thyme and stir to combine.
  3. Add half of the dressing to bowl with potatoes while they're still warm and toss gently to combine.
  4. Add celery, green onions, red onion and remaining dressing and toss gently to combine. Serve warm, at room temperature or cold.
3.5.3251

If you liked this recipe, you might also enjoy:
  • Farmers’ Market Potato Salad
  • Roasted Fennel and Potato Salad with Bagna Càuda Dressing
  • Sautéed Potato Salad with Maple-Balsamic Vinaigrette

Filed Under: Salad, Side Tagged With: potatoes, vegan, vegetarian

« Kung Pao Tofu with Broccoli
Potato Frittata with Cheese and Herbs »

Hi! I'm Alison, a PR professional by day and avid home cook and baker by night and weekends. I'm also the proud parent of a pint-sized dog and the better half of Two of Kind. Read more…

  • Facebook
  • Instagram
  • Twitter

EMAIL UPDATES

Categories

Archives

Instagram

Lunch today is @happyfoodstube's paella Valenciana Lunch today is @happyfoodstube's paella Valenciana and @avaline Syrah. 🥘🍷
•••
#paellavalenciana #paella #spanishfood #f52community #feedfeed #foodandwine
Starting the day with beet-pink brioche bread and Starting the day with beet-pink brioche bread and butter pudding (a twist on a @olivemagazine recipe). 🫜 🍓
•••
#brioche #breadandbutterpudding #f52community #feedfeedbaking #thebakefeed #foodandwine
Love everything about @theviewfromgreatisland's ro Love everything about @theviewfromgreatisland's roasted beet and burrata salad. 🫜🍅🌱
•••
#beetsalad #burrata #f52community #feedfeed #foodandwine
The (birthday) dessert of summer: watermelon stick The (birthday) dessert of summer: watermelon sticky rice (a twist on a @hotthaikitchen recipe). 🍉
•••
#watermelon #stickyrice #f52community #feedfeed #foodandwine
It's a two salad and @avaline Sauvignon Blanc and It's a two salad and @avaline Sauvignon Blanc and rosé kind of day. On the table: a twist on @carolinagelen's tomato garlic confit pasta salad (added @foustmans pork fennel & pepper salami and mozzarella di bufala) and @justine_snacks' fava bean and fennel salad with oregano dressing. Both are so, so good.
•••
#pastasalad #salad #f52community #feedfeed #foodandwine
Baked @stephaniesweettreats' Oreo chocolate chip c Baked @stephaniesweettreats' Oreo chocolate chip cookies on a 90° day. Worth it. 🤤
•••
#chocolatechipcookies #homemadecookies #f52cookie #feedfeedbaking #thebakefeed #foodandwine

Meet Two of a Kind

Hi! I'm Alison, a PR professional by day and avid home cook and baker by night and weekends. Read more…

Popular Posts

Copyright © 2025 · by Shay Bocks · Built on the Genesis Framework · Powered by WordPress