Inspired by the Arab Salad (or Israeli Salad), this recipe features many of its hallmark ingredients–tomatoes, cucumber, parsley, lemon juice, olive oil, and more. But then, it takes a detour. In the end, this vegan lemon mint potato salad recipe tastes refreshing, loaded with satisfying textures and absolutely delicious!
Summer heat can be brutal on fresh veggies. If your celery, yellow pepper or cucumber are feeling a little limp or less than crisp, soak the chopped vegetables in some ice water for about 20-30 minutes. Then, drain off the water, and add them to the salad. This will ensure maximum crunch! If they are already very crisp and crunchy, there’s no need to take this extra step.
Before mixing the lemon mint potato salad together, make sure the baby red potatoes and the shallots in the olive oil are completely cooled. If they’re warm, they will impact the texture of the salad. To get the most out of this salad, it needs to be served immediately. If it sits too long, the tomatoes, pepper and cucumber will release their liquid and the fresh herbs will wilt.
I like to use agave in salad dressings, because it is a liquid and integrates easily. If you don’t have agave on hand, you can use sugar instead (1/2-1 tsp). Agave is sweeter than sugar, so you may need a bit more sugar for it to nail the flavor. Add 1/2 tsp of sugar, taste it, and adjust, if needed.
Thanks for stopping by! I hope you enjoy this delicious lemon mint potato salad 💚 Discover more UVK recipes, like Artichoke Potato Salad, Vegan Stuffed Red Peppers with Chickpeas and Rice, Roasted Baby Carrots with Leeks, Lemon Zest and Parsley, or Barley Lentil Salad with Fresh Dill and Chives.

Lemon Potato Salad with Mint
1.5 pounds baby red potatoes
1/4 cup finely chopped shallots
1/3 cup olive oil
1 cup sliced celery
1 cup chopped English cucumber (seeds removed)
1/2 cup halved grape tomatoes
1/2 cup chopped orange pepper
1 jalapeno, finely chopped (remove the inner membrane and seeds, if sensitive to heat)
1/3 cup chopped flat leaf parsley
1/4 cup chopped fresh mint
1 Tbsp finely chopped fresh chives
1 tsp lemon zest
1/4 cup lemon juice
1/2 tsp salt

1. First, you’ll steam the potatoes for the lemon mint salad. In a very large pot, add ~1 inch of water, and place a steamer basket inside. Place the baby red potatoes in a single layer across the top of the steamer basket, and bring the water to a boil. Cover with a lid and steam for 10-15 minutes or until the potatoes are tender enough to eat. Cool completely, then cut into quarters and set aside.
2. Next, you’ll flavor the olive oil for the dressing. In a small skillet, add shallot, olive oil, and a pinch of salt. Simmer over medium heat for 1 minute, or until shallots are soft, but do not brown or burn. Remove from heat, and allow it to completely cool.

3. Once the shallots and olive oil completely cools, add it to a large mixing bowl with everything remaining in the recipe. Mix gingerly to keep the potatoes from falling apart.

4. Taste the lemon mint potato salad, and adjust seasonings, if needed (more salt? agave?). Serve immediately.
