Grilled Mustard Potato Salad Recipe -
Grilled Mustard Potato Salad Recipe
  • READY IN 1 hr

Grilled Mustard Potato Salad

Recipe by  

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

+ Recipe Box + Shopping List + Menu Print

Ingredients Edit and Save

Original recipe makes 4 servings Change Servings
  • PREP

    20 mins
  • COOK

    25 mins

    1 hr


  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.
Kitchen-Friendly View


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

Reviews More Reviews

Most Helpful Positive Review
Jul 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.

Most Helpful Critical Review
May 06, 2006

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

Jan 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!)

Jan 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!

Feb 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!!

Sep 26, 2007

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.

Jun 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!

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


Rate This Recipe

Glad you liked it! Your friends will, too:


  • Calories
  • 316 kcal
  • 16%
  • Carbohydrates
  • 42.7 g
  • 14%
  • Cholesterol
  • 0 mg
  • 0%
  • Fat
  • 14.3 g
  • 22%
  • Fiber
  • 3.8 g
  • 15%
  • Protein
  • 4.9 g
  • 10%
  • Sodium
  • 295 mg
  • 12%

* Percent Daily Values are based on a 2,000 calorie diet.

See More
Subscribe Today!

In Season

Mealtime Money-Savers
Mealtime Money-Savers

Browse through over 500 recipes for delicious, budget-friendly meals.

Can What You Can't
Can What You Can't

The old saying goes, "Eat what you can, and can what you can't!" We have the know-how.

Subscribe Today! Only $7.99
Subscribe Today! Only $7.99

Delicious recipes, party ideas, and cooking tips! Get a year of Allrecipes magazine for $7.99!

Related Videos

Potato and Mustard Greens Salad

See how to make an intensely flavorful potato salad with spicy mustard greens.

Grilled Veggie Sandwich and Potato Salad

This grilled sandwich is so hearty, you could almost call it "meaty."

Restaurant-Style Potato Salad

A quick and easy, creamy potato salad.

Recently Viewed Recipes

Argentina  |  Australia & New Zealand  |  Brazil  |  Canada  |  China  |  France  |  Germany  |  India  |  Italy  |  Japan  |  Korea  |  Mexico

Netherlands  |  Poland  |  Quebec  |  Russia  |  SE Asia  |  United Kingdom & Ireland  |  United States