This post may contain affiliate links. Please read our disclosure policy.
Now that we’re outside at dinnertime and grilling as much as possible – we’ve changed up our menu a bit and we try to prepare side dishes that can also be cooked on the grill! (No sense in heating up the kitchen if at all possible!) Lots of vegetables are well-suited for grilling (see here, here, here, and here) – but especially potatoes!
These delicious Grilled Yellow Potatoes with Mustard Sauce are one of our go-to grilling recipes during the summer. Potatoes of any kind cook up very nicely on the grill alongside some chicken or steak tips, and Jack and I both love the smoky flavor that comes from a little bit of char off the grill!
We also love to drizzle a tangy mustard sauce onto these grilled yellow potatoes as they come off the heat. It’s the perfect complement to the smoky grilled flavor, plus it’s a great way to add even more delicious flavors to your meal!
You can easily change up the flavors of this sauce depending on the mustard that you use (there are so many delicious mustard options!) – just remember to add some of the sauce while the potatoes are still warm so that it will get absorbed into the flesh of the potatoes.
Also – as you can see from our photos – we sliced the potatoes for this recipe, but thick potato wedges will also work just as well!
We love seeing what you made! Tag us on Instagram at @afamilyfeast or hashtag #afamilyfeast so we can see your creations!
Grilled Yellow Potatoes with Mustard Sauce
Ingredients
- 3 pounds yellow potatoes, such as Yukon Gold
- 3/4 cup extra virgin olive oil, divided
- 1 tablespoon fresh rosemary
- 5 tablespoons fresh Italian flat leaf parsley, divided
- 1 teaspoon kosher salt or sea salt, divided
- 1/4 cup champagne vinegar
- 2 tablespoons whole grain mustard
- 1 tablespoon Dijon mustard
Instructions
- Preheat grill to a medium heat.
- Bring a large pot of salted water to a boil and drop in the whole skin-on potatoes. Bring back to a boil and cook 8-10 minutes (10 if the potatoes are large). Remove to room temperature to cool. Discard water. The potatoes will not be fully cooked and will finish on the grill.
- While the potatoes are cooling, place ½ cup of olive oil, the rosemary, 3 tablespoons of parsley and ½ teaspoon of the salt into a mini food processor (see here
) and blend until a liquidy paste forms (it doesn’t need to be perfect). - Once the potatoes are cool enough to handle, slice skin-on into thick ¾ inch slices and place on a sheet pan. Spread the rosemary mixture on both sides of the potatoes using all of the mixture.
- Gill for 15 minutes turning a few times until fully cooked through and nicely browned. If the oil makes the grill flame up, move them to a higher rack until the flames settle down.
- While potatoes are cooking, in a small bowl, mix vinegar, remaining ¼ cup of olive oil, remaining ½ teaspoon salt and both mustards until blended. Chop the remaining parsley and set aside.
- As soon as the potatoes come off the grill, toss lightly with the dressing (serve extra dressing on the side) and sprinkle remaining two tablespoons of parsley over the top.
) and blend until a liquidy paste forms (it doesn’t need to be perfect).Last Step! Please leave a review and rating letting us know how you liked this recipe! This helps our business thrive & continue providing free recipes.
Disclosure: This post contains affiliate links.
You may also like:
Grilled Sweet Potato Salad with Sweet and Sour Bacon Dressing
Grilled Corn on the Cob with Roasted Red Pepper Butter
love all your recipes! It’s the kind of food I WANT to eat! Very easy to read and not so many adds I can’t get the page to open…Thank you! Please continue to share your wonderful goodness!!
Thank you Concetta! We’re glad you found us! (We have many more recipes to share!) 🙂
Thank you for these, they look amazing and I cannot wait to start making these very soon
You’re welcome Nathan – hope you enjoy the recipe!
Omg! Love the potatoes with mustard and rosemary.
Thanks for an amazing recipe. Looking forward to more!!!
Thanks Melissa! So glad you enjoyed the recipe!
These recipes look gorgeous! I’m a big fan of potatoes and mustard and you just combined those two and do it by grilling! I can’t wait to try it myself.
Thanks Phil!
Sounds GREAT!!! I don’t grill too much, but will be making my next batch of roasted Yukon Golds this way. Thank you Martha for your inspiration!
Thanks Heather! Have a great weekend!
Really enjoyed the recepie i cant wait to try it myself specially the potato one!
-love from india
Thanks Jimmy! Hope you’ll give the recipe a try!
My husband would devour these. He loves potatoes. He’ll love them even more with your rosemary and mustard sauce
Thanks Christie!
Love mustard(s)… grilling… and potatoes. You’ve combined all three into a spectacular taste treat, Martha! Thank you.
Thanks Kim!
These are such gorgeous potatoes! My husband is a big mustard lover, so these are especially right up his alley. Thanks for the recipe!
Thanks Andi! I hope hubby enjoys the recipe as much as we do!
I’m loving all that mustard on those potatoes! Yum!
Thanks!!