This flavorful Lebanese Potato Salad combines fork-tender potatoes with fresh parsley, scallions and mint and gets tossed in a zesty lemon and olive oil dressing. It pairs beautifully with grilled meats and is also perfect for potlucks and picnics since it doesn't include any mayo.
Place cleaned unpeeled potatoes in a large saucepan, cover with cold water and bring to a boil over medium-high heat. Lower heat to medium and cook until potatoes are fork-tender, approximately 18 minutes.
Meanwhile, clean and chop the fresh parsley, scallions and mint leaves. Set aside until ready to assemble the salad.
In a small mason jar, combine the olive oil, freshly squeezed lemon juice, salt and pepper. Put the lid on the jar and shake well.
Once the potatoes are fork tender, drain them in a colander and set them aside to cool slightly. Dice still warm potatoes into medium-sized pieces and add them to a large bowl.
Add the herbs and dressing to the potatoes while they are still warm. Toss well, taste and adjust the seasonings to taste.
Serve potato salad warm, at room temperature or refrigerate if serving later.
Notes
Cooking time for the potatoes will vary depending on type and size, so cook until potatoes are fork-tender. Baby red and golden potatoes used in this recipe took 18 minutes to cook from the time they were placed on the stove.
Lebanese Potato Salad can be stored in an airtight container in the refrigerator for up to 4 days.
To revive stored potato salad, add a drizzle of olive oil, a squeeze of lemon juice and adjust the seasonings.