This grilled potato salad is made with tender new potatoes, fresh herbs, and a rich black garlic dressing. A smoky, flavorful twist on classic potato salad. Vegan, Gluten-free.

Grilled Potato Salad with a Black Garlic Dressing, a fun and delicious salad or side dish, perfect for summer BBQS. Vegan.

Instructions for living a life. Pay attention. Be astonished. Tell about it. ~Mary Oliver ~

If you're looking for a different way to enjoy potatoes this summer, this grilled potato salad is a fresh twist on a classic summer potato salad. Baby potatoes are lightly charred on the grill and tossed in a bold black garlic dressing for a flavorful no mayo potato salad that feels both rustic and elevated.

This easy grilled potato recipe highlights how delicious potatoes can be when cooked over fire-the black garlic adds a deep, earthy sweetness that pairs beautifully with smoky, crispy edges. It's especially delicious served alongside grilled salmon and a dollop of dilled sour cream for an easy summer meal that feels a little special. Pair this with crispy skinned grilled salmon, and a dollop of dilled sour cream, and it’s a match made in heaven.

Why You'll Love This Grilled Potato Salad

A fresh twist on classic potato salad - Smoky grilled potatoes replace boiled potatoes, adding layers of flavor and texture to every bite.

The black garlic dressing is unforgettable - Sweet, savory, and deeply flavorful, it transforms this simple potato salad into something special.

Perfect for entertaining - This salad can be served warm or at room temperature, making it ideal for BBQs, picnics, and gatherings.

Simple ingredients, big flavor - A handful of pantry staples plus fresh herbs create a side dish that feels elevated but is easy to make.

Naturally versatile - Change up the herbs, add seasonal vegetables, or serve it alongside grilled fish, chicken, or your favorite plant-based meal.

Grilled Potato Salad with Black Garlic Dressing Ingredients

  • Baby new potatoes - The best potatoes for this salad. Young, tender-skinned potatoes have a naturally sweet flavor, creamy texture, and delicate skins that don't need peeling. Grilling brings out their earthy flavor while adding a delicious smoky char.
  • Black garlic (or roasted garlic) - Adds a deep, mellow sweetness and rich umami flavor to the dressing. Black garlic turns simple ingredients into something truly special, while roasted garlic makes a delicious substitute.
  • Extra virgin olive oil - Creates the base of the silky dressing and brings richness while letting the flavors of the potatoes and herbs shine.
  • Rice wine vinegar and Dijon mustard - Add brightness, tang, and balance to the dressing, cutting through the richness of the potatoes.
  • Kosher salt and black pepper - Simple seasoning that enhances the natural flavors.
  • Fresh herbs - Chives, dill, cilantro, parsley, or tarragon add freshness and a beautiful finish. Use one herb or a combination depending on what you have.

What is Black Garlic?

Black garlic is regular garlic that has been slowly fermented over time. This process transforms the cloves into a soft, dark, almost jam-like texture with a deep, sweet, and mellow flavor.

It tastes less sharp than fresh garlic and has notes of balsamic, molasses, and umami richness. Black garlic is often used to add depth and complexity to dressings, sauces, and savory dishes.

It's completely safe to eat and has become popular for its unique flavor and versatility in cooking.

black garlic

Grilled Potato Salad Instructions

Step one: Make the Black Garlic Dressing. Whisk dressing ingredients together in a small bowl.

black garlic vinaigrette

Step 2: Boil the potatoes in salted water in a pot on the stove until fork-tender.

Grilled potato salad with a black garlic vinaigrette...a flavorful, lightened-up potato salad to serve alongside grilled meat or fish! Serve this warm or chilled.  #grilled #potatosalad #blackgarlic #healthypotatosalad #vegan

Step 3: Drain the potatoes once tender.

Grilled potato salad with a black garlic vinaigrette...a flavorful, lightened-up potato salad to serve alongside grilled meat or fish! Serve this warm or chilled.  #grilled #potatosalad #blackgarlic #healthypotatosalad #vegan

Step 4: Toss the blanched potatoes with just a little of the black garlic vinaigrette, just enough to coat.

Grilled potato salad with a black garlic vinaigrette...a flavorful, lightened-up potato salad to serve alongside grilled meat or fish! Serve this warm or chilled.  #grilled #potatosalad #blackgarlic #healthypotatosalad #vegan

Step 5: Grill! Then grill them, over medium-high heat, turning to give a little char on most sides. You can also use a grill pan on the stove!

Grilled potato salad with a black garlic vinaigrette...a flavorful, lightened-up potato salad to serve alongside grilled meat or fish! Serve this warm or chilled.  #grilled #potatosalad #blackgarlic #healthypotatosalad #vegan

Step 5: Once they are nice and charred, place them in a large bowl and toss with a little more Black Garlic Dressing.

Sprinkle with fresh herbs- here we used chives, chive blossoms and dill. Serve it warm, or at room temp, or chill for later! The potato salad will keep up to 4 days in the fridge.

Grilled potato salad with a black garlic vinaigrette...a flavorful, lightened-up potato salad to serve alongside grilled meat or fish! Serve this warm or chilled.  #grilled #potatosalad #blackgarlic #healthypotatosalad #vegan

FAQS

Q: Can I make this potato salad ahead of time?

A: Yes, you can make this grilled potato salad ahead of time. You can grill the potatoes and prepare the vinaigrette in advance. Once they have cooled down, you can store them separately in the refrigerator. When you’re ready to serve, simply toss the potatoes with the vinaigrette and garnish with fresh herbs.

Q: Can I use regular garlic instead of black garlic?

A: Black garlic is highly recommended for this recipe as it adds a unique flavor profile to the dish. However, if you don’t have black garlic on hand, you can substitute it with roasted garlic. Keep in mind that the flavor will be different, so adjust the amount according to your preference.

Q: Can I use a different type of potato?

A: While this recipe calls for new potatoes, you can certainly use other types of potatoes- any with thin skins. Just keep in mind that different potatoes have slightly different textures and flavors, so the end result may vary slightly.

Q: Can I grill the potatoes in the oven instead?

A: Yes, if you don’t have access to a grill, you can still achieve similar results by using a grill pan on the stove.

Q: Can I serve this potato salad warm or cold?

A: Yes, you can serve this grilled potato salad warm or chilled. If you prefer a warm potato salad, serve it immediately after grilling. If you prefer it chilled, let it cool down to room temperature, then refrigerate for at least 1 hour before serving. The flavors will continue to develop and meld together as it chills.

more recipes you will love!

Keep it vegan or serve it will a dollop of Dill Sauce!

Happy grilling, friends!

xoxo

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Grilled Potato Salad with Black Garlic Vinaigrette | www.feastingathome.com

Grilled Potato Salad Black Garlic Dressing

5 Stars 4 Stars 3 Stars 2 Stars 1 Star 5 from 4 reviews
  • Author: Sylvia Fountaine | Feasting at Home Blog
  • Prep Time: 20 mins
  • Cook Time: 20 mins
  • Total Time: 35 mins
  • Yield: 4 1x
  • Category: salad, Side Dish, vegan
  • Method: Boiling, grilled
  • Cuisine: American
  • Diet: Dairy-Free, Gluten Free, Gluten-Free, Vegan, Vegetarian

Description

This grilled potato salad is made with tender new potatoes, fresh herbs, and a rich black garlic dressing. A smoky, flavorful twist on classic potato salad. Vegan, Gluten-free.


Ingredients

Units Scale
  • 1 1/2 lbs baby potatoes- small, thin skinned potatoes work best- red potatoes, baby gold potatoes, fingerlings.
  • 4 cloves black garlic (or sub roasted garlic)
  • 4 tablespoons olive oil
  • 1/4 teaspoon salt, more to taste
  • 1/4 teaspoon black pepper
  • 1 tablespoon rice wine vinegar
  • 1 teaspoon dijon mustard
  • 1 tablespoon fresh herbs: chives, dill, flat leaf parsley, etc.
  • 23 T fresh dill, cilantro, Italian parsley or tarragon.

Optional Dill Cream:

  • 1 cup sour cream
  • 2 T fresh dill
  • 2 T lemon juice
  • 1 T finely chopped onion or shallot
  • pinch salt, pepper, sugar

Instructions

  1. Blanch potatoes in salted boiling water, until fork tender, about 10-20 minutes, depending on size.
  2. Mash black garlic with a fork with salt and olive oil  until it becomes a chunky paste. Add the remaining oil, vinegar, dijon and black pepper and whisk into a dressing.
  3. Preheat the grill to med- high, and grease it.
  4. Strain the tender potatoes, and toss with 1 tablespoon of the dressing just enough to lightly coat.
  5. Grill the potatoes until nicely charred on all sides.
  6. Place in a bowl toss with the rest of the dressing and taste, adjust salt and pepper to taste. If too, vinegary, add a little sugar or honey and stir this in.
  7. Sprinkle with fresh herbs and serve warm, room temp or chilled.

Notes

Optional: Serve with Dill Cream on the side. To make dill cream;  whisk one cup sour cream with a little lemon zest, squeeze of ½ a lemon, 2-3 T fresh dill, 1 T chopped shallot, salt and pepper to taste, and pinch of sugar.

Salad will keep up to 4 days in the fridge.

Nutrition

  • Serving Size: 1 cup
  • Calories: 163
  • Sugar: 1.3 g
  • Sodium: 137.6 mg
  • Fat: 9.5 g
  • Saturated Fat: 1.4 g
  • Carbohydrates: 18.6 g
  • Fiber: 2.8 g
  • Protein: 2.1 g
  • Cholesterol: 0 mg

Share this with the world!

Subscribe
to get recipes via email

Leave a rating

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

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

Comments

  1. I CANNOT BELIEVE HOW AMAZING THIS WAS! We are fighting over the last potato. I didn’t have black garlic, used regular and I didn’t have sour cream so, I used cottage cheese- SERIOUSLY FINGER LICKING GREAT!

  2. I CANNOT wait to try this! Will be making it for the July 4th holiday. I have become obsessed with Black Garlic ever since I found a super simple recipe for a black garlic dressing (that also happens to be keto!) I have the cloves but I find the puree so much easier to work with. I get it on Amazon and the pouch lasts a pretty long time in the veggie drawer of my fridge.

  3. I have made these potatoes so many times and I never get sick of them!! The black garlic really takes this to another level!!

  4. For those of you looking for black garlic, I ordered mine online at Black Garlic North America, hope this helps.

  5. I want to make this for a dinner party, is it something I can make the night before if I plan to serve it chilled? Thanks!

  6. You can make your own black garlic small crockpot put garlic bulbs wrapped in aluminum foil roast them on warm, it takes several days but they’re delicious. Google how to make black garlic

  7. I noticed on Pinterest it says 48oz on the potatoes and here it says 24oz. Which one is it? Thanks

  8. What can I substitute black garlic with? The recipe looks great and I am looking forward to making it – except that trader joes doesn’t carry black garlic anymore 🙁

    1. That’s a tough one. You know, I’m not sure, it really makes the dish. I guess you could try roasted garlic?

      1. Yes roasted garlic would make a good replacement. You have to understand what black garlic is in order to provide an accurate replacement for it. You can get a similar flavor, however not the same if you roast a head of garlic at 225* for several hours and put a pan of water in the oven. Black garlic is NOT fermented. They are slow roasted, at 140* in a humid environment for about a month. Pickles are fermented cucumbers, kimchi is fermented cabbage. See the difference?

  9. What can I substitute black garlic with? Looks like a great recipe and I am looking fur ward to making it – except that trader joes has discontinued black garlic 🙁

    1. I noticed that as well- not sure if it’s a seasonal thing with them?? Black garlic is pretty hard to replace. You could try roasted garlic I suppose but it wouldn’t get that gorgeous color.

  10. Stupid question – is this supposed to be served hot or cold? Since it’s a salad, I served it cold last night, but I am eating the leftovers warm and I think I like that better…

  11. These are amazing! My mom originally made them for me and I demanded she give me the recipe. I’ve since made them twice and people cannot stop talking about them! Highly recommend!

  12. Salads are tasty and very easy to prepare. Main course salads have become quite a hit during these times when people are already mindful of what they eat.

  13. Delicious as always Sylvia ! The Black Garlic was such a unique flavor ! Thank You for sharing this recipe , it’s a keeper !!! :0)

  14. Estoy deseando probar el ajo negro fermentado y en cuanto lo consiga voy a estrenarlo con esta deliciosa receta.
    Un saludo

  15. Yessssssssss. Sylvia, I live for new baby potatoes. They’re so good – all you need is a bit of butter, salt, pepper and an herb or two and they are absolutely stunning. I LOVE that you grilled them too! After all, what else is Summer good for but bbqing new potatoes?? Nicely. Done.

  16. This looks like a great recipe and your blog is very nicely done. I noticed you mentioned the bowl was made by a Seattle artist. We are also in Seattle. Thanks for sharing!!

    1. Yes, the bowls are made by Randi- she sells at the Ballard Farmers Market. Thanks for visiting!!

  17. your right about this being the perfect summer side.. love it. definitely recreating this in my kitchen!

Our Latest Recipes