Grilled Yellow Potatoes with Mustard Sauce - Perfect for a summertime dinner, grilled potatoes are super delicious with a fantastic mustard sauce!

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!

Grilled Yellow Potatoes with Mustard Sauce - Perfect for a summertime dinner, grilled potatoes are super delicious with a fantastic mustard sauce!

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.

Grilled Yellow Potatoes with Mustard Sauce - Perfect for a summertime dinner, grilled potatoes are super delicious with a fantastic mustard sauce!

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!

Print
Grilled Yellow Potatoes with Mustard Sauce - A Family Feast

Grilled Yellow Potatoes with Mustard Sauce

  • Prep Time: 15 mins
  • Cook Time: 25 mins
  • Total Time: 40 minutes
  • Yield: 4-6 servings

Ingredients

  • 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

Instructions

  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.

Disclosure: This post contains affiliate links.

 

You may also like:

Grilled Sweet Potato Salad with Sweet and Sour Bacon Dressing

Grilled Sweet Potato Salad with Sweet and Sour Bacon Dressing

Grilled Zucchini Salad

Grilled Zucchini Salad - A Family Feast

Grilled Corn on the Cob with Roasted Red Pepper Butter

Grilled Corn on the Cob with Roasted Red Pepper Butter - A Family Feast

Grilled Balsamic Peaches

Grilled Balsamic Peaches - A Family Feast

Meet The Author: Martha

Leave a Reply

Your email address will not be published. Required fields are marked *

What type of comment do you have?

This site uses Akismet to reduce spam. Learn how your comment data is processed.

Comments

  • Nutmeg Nanny wrote:

    I’m loving all that mustard on those potatoes! Yum!

    • Martha wrote:

      Thanks!!

  • Andi @ The Weary Chef wrote:

    These are such gorgeous potatoes! My husband is a big mustard lover, so these are especially right up his alley. Thanks for the recipe!

    • Martha wrote:

      Thanks Andi! I hope hubby enjoys the recipe as much as we do!

  • Kim Bultman wrote:

    Love mustard(s)… grilling… and potatoes. You’ve combined all three into a spectacular taste treat, Martha! Thank you.

    • Martha wrote:

      Thanks Kim!

  • Christie wrote:

    My husband would devour these. He loves potatoes. He’ll love them even more with your rosemary and mustard sauce

    • Martha wrote:

      Thanks Christie!

  • Heather Lampman wrote:

    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!

    • Martha wrote:

      Thanks Heather! Have a great weekend!

      • jimmy mark wrote:

        Really enjoyed the recepie i cant wait to try it myself specially the potato one!
        -love from india

        • Martha wrote:

          Thanks Jimmy! Hope you’ll give the recipe a try!

  • Phil wrote:

    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.

    • Martha wrote:

      Thanks Phil!

  • Melissa wrote:

    Omg! Love the potatoes with mustard and rosemary.
    Thanks for an amazing recipe. Looking forward to more!!!

    • Martha wrote:

      Thanks Melissa! So glad you enjoyed the recipe!

  • Nathan wrote:

    Thank you for these, they look amazing and I cannot wait to start making these very soon

    • Martha wrote:

      You’re welcome Nathan – hope you enjoy the recipe!

  • Concetta Shelton wrote:

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

    • Martha wrote:

      Thank you Concetta! We’re glad you found us! (We have many more recipes to share!) 🙂

  • A Family Feast ® is a registered trademark of A Family Feast, Inc. All content, including recipes, text, visual elements, and photographs are copyright © A Family Feast, Inc. 2012-2018, unless otherwise stated. All rights reserved.

    Back to Top

    A Family Feast®

    Pin45K
    Share198
    Tweet32
    Yum65
    45K Shares