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 - A Family Feast

Grilled Yellow Potatoes with Mustard Sauce

Yield: 4-6 servings 1x
Prep: 15 minsCook: 25 minsTotal: 40 minutes


  • 3 pounds yellow potatoes, such as Yukon Gold
  • ¾ 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
  • ¼ cup champagne vinegar
  • 2 tablespoons whole grain mustard
  • 1 tablespoon Dijon mustard


  1. Preheat grill to a medium heat.
  2. 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.
  3. 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).
  4. 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.
  5. 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.
  6. 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.
  7. 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.

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.