• Skip to main content
  • Skip to primary sidebar

Evergreen Kitchen

menu icon
go to homepage
  • Cookbook
  • Recipes
  • Resources
  • About
    • Facebook
    • Instagram
    • Pinterest
  • search icon
    Homepage link
    • Cookbook
    • Recipes
    • Resources
    • About
    • Facebook
    • Instagram
    • Pinterest
  • ×

    Home » Recipes » Salads

    Published: Sep 17, 2020 · Modified: Feb 5, 2022 by bri · This post may contain affiliate links.

    Grilled Potato Salad

    A lighter, healthier spin on potato salad. This grilled potato salad is bursting with flavors. It's made with fresh herbs, lemon, and not to worry...there's still a bit of mayo. Grilling the potatoes (either on a stovetop grill or BBQ) adds extra depth of flavor. Make this mouthwatering potato salad for your next summer barbecue.
    Jump to Recipe
    Plate of potato salad on a counter with a white napking

    Potatoes are one of our favorite foods. In fact, we think they should probably count as their own food group. But despite our love for all things potato, we’re the first to admit that a classic potato salad leaves a lot to be desired. Traditionally, potato salad is smothered with mayonnaise, can often taste bland, and we can’t decide what’s moderately better - served cold or at room temperature?! We knew there had to be a better way.

    Our version of potato salad is a healthier twist on a classic potato salad. It’s exactly how we want to eat a potato salad. Grilling the potatoes gives them a slightly smoky flavor with a bit of char. And yes, we know grilling season is just about over, which is why you’ll be happy to hear you can use a cast iron grill pan over the stove!

    Red, yellow and purple potatoes soaking in a pan of water
    Potatoes being grilled on a cast iron grilling pan

    The potatoes are tossed in a zippy sauce of olive oil, mayonnaise, lemon juice, and fresh herbs like thyme and green onion. This sauce does double duty. You’ll toss the potatoes in half of the sauce before grilling - and then coat them in the rest when you’re ready to serve. A squeeze of lemon juice, fresh dill and thyme really makes all the flavors in this dish sing. It’s a far cry from the bland, mayo-laden potato salads of our childhood!

    We fell in love with all the colorful baby potatoes at the farmers’ market, so that’s what we used when photographing this recipe. But you can feel free to use whatever variety you’d like...they certainly do not need to be colorful! It does help to use potatoes of a similar size, so they cook in about the same amount of time. Par boiling the potatoes might seem like an unnecessary step, but it’s a trick we use for deliciously crispy oven roasted potatoes - and the same goes here! To keep this recipe vegan, opt for an egg-free mayonnaise.

    Mixing bowl of potato salad topped with scallions
    Close up shot of grilled potato salad topped with dressing and scallions

    Grilled Potato Salad

    A lighter, healthier spin on potato salad. This grilled potato salad is bursting with flavors. It's made with fresh herbs, lemon, and not to worry...there's still a bit of mayo. Grilling the potatoes (either on a stovetop grill or BBQ) adds extra depth of flavor. Make this mouthwatering potato salad for your next summer barbecue.
    Prep Time 10 minutes
    Cook Time 20 minutes
    Total Time 30 minutes
    Servings 6
    Author: Bri
    Pin Recipe
    Plate of potato salad on a counter with a white napkin
    Print

    Ingredients

    • 2 lb baby potatoes
    • 3 tablespoons extra virgin olive oil (more for brushing, see note 1)
    • ¼ cup mayonnaise (vegan if needed)
    • 2 to 3 tablespoons lemon juice, divided
    • 2 tablespoons fresh thyme leaves, divided
    • 1 tablespoon whole grain mustard
    • ¾ teaspoon fine sea salt
    • ¼ teaspoon black pepper
    • 2 green onions, thinly sliced
    • 1 to 2 tablespoons chopped fresh dill
    • 1 tablespoon chopped capers
    US Customary - Metric

    Instructions

    • Cook potatoes: Add potatoes to a large pot of salted water. Bring to a boil and cook until fork-tender, about 12 minutes. (Don't overcook until soft, because they're getting grilled/cooked again). Drain well. Cut potatoes in half, then transfer to a large bowl.
    • Preheat: Preheat grill over medium-high heat. (You can use a stovetop grill pan or barbecue, see note 2). Lightly brush grill with oil (see note 1).
    • Make dressing: Meanwhile, in a small bowl, whisk together olive oil, mayonnaise, 2 tablespoons of the lemon juice, 1 tablespoon of the fresh thyme, grainy mustard, salt and pepper.
    • Season and grill: Drizzle half the dressing over potatoes. Toss gently to coat. Add potatoes to the grill, and cook until golden brown all over and crisp on the edges, 5 to 10 minutes. Add the potatoes back to the large bowl. Drizzle with the remaining dressing. Toss to coat. Taste and add the remaining 1 tablespoon lemon juice, if needed. Add remaining 1 tablespoon thyme, green onions, fresh dill, and capers. Stir gently to mix.

    Notes

    1. Oil: You can brush the grill with more olive oil or a high-heat neutral oil (like grapeseed oil). But do use olive oil for the potato salad dressing because it adds flavor.
    2. Grilling: We usually use a stovetop grill pan here (for year 'round potato salad!). But a barbecue works too. If using a barbecue, make sure the potatoes aren't small enough to fall through the grates; or you may wish to use a grilling pan as an extra precaution.

    Nutrition

    Calories: 249kcal | Carbohydrates: 28g | Protein: 4g | Fat: 14g | Saturated Fat: 2g | Polyunsaturated Fat: 5g | Monounsaturated Fat: 7g | Trans Fat: 1g | Cholesterol: 4mg | Sodium: 425mg | Potassium: 675mg | Fiber: 4g | Sugar: 2g | Vitamin A: 169IU | Vitamin C: 36mg | Calcium: 34mg | Iron: 2mg
    Did you make this recipe?Let us know by leaving a rating below and tag us @evergreenkitchen on instagram!

    More Salad Recipes

    • Easy Spicy Cucumber Salad with edamame and avocado in a serving bowl.
      Spicy Cucumber Salad
    • Vegetarian Orzo Pesto Salad with tomatoes, peas, and cheese in a bowl.
      Easy Orzo Pesto Salad
    • Greek cucumber salad with tomatoes, feta, peppers and olives in a bowl.
      Greek Cucumber Salad
    • Black Lentil Salad with Feta in a bowl with a fork.
      Mediterranean Black Lentil Salad with Feta

    Reader Interactions

    LEAVE A COMMENT Cancel reply

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

    Recipe Rating




    Primary Sidebar

    Welcome to Evergreen Kitchen! We're all about delicious vegetarian food you actually want to eat. Here you'll find craveable dinner recipes, meal prep ideas, healthy-ish desserts, and everyday cooking resources.

    More about us →

    Get the Cookbook!

    Evergreen Kitchen Weeknight Vegetarian Dinners for Everyone Cookbook Cover
    Learn more about Evergreen Kitchen:
    Weeknight Vegetarian Dinners for Everyone

    Spring Features

    • Vegetarian Lentil Nicoise Salad
    • Whipped ricotta dip with honey, thyme, and pepper in a bowl.
      Whipped Ricotta Dip with Honey
    • Black Lentil Salad with Feta in a bowl with a fork.
      Mediterranean Black Lentil Salad with Feta
    • Halloumi Couscous Salad with Lemon on a green plate with a fork.
      Halloumi Couscous Salad with Lemon
    • Lemon Spinach Orzo in a bowl topped with feta and dill.
      One Pan Lemon Spinach Orzo with Feta
    • Roasted veggie sandwich with avaocado and chipotle mayo on a serving platter
      Roasted Veggie Sandwiches with Peri Peri

    Fan Favorites

    • Close up of crispy breaded air fryer tofu with panko breadcrumb crust
      Crispy Breaded Air Fryer Tofu
    • Lemon dill and chickpea sandwich cut in half
      Vegan Smashed Chickpea Sandwich
    • Mushroom stroganoff in a white plate with fresh thyme and parmasen
      Vegetarian Mushroom Stroganoff (One Pot)
    • 12 peanut butter coconut power balls on a marble background
      Best Peanut Butter Coconut Balls
    • Close up of crispy air fryer breakfast potatoes (home fries)
      Air Fryer Breakfast Potatoes (Home Fries)
    • A bowl of Instant Pot Navy Bean Soup with a piece of bread sitting on the edge of the bowl, with a white spoon and sliced lemon
      Instant Pot Bean Soup

    Footer

    ↑ back to top

    Info

    About

    Privacy Policy

    Contact

    Contact us

    Recipes

    Jump to Recipes

    As an Amazon Associate, we may earn commissions from qualifying purchases, at no cost to you. Thank you for supporting Evergreen Kitchen!