- 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

Our Mediterranean Potato Salad offers a fresh, elevated take on the traditional deli classic—crafted to deliver bold flavor, premium ingredients, and menu versatility for professional kitchens. Tender baby red potatoes are halved and gently cooked until just fork-tender, then tossed in a balanced dressing that blends creamy mayo with extra virgin olive oil, fresh lemon juice, Dijon mustard, and a touch of honey. The result is a light yet luscious coating with bright acidity and subtle sweetness.
This potato salad is designed for performance in high-volume prep and foodservice settings. It holds well under refrigeration, making it ideal for cold bars, grab-and-go cases, catering spreads, and buffet service. The combination of creamy and crisp textures offers diners a satisfying side option that complements grilled meats, seafood, or plant-based mains.
Vegetarian and gluten-free, it meets the demand for inclusive, globally inspired offerings that feel both familiar and exciting. Chefs can serve it as-is, layer it into mezze or grain bowls, or pair it with flatbreads and dips for an easy Mediterranean sampler.
With approachable ingredients, minimal prep complexity, and a crowd-pleasing profile, this Mediterranean Potato Salad is a smart addition to any menu rotation—bringing vibrant flavor, nutritional value, and a modern edge to a classic comfort dish.
- 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 Professional Premium Shrimp Sliders and enjoy!