Gravel & Dine

Eating & growing up down a gravel road

  • Recipes
    • Appetizers
      • Dips
    • Breakfast
    • DIY
    • Drinks
    • Freezer Meals
    • Grilling
    • How To
    • Main Dishes
      • Beef
      • Chicken
      • FIsh/Seafood
      • Meatless
      • Pasta
      • Pizza
      • Pork
    • Salads
    • Sandwiches, Burgers & Wraps
    • Sauce, Dressings & Dips
      • Dips
      • Dressing
      • Sauce
    • Sides
    • Slow Cooker
    • Soups
    • Sweets
      • Cookies & Bars
      • Desserts
      • Ice cream
      • Pies
    • Veggies
    • Wild Game
  • About Us
    • About Dana
    • About Tory
  • Contact Us

Grilled New Potatoes with Herb Dressing

June 20, 2016 by Dana Leave a Comment

This year for Easter, we decided we wanted to do some grilling.  A little bit of a risky thing to do in Minnesota that time of year – yes you can always grill (provided your grill isn’t buried under the snow), but would it be a nice day to be standing out over the grill?  One of the things we decided we wanted to grill was potatoes, but potatoes need some sort of sauce or something to add some flavor.  We ended up finding these herby, baby potatoes on She Likes Food and adapting them slightly. They have since become one of my favorite ways to make potatoes on the grill.

Grilled-Pot-w-Herb-Dressing-1

The potatoes are tender and just a little crispy on the edges from the grill, with a little smoky flavor – because of course we had to toss some wood chips in the smoke box (#EarnsCommission).  Then we toss them in a bright fresh, herby dressing with cilantro, parsley, green onion, and some lemon that’s a bit of a riff on a chimichurri sauce.  Serve the extra sauce on the side to dunk the spuds in.

Here’s what you need:

Grilled-Pot-w-Herb-Dressing-2

We’re going to start by par-boiling the potatoes.  That means to cook them until they are only part way done.  This way they finish cooking on the grill.  If they cooked all the way on the grill the outside would get burnt before the inside finished.

Cover the potatoes with cold water and bring to a boil.  Boil for about 10-15 minutes – when you insert a fork in the middle they shouldn’t be quite tender all the way through.  It will vary a little based on the size of new potatoes you get.

Grilled-Pot-w-Herb-Dressing-3

While the potatoes are cooking, mix up your lemony herb sauce.  Into a blender throw some parsley, cilantro, green onions, garlic, fresh lemon juice, olive oil, salt and pepper.  Blend it until it’s nice and smooth but you still see some herby bits.

Grilled-Pot-w-Herb-Dressing-9

Drain the potatoes and allow to cool about 5 minutes – until you can handle them.  Cut them in half.

Grilled-Pot-w-Herb-Dressing-4

Now toss the potatoes gently with a drizzle of olive oil and some salt and pepper.

Grilled-Pot-w-Herb-Dressing-5

Place them on a grill over medium heat.  That smoke you see is because I put some wood chips into a smoke box so we could get a little smoky flavor on the potatoes.

Grilled-Pot-w-Herb-Dressing-6

As they cook the skins will start to shrivel up just a little bit. Move them around if you need to if the grill is cooking unevenly – common when I cook over charcoal, but that’s half the fun right?

Grilled-Pot-w-Herb-Dressing-7

Pull them off once you get some nice grill marks and the bottoms are a nice golden color.  It will take between 7-10 minutes.

Grilled-Pot-w-Herb-Dressing-8

Pour a little bit of the dressing on top of the potatoes.  You’ll want just enough to coat them.

Grilled-Pot-w-Herb-Dressing-10

Toss the dressing with the potatoes and place them in a serving bowl with the remaining dressing on the side.

Grilled-Pot-w-Herb-Dressing-11

 

Grilled New Potatoes with Herb Dressing
 
Print
Prep time
15 mins
Cook time
25 mins
Total time
40 mins
 
A bright and fresh herby sauce compliments these grilled potatoes.
Author: Gravel & Dine
Recipe type: Sides
Serves: 4-6 servings
Ingredients
  • 1 ½ pound baby potatoes, Yukon gold or reds
  • Olive oil
  • Salt
  • Pepper
  • Dressing:
  • 1 c fresh cilantro leaves
  • 1 c fresh flat leaf parsley leaves
  • 2 green onions, cut into a couple inch chunks
  • 2 cloves garlic, smashed
  • Juice of two lemons
  • 6 T olive oil
  • 1 pinch salt
  • ½ t black pepper
Instructions
  1. Place the potatoes in a pot and cover with cold water. Bring to a boil and simmer for about 10 minutes until tender but not all the way through when pierced with a fork. Drain and cool for 5 min. Cut in half.
  2. While the potatoes, boil make the herby dressing. In a blender, blend the all the dressing ingredients: cilantro, parsley, green onion, garlic, lemon juice, olive oil, salt and pepper, until well blended.
  3. Preheat a grill to medium heat. Add some wood chips to the grate or coals – with a smoke box or in a foil packet.
  4. Toss the potatoes gently with a drizzle of olive oil, salt and pepper.
  5. Once the wood chips start to smoke, place the potatoes – cut side down – on the grill. Cook for about 7-10 minutes. Turn or move around on the grill as needed to ensure they cook evenly. Once the potatoes are nice and golden on the bottom pull them off the grill.
  6. In a bowl, toss with just enough dressing to lightly coat the potatoes.
  7. Transfer to a serving bowl and serve with extra sauce on the side.
Wordpress Recipe Plugin by EasyRecipe
3.5.3208

 

Related

Filed Under: Grilling, Sides Tagged With: cilantro, grill, herbs, lemon, parsley, potatoes

« How To: Freeze Strawberries
Strawberry Syrup »

Leave a ReplyCancel reply

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

Follow us on Pinterest

Gravel & Dine

Search Gravel & Dine

Recipes by Category

Subscribe to Gravel & Dine

Enter your email address to subscribe receive emails for each new post.

Connect with Dana & Tory

We’re two sisters whose story began at the end of a gravel road in Northern MN. We love to cook, share new recipes with each other, and are excited to share what we love to cook with you!

Hey, It's Tory! I've somewhat recently decided that cooking my own food is fun and can be healthier. I'm hoping this blog will inspire me to create healthy, tasty dishes! Learn More…

Hi! I'm Dana! I love being in the kitchen trying new recipes or perfecting old favorites. I am the chef of our hunting camps but am known for my cookies as much as my food! Learn More…

Recent Recipes

Beef Tallow

Smoked Brisket

High Protein Mac-n-Cheese

As an Amazon Associate, I earn from qualifying purchases.

Connect

Welcome to Gravel & Dine! We're two sisters who would love to share with you our love of cooking that started down a gravel road in Northern MN. We love easy weeknight meals, trying new things, and cooking for the people we love! Read More…

Most Popular Recipes

Copyright © 2025 · Foodie Child Theme by Shay Bocks · Built on the Genesis Framework · Powered by WordPress