This is an easy 'on the barby' salad. In the winter months, broil the potatoes in the oven. Matches most meals well.

Recipe Summary

prep:
20 mins
cook:
25 mins
additional:
15 mins
total:
1 hr
Servings:
4
Yield:
4 servings
Advertisement

Ingredients

4
Original recipe yields 4 servings
The ingredient list now reflects the servings specified
Ingredient Checklist

Directions

Instructions Checklist
  • Preheat an outdoor grill for high heat.

    Advertisement
  • Bring a large pot of salted water to a boil, and cook potatoes 10 to 15 minutes, until tender but firm. Drain, and transfer to a medium bowl.

  • In a small bowl, mix canola oil, vinegar, Dijon mustard, celery salt, and pepper. Toss 1/2 the mixture with the potatoes.

  • Arrange potatoes in a single layer on a sheet of foil, and place on the prepared grill. Turning occasionally, cook 7 to 9 minutes, until lightly browned. Remove from heat, and cool. Toss with remaining oil mixture to serve.

Nutrition Facts

316 calories; protein 4.9g 10% DV; carbohydrates 42.7g 14% DV; fat 14.3g 22% DV; cholesterolmg; sodium 295.1mg 12% DV. Full Nutrition

Reviews (81)

Read More Reviews

Most helpful positive review

Rating: 5 stars
07/02/2007
"MMM MMM " said my husband when he tasted this. I did everything 'as is ' I only substituted garlic salt for celery salt and olive oil for canola because I didn't have any; I added a bit of cayenne pepper for kick. Mustard oil and vinegar were spot on. Tastes better when the potatoes have been marinating in the dressing for awhile. Light and flavorful I'll be making it again I've been told. Read More
(83)

Most helpful critical review

Rating: 3 stars
05/06/2006
These potatoes weren't flavorful enough for me. I would use more seasonings next time. Read More
(6)
100 Ratings
  • 5 star values: 56
  • 4 star values: 28
  • 3 star values: 11
  • 2 star values: 4
  • 1 star values: 1
Rating: 5 stars
07/02/2007
"MMM MMM " said my husband when he tasted this. I did everything 'as is ' I only substituted garlic salt for celery salt and olive oil for canola because I didn't have any; I added a bit of cayenne pepper for kick. Mustard oil and vinegar were spot on. Tastes better when the potatoes have been marinating in the dressing for awhile. Light and flavorful I'll be making it again I've been told. Read More
(83)
Rating: 5 stars
01/25/2004
Thanks Krista for this wonderful light and flavorful potato salad recipe. My boyfriend hates mayo so this was a wonderful change. I especially liked the grilling of the potatoes after par cooking it gave the potatoes such a wonderful texture. (2 thumbs up!) Read More
(56)
Rating: 5 stars
01/25/2004
This is easy and a good alternative to the mayonnaise-heavy kind. I added some dill and some horseradish but otherwise stuck to the recipe. Good hot or cold! Read More
(36)
Advertisement
Rating: 5 stars
02/16/2010
Thank you Krista for this delicious recipe. I will make it over and over again I'm sure! As far as changes I only had Yukon Gold potatoes so that was all I used but I'm sure it's delicious with the red-skins combined with Yukons so I'll try it that way next time. Since I made this in the middle of the last big snowstorm we had I just broiled the potatoes in my oven. I lined the broiler pan with foil and it was very easy... and as another reviewer said it gives the potatoes a great texture and helps them absorb some of the delicious dressing. Finally because we're all bacon fanatics in our house I added 4 crumbled slices and then just because I threw in about 1/4C. chopped celery and 1/4C. chopped green onion. I'm sorry! I know I shouldn't make so many changes but OMG it was really really delicious... even better than Grandma's German Potato Salad from my childhood! Again Krista many thanks!! Read More
(31)
Rating: 5 stars
09/26/2007
that was some good stuff. if you dont take the time to make this. quit cooking. the only change i made was i made a little more sauce. Read More
(26)
Rating: 5 stars
06/17/2012
A very simple and tasty recipe that you can adjust to your liking with the ingredients and herbs you have on hand. I made a few changes that I would recommend. First I used regular mustard instead of dijon and it turned out great with the regular yellow picnic mustard. I used all red potatoes and used organic extra virgin olive oil because I only keep that oil on hand (and use it for all baking/cooking regardless of instructions... because I dislike having a cupboard full of condiments!). I used celery seed plus a bit of salt because I don't have celery salt. I also added 2 very large cloves of garlic minced and a handful of fresh rosemary from my garden coarsely chopped. Once I cooked the potatoes I coated them with the entire mixture then transferred them to a single layer on foiled pans. Brioled in the oven until brown turning them once (broiled for about 10 minutes watching carefully). Once that was all done I cooled them then tossed with a few shakes of dried dill in the original bowl that I had mixed them in (there was about a tablespoon of the oil mixture left). Delicious! Read More
(22)
Advertisement
Rating: 5 stars
07/17/2005
We loved this. Next time I will cut back a bit on the canola oil but the flavor was delicious and complimented our grilled chicken perfectly. Read More
(17)
Rating: 5 stars
05/30/2007
I didn't try the entire recipe but I did use the dijon vinigrette on my reguarly prepared potato salad - and it was amazing. A perfect mayo alternative. Read More
(15)
Rating: 5 stars
09/16/2005
Great side dish for grilling. Took to a suprise b-day party and it was a hit. Did add fresh herbs on other occasions. Thanks! Read More
(14)
Rating: 3 stars
05/06/2006
These potatoes weren't flavorful enough for me. I would use more seasonings next time. Read More
(6)