Grilled Yellow Potatoes with Mustard Sauce (2024)

Home Side Dish

This post may contain affiliate links. Please read our disclosure policy.

Grilled Yellow Potatoes with Mustard Sauce (1)

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 (2)

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 (3)

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!

5 Stars 4 Stars 3 Stars 2 Stars 1 Star 5 from 2 reviews

Grilled Yellow Potatoes with Mustard Sauce

Yield: 4–6 servings 1x

Prep: 15 minsCook: 25 minsTotal: 40 minutes

Pin for Later Rate Recipe PrintSave

Units:

Scale:

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

Cook ModePrevent your screen from going dark

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.

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.

Martha

Martha is part of the husband-wife team that creates A Family Feast. She loves to cook and entertain for family and friends, and she believes that serving a great meal is one of the best ways to show someone that you care. Martha is a self-taught home cook, who loves to read cookbooks and try new recipes. After a decades-long career in business and online marketing, she now runs A Family Feast full-time. Her specialties are baking, desserts, vegetables and pasta dishes.

Reader Interactions

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

Concetta Shelton says
Posted on 11/10/18 at 11:47 am

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!!
Reply
- Martha says
  Posted on 11/10/18 at 8:00 pm
  
  Thank you Concetta! We’re glad you found us! (We have many more recipes to share!) 🙂
  Reply
Nathan says
Posted on 10/30/18 at 6:48 am

Thank you for these, they look amazing and I cannot wait to start making these very soon
Reply
- Martha says
  Posted on 10/30/18 at 10:38 am
  
  You’re welcome Nathan – hope you enjoy the recipe!
  Reply
Melissa says
Posted on 2/16/18 at 1:00 am

Omg! Love the potatoes with mustard and rosemary.
Thanks for an amazing recipe. Looking forward to more!!!
Reply
See Also
Ribeye Steak Recipe (Tender & Easy!) - Wholesome Yum
- Martha says
  Posted on 2/16/18 at 9:03 am
  
  Thanks Melissa! So glad you enjoyed the recipe!
  Reply
Phil says
Posted on 3/3/15 at 1:25 am

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.
Reply
- Martha says
  Posted on 3/3/15 at 7:48 am
  
  Thanks Phil!
  Reply
Heather Lampman says
Posted on 5/30/14 at 12:44 pm

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!
Reply
- Martha says
  Posted on 5/30/14 at 1:51 pm
  
  Thanks Heather! Have a great weekend!
  Reply
  - jimmy mark says
    Posted on 8/12/18 at 5:47 am
    
    Really enjoyed the recepie i cant wait to try it myself specially the potato one!
    -love from india
    Reply
    - Martha says
      Posted on 8/12/18 at 8:32 am
      
      Thanks Jimmy! Hope you’ll give the recipe a try!
      Reply
Christie says
Posted on 5/29/14 at 5:55 pm

My husband would devour these. He loves potatoes. He’ll love them even more with your rosemary and mustard sauce
Reply
- Martha says
  Posted on 5/29/14 at 6:09 pm
  
  Thanks Christie!
  Reply
Kim Bultman says
Posted on 5/29/14 at 1:09 pm

Love mustard(s)… grilling… and potatoes. You’ve combined all three into a spectacular taste treat, Martha! Thank you.
Reply
- Martha says
  Posted on 5/29/14 at 4:47 pm
  
  Thanks Kim!
  Reply
Andi @ The Weary Chef says
Posted on 5/29/14 at 9:36 am

These are such gorgeous potatoes! My husband is a big mustard lover, so these are especially right up his alley. Thanks for the recipe!
Reply
- Martha says
  Posted on 5/29/14 at 9:52 am
  
  Thanks Andi! I hope hubby enjoys the recipe as much as we do!
  Reply
Nutmeg Nanny says
Posted on 5/29/14 at 9:25 am

I’m loving all that mustard on those potatoes! Yum!
Reply
- Martha says
  Posted on 5/29/14 at 9:50 am
  
  Thanks!!
  Reply

Grilled Yellow Potatoes with Mustard Sauce (2024)

Ingredients

Instructions

Martha

Reader Interactions

Leave a Comment