One Potato Salad, Hold The Mayo

Spread the love

A couple of weeks ago when I was having some fish, I couldn’t decide on a side dish/starch. I love potato salads but the usual recipes with mayonnaise aren’t a good match with fish.

I recalled making a potato salad last summer in Greece that went very well with fish and the Mayo was absent.

In the winter time, one doesn’t want cold salad from the fridge but, served at room temperature or warm, this hits the spot.

I was also invited to participate in another food event called “Game Night Party“, timed for the upcoming Superbowl. The event is hosted by Mansi of Fun & Food.

Anyone participating is asked to present a vegetarian dish (no meat or seafood) and I’m offering up this light, zesty potato salad…sans mayonnaise.

The bold ingredient in this recipe is mustard. Pick your mustard of choice…hot dog, Dijon or grain mustard…all would work well.

Dijon Potato Salad

1 kg. Yukon Gold potatoes
coarse salt

cracked black pepper

1/2 cup extra-virgin olive oil

1/4 cup Dijon mustard

2 Tbsp. capers, drained and chopped

1/4 cup pickle juice

1/4 cup finely chopped dill pickles

2 Tbsp. chopped fresh parsley

3 scallions, chopped

1/2 cup of chopped fresh dill
juice of 1/4 of a lemon

  1. Put the potatoes in pot of cold water. Season with salt and bring to a boil. Reduce to a simmer and cook for 30 minutes. Drain the potatoes and allow to cool (you may place in cold water).
  2. In a large bowl, make your dressing by adding the olive oil, mustard, lemon juice and pickle juice and whisk to form an emulsion. Reserve.
  3. When the potatoes are cool enough to handle, peel the skins off with the back of a knife. Cut the potatoes into chunky pieces and add to the salad bowl.
  4. Add your parsley, chopped pickles, scallions and dill and toss to coat the potatoes well. Adjust seasoning with coarse salt and fresh ground pepper.
  5. Serve warm or at room temperature.

© 2008,
Peter Minakis

. All rights reserved.

Print Friendly, PDF & Email

18 Comments for “One Potato Salad, Hold The Mayo”



Yum Yum, these are my favorite kind of potato salads! I love the idea of pairing this with fish.. in fact I may just do this tonight!

Mansi Desai


awesome!! dill and parsely surely add a nice flavor Peter:)

thanks for the delicious entry:)

Flanboyant Eats


Hi Peter! Came across your blog.

Yes, Please Lord hold the mayo!!! I don’t like that stuff. Funny though cuz I used to have it on a lot of foods. THanks for sharing your potato recipe. I’m going to be trying it!


Laurie Constantino


I far prefer potato salad with olive oil than mayo – its way better. And you used enough dill to make this extra delicious!



Yum! Y’know, if you added bacon to this it would be very close to German potato salad. But then it wouldn’t be very vegetarian-friendly, would it? :P



Wahhhh! I want this salad! But alas we have no decent dill pickles around here. And my efforts at making them from scratch have failed miserably. lol Adding this one to the files for when I go to the States! :)



Qué Nice, Peter! Love the salad, love potatoes, love green! I wish I had more free time to do my dishes and your dishes and all foodblogs dishes I like… hurry, hurry :D

Peter M


Katerina, seafood and potato salads like this are paired often by Greeks.

Mansi, you’re quite welcome! ;)

Laurie, there’s never enough dill.

Ivy, less cholestrol if YOU stay away from the psomi!

Nikki, look for pickles over there in any slavic-operated shops delis or use relish. I’d give you a dill pickle recipe but they are out of season.

Val, capers I’m big on lately.

Simona, this salad is remarkably light and very tasty.



peter – i make a potato salad similar to this, especially during the summer with bbqs. i hate mayo in most things and prefer a vinegar-y taste combined with the mustard. looks delicious, as usual :)