Grilled Potato and Arugula Salad with Fresh Herbs

Share This

This Grilled Potato and Arugula Salad with Fresh Herbs is a summertime backyard BBQ staple around here. A must when we are entertaining. Put all other potato salads to shame with multiple layers of flavor and texture. 

Grilled Potato and Arugula Salad with Fresh Herbs

Grilled Potato and Arugula Salad with Fresh Herbs

[This is an updated post from 2011.]

For well over 6 years now this potato salad has been a staple of our summertime cookouts. Whenever we have people over, whether we are cooking up the most elaborate or the most simple of meals – this side dish stunner is my go-to.

Cooking up the potatoes first allows them to soften up a bit, so when they hit the grilled glistening with the Terra Delyssa olive oil, they get a golden brown char to the outside of them, while still holding their shape.

Try substituting baby spinach, kale or other lettuces or greens for the arugula and even play with different vinaigrette moves, try adding in a whole grain mustard, a little lemon zest, maybe add some red pepper flakes.

Grilled Potato and Arugula Salad with Fresh Herbs

My go-to herbs are chives and oregano but you can mix those up too, scallions instead of chives, rosemary or thyme instead of oregano. The pine nuts are a bonus crunch, but chopped walnuts or almond slices are great, too.

Grilled Potato and Arugula Salad with Fresh Herbs

I promise after the first time you make a grilled potato salad, you will see all the possibilities and be hooked on it throughout the summer, as we are.

Grilled Potato and Arugula Salad with Fresh Herbs

Grilled Potato and Arugula Salad with Fresh Herbs

Grilled Potato and Arugula Salad with Fresh Herbs

gluten-free, dairy-free, egg-free, vegan, vegetarian, nut-free option, Whole30
5 from 1 vote
Print Pin Rate
Prep Time: 5 minutes
Cook Time: 30 minutes
Total Time: 35 minutes
Servings: 4 -6 servings


  • 1 ½ to 2 pounds organic Yukon gold potatoes, red bliss potatoes also work
  • 1 bunch fresh arugula, regular, baby or wild
  • 4 tablespoons Terra Delyssa Organic Extra Virgin Olive Oil, divided
  • 2 tablespoons rice wine vinegar*
  • 2 cloves garlic, finely minced (1 small shallot thinly finely chopped is really nice instead of/or in addition to)
  • ¼ cup finely chopped fresh chives
  • ¼ cup roughly chopped fresh oregano
  • 1 ½ teaspoons sea salt
  • ½ teaspoon freshly ground black pepper to taste
  • ¼ cup toasted pine nuts, optional


  • Using a mandoline slicer, evenly slice the potatoes into 1/4" slices, skin left on. If you do not have a mandoline slicer, you can cut them by hand, just be sure they are all similar thickness so they cook evenly.
  • Place the potato slices in a medium saucepan and cover with water, add a dash of salt. Bring them to a boil over a high heat, reduce heat to medium-low, and simmer potatoes until just fork tender, about 5-8 minutes once boiling.
  • Drain the potatoes and rinse in cold water to stop them from cooking.
  • Once cooled and drained, gently toss with 1-2 tablespoons olive oil (you need just enough to coat all the potatoes, but you don't want too much or it'll cause a flare up on the grill), and a dash each of salt and pepper, so they are all evenly coated.
  • Preheat the grill to medium-high. Add the potatoes to a nonstick grill pan, basket or wok, and place on the grill over the flames. Since the potatoes will not be in a single layer, you will want to toss them gently and often so some don't burn while others don't get browned. It will take approximately 20 minutes to cook all of the potatoes thoroughly and for them to be nicely browned. If any get caught in a hot spot and cook too quickly or begin to burn a bit, I just remove them early. If you don't want to mess with a grill basket or pan, you can cut the potatoes the long way and cook them directly on your grill in a single layer, this takes only about 5 minutes per side. (Our grill's grates are a bit too wide and we lose too many this way, so to avoid frustration we go with the pan).
  • While the potatoes are cooking, in a small bowl add the rice wine vinegar, the remaining Terra Delyssa olive oil, garlic, fresh herbs, salt and pepper, mix well to combine.
  • Once the potatoes are cooked, place them in a large serving bowl, add the arugula and dressing, gently toss to combine everything. The arugula will begin to wilt a bit with the heat from the potatoes but will keep that nice crunch. Add more salt and pepper to taste. Serve.


champagne, white wine or white balsamic vinegar also work here
rosemary, thyme or other fresh herbs are nice in this salad, too
Leave out garlic for low FODMAPs

Did you make this recipe - or any others from the TY archives?

Share your photos on Instagram, tag @bethmanosbrickey and include the hashtag #tastyyummies

8 Responses

  1. Karen Faivre says:

    That looks divine. I can’t wait to try it out!

  2. Alex says:

    I tried to make this but substituted the arugula for spinach since I didn’t have any, and also added broccoli – it was soooo amazing! 🙂 Great recipe, thanks for sharing!!

  3. Barb Grimes says:

    Sounds reat, I will make it for my BBQ tomorrow!

  4. Tanya says:

    This salad is so delicious! My whole family loves it. I get requests for it all the time. Thank you so much for sharing! Also, since it’s winter, running out to the grill is a non option here in the Northeast. I grill/roast my potatoes in the oven and it’s just as delicious.

  5. Jess says:

    OMG this was delicious. I wanted something to use my arugula that wasn’t pesto or a traditional salad. This was mind blowing. I felt so fancy even though I didn’t have any pine nuts to add to the salad. Next time I’ll have pine nuts and prosciutto to add to it. Will most definitely make again!

  6. Alexis G says:

    5 stars
    This was absolutely delicious. My husband and I aren’t big fans of arugula but we got some in our CSA to use. I found this recipe and air fried the potatoes instead of boiling and grilling and this turned out beautiful! I will definitely be making again.

    • Beth @ Tasty Yummies says:

      YAYYY so glad to hear you found this recipe and loved it so much, it’s a favorite of ours, the flavors are wonderful together!!! Thanks for the comment

Leave a Comment

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

Recipe Rating


Sign up for the Tasty Yummies email list and receive notifications when new posts go live, plus get you’ll get exclusive offers, downloads, recipes and more!

DISCLAIMER: This website is written and produced for informational and educational purposes only. Statements within this site have not been approved by the FDA. Content should not be considered a substitute for professional medical expertise. The reader assumes full responsibility for consulting a qualified health professional before starting a new diet or health program. Please seek professional help regarding any health conditions or concerns. The writer(s) and publisher(s) of this site are not responsible for adverse reactions, effects, or consequences resulting from the use of any recipes or suggestions herein or procedures undertaken hereafter.