Recipe by KRISTA DB
"This is an easy 'on the barby' salad. In the winter months, broil the potatoes in the oven. Matches most meals well."
Watch video tips and tricks
Yukon Gold potatoes, cubed
red potatoes, cubed
distilled white vinegar
"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.
These potatoes weren't flavorful enough for me. I would use more seasonings next time.
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!)
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 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!!
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 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!
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.
* Percent Daily Values are based on a 2,000 calorie diet.
Grilled Mustard Potato Salad
Serving Size: 1/4 of a recipe
Servings Per Recipe: 4
Amount Per Serving
Calories from Fat: 129
Everything you need to party like a leprechaun.
New for spring! Good-for-you food you’ll love to eat.
Delicious recipes, party ideas, and helpful cooking tips! Get a year of Allrecipes magazine for just $9.99!
See how to make an intensely flavorful potato salad with spicy mustard greens.
This grilled sandwich is so hearty, you could almost call it "meaty."
See how to make tasty potato salad, old-school style!