- 5 pounds baby red potatoes, cut in half
- 1/3 cup mayo
- 2 tbsp olive oil
- 1 lemon, juiced
- ½ tbsp Dijon mustard
- ½ tbsp honey
- Pinch salt and pepper
- ½ cucumber, finely diced
- ½ cup finely diced red onion
- 2 tbsp freshly chopped dill
- ½ cup chopped green olives

This lively and refreshing Mediterranean Potato Salad puts a flavorful spin on a classic favorite, blending creamy, tangy, and herbaceous notes. The baby red potatoes bring a naturally buttery texture that complements the vibrant, citrusy dressing. A memorable mix of smooth mayonnaise and tart lemon juice forms a light, tangy foundation, subtly balanced by a touch of sweetness from the honey.
What sets this potato salad apart is its fresh mix-in ingredients. Finely diced cucumber and red onion bring crisp texture and a refreshing bite, while two tablespoons of freshly chopped dill add a fragrant, grassy note that complements the potatoes perfectly. The addition of ½ cup chopped green olives introduces a briny, savory contrast, giving the salad a Mediterranean-inspired flavor profile.
Once the potatoes have cooled slightly, they are gently tossed with the dressing and vegetables, allowing the flavors to meld while maintaining the integrity of each ingredient. This salad is best served chilled or at room temperature and makes a perfect side dish for picnics, barbecues, or light lunches. It’s a flavorful alternative to traditional potato salads—creamy yet fresh, tangy yet balanced, and packed with texture and color. Whether you’re looking to impress guests or simply enjoy a satisfying homemade dish, this elevated potato salad offers a delicious blend of comfort and sophistication in every bite.
- Place the potatoes in a large pot and cover with cool water. Place over medium-high heat and bring to a boil. Cook for about 15-20 minutes or until the potatoes are fork tender. Drain and place in the fridge to cool.
- While the potatoes cool whisk together the mayo olive oil, lemon juice, Dijon, honey, and a pinch of salt and pepper.
- Place the cooled potatoes into a large mixing bowl and add the cucumber, onion, dill, olives, and mayo dressing. Toss to combine, lightly mashing some of the potatoes, until desired potato salad consistency is reached.
- Serve alongside Social Kitchens Sweet & Spicy Shrimp and enjoy!