Go Back

Batata Salata

This gorgeous potato salad is perfect for picnics & potlucks because is it doesn’t contain any mayonnaise—just fresh herbs, lemon juice, garlic and olive oil.
Cuisine Lebanese
Author Julie Taboulie


  • 6 gold "creamer" small size potatoes
  • 6 red "creamer" small size potatoes
  • 6 purple small size potatoes
  • 1 teaspoon sea salt
  • 3 scallions ends trimmed, green and white parts thinly sliced
  • 1 small bunch fresh chives finely sliced
  • 1/2 bunch fresh flat-leaf parsley leaves finely chopped
  • 1 small bunch fresh mint leaves sliced into thin strips


  • 6 garlic cloves
  • Pinch of sea salt plus more as needed
  • 1/3 cup extra-virgin olive oil
  • 1/3 cup freshly squeezed lemon juice


  1. Put the gold and red potatoes in a large pot with cold water to cover and place over high heat, leaving the pot uncovered. Put the purple potatoes in a separate medium pot, so that their natural color does not color the other potato varieties. Cover with cold water and place over high heat, uncovered. When both pots come to a rolling boil, immediately reduce the heat and simmer the potatoes for 10 to 15 minutes, just until they are fork-tender; do not overcook!
  2. Drain the potatoes and set aside until they are cool enough to handle.
  3. Meanwhile, make the vinaigrette: Mash the garlic cloves and the pinch of salt in a mortar and pestle until it forms a smooth paste. Slowly add the olive oil and lemon juice and whisk or stir vigorously until all the ingredients are well combined. Set aside.
  4. Once the potatoes have cooled slightly but are still warm, remove the skins using a small, sharp knife, then cut the potatoes into quarters. Place in a large mixing bowl, and season with a teaspoon of salt. Pour the dressing over the potatoes and thoroughly toss to coat entirely.
  5. Sprinkle the scallions, chives, parsley, and mint over the potatoes, taste and season with additional salt, if needed. Serve warm immediately, or make ahead, chill and serve cold.

Recipe Notes

Serves: 6