Skip to main content New this month
Get the Allrecipes magazine

Grilled Mustard Potato Salad

Rated as 4.34 out of 5 Stars

"This is an easy 'on the barby' salad. In the winter months, broil the potatoes in the oven. Matches most meals well."
Added to shopping list. Go to shopping list.

Ingredients

1 h servings 316 cals
Original recipe yields 4 servings

Directions

{{model.addEditText}} Print
  • Prep

  • Cook

  • Ready In

  1. Preheat an outdoor grill for high heat.
  2. 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.
  3. In a small bowl, mix canola oil, vinegar, Dijon mustard, celery salt, and pepper. Toss 1/2 the mixture with the potatoes.
  4. 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.

Footnotes

  • Tip
  • Aluminum foil can be used to keep food moist, cook it evenly, and make clean-up easier.

Nutrition Facts


Per Serving: 316 calories; 14.3 g fat; 42.7 g carbohydrates; 4.9 g protein; 0 mg cholesterol; 295 mg sodium. Full nutrition

Similar recipes

Reviews

Read all reviews 81
  1. 100 Ratings

  2.  
    Rated as 5 out of 5 Stars
  3.  
    Rated as 4 out of 5 Stars
  4.  
    Rated as 3 out of 5 Stars
  5.  
    Rated as 2 out of 5 Stars
  6.  
    Rated as 1 out of 5 Stars
Most helpful positive review

"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 caye...

Most helpful critical review

These potatoes weren't flavorful enough for me. I would use more seasonings next time.

Most helpful
Most positive
Least positive
Newest

"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 caye...

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 cookin...

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!

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 wi...

damn 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.

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 ...

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.

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.

Amazing! I put EVOO on the potatoes right b4 grilling and then after grilling put the potatoes in a freezer bag with the marinade and set in fridge for a few hours to soak up the marinade. Rig...