Grilled Potato & Arugula Salad with Fresh Herbs | Paleo Recipes (2024)

Grilled Potato and Arugula Salad with Fresh Herbs

Share This

Jump to Recipe Print Recipe

ThisGrilled 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 andtexture.

Grilled Potato & Arugula Salad with Fresh Herbs | Paleo Recipes (1)

Grilled Potato & Arugula Salad with Fresh Herbs | Paleo Recipes (2)

[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, whetherwe 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 themto soften up a bit, sowhen 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 grainmustard, a little lemon zest, maybe add some red pepper flakes.

Grilled Potato & Arugula Salad with Fresh Herbs | Paleo Recipes (3)

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 & Arugula Salad with Fresh Herbs | Paleo Recipes (4)

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 & Arugula Salad with Fresh Herbs | Paleo Recipes (5)

Grilled Potato & Arugula Salad with Fresh Herbs | Paleo Recipes (6)

Grilled Potato & Arugula Salad with Fresh Herbs | Paleo Recipes (7)

Grilled Potato and Arugula Salad with Fresh Herbs

gluten-free, dairy-free, egg-free, vegan, vegetarian, nut-free option, Whole30

Print Pin Rate

Prep Time: 5 minutes minutes

Cook Time: 30 minutes minutes

Total Time: 35 minutes minutes

Servings: 4 -6 servings

Ingredients

  • 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

Instructions

  • 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.

Notes

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

YOU MIGHT ALSO LIKE:

  • Grilled Romaine Salad with Blueberries, Avocado and Creamy Lemon Tarragon Vinaigrette
  • Grilled Marinated Artichokes
  • Quinoa Stuffed Zucchini Bites – Gluten-free + Vegan
  • Summer Squash Salad

8 Responses

  1. June 3, 2011 at 12:28 pm

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

    Reply

    • Grilled Potato & Arugula Salad with Fresh Herbs | Paleo Recipes (13)Tasty Yummiessays:

      June 6, 2011 at 9:24 pm

      You will love it, I am sure of it. Let me know what you think!

      Reply

  2. Grilled Potato & Arugula Salad with Fresh Herbs | Paleo Recipes (14)Alexsays:

    August 20, 2011 at 5:29 pm

    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!!

    Reply

  3. Grilled Potato & Arugula Salad with Fresh Herbs | Paleo Recipes (15)Barb Grimessays:

    July 2, 2013 at 4:40 am

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

    Reply

  4. Grilled Potato & Arugula Salad with Fresh Herbs | Paleo Recipes (16)Tanyasays:

    December 14, 2020 at 2:28 pm

    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.

    Reply

  5. Grilled Potato & Arugula Salad with Fresh Herbs | Paleo Recipes (17)Jesssays:

    May 29, 2023 at 4:08 pm

    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!

    Reply

  6. Grilled Potato & Arugula Salad with Fresh Herbs | Paleo Recipes (18)Alexis Gsays:

    November 1, 2023 at 1:52 pm

    Grilled Potato & Arugula Salad with Fresh Herbs | Paleo Recipes (19)
    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.

    Reply

    • Grilled Potato & Arugula Salad with Fresh Herbs | Paleo Recipes (20)Beth @ Tasty Yummiessays:

      November 1, 2023 at 2:22 pm

      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

      Reply

Leave a Comment

Grilled Potato & Arugula Salad with Fresh Herbs | Paleo Recipes (2024)

FAQs

How to make potato salad Martha Stewart? ›

Directions
  1. Put potatoes in a large pot of salted water; bring to a boil. Cook until just tender, 20 to 25 minutes. Drain; let cool.
  2. Stir together mayonnaise, lemon juice, mustard, and dill; season with salt and pepper. Peel potatoes; cut into 1-inch chunks. Fold into mayonnaise mixture.
Feb 25, 2021

How does Rachael Ray make potato salad? ›

Cook potatoes until just tender, about 15 minutes, then drain and return them to the hot pot. Add vinegar, garlic, onion, parsley, pepper and EVOO to the pot. Toss to coat then refrigerate overnight or for a minimum of an hour. Serve alongside Rach's Garlicky Spatchco*ck Chicken with Parsley Chimichurri.

How do you use fresh arugula? ›

Arugula may make for a mean salad, but don't pigeonhole this leafy green. Its mildly bitter, peppery flavor goes a long way in a wide range of dishes. Try it in soup, as a pizza topping, tossed with pasta, or finely chopped and used in savory fillings.

How to make a potato salad Jamie Oliver? ›

Method
  1. Gently boil the potatoes in salted water until tender. Drain and leave to cool slightly.
  2. Whisk the mustard with the vinegar and slowly add the olive oil. ...
  3. Slice the cooked potatoes in half and dress with the shallot and parsley vinaigrette.

Why don't you peel potatoes for potato salad? ›

Prepping and cooking potatoes. To peel or not to peel? If you'd like to add a little extra color and texture to your salad, leave the skins on. Just be sure to scrub them thoroughly with a vegetable brush before you cook them.

What is Japanese potato salad made of? ›

A classic side dish for homemade lunch boxes or bento picnics, a Japanese potato salad is made with boiled russet potatoes, vegetables, boiled eggs and, often, ham, all seasoned with rice vinegar and tangy Japanese Kewpie mayonnaise.

What is French potato salad made of? ›

Ingredients
  1. 9 Yukon Gold potatoes.
  2. ½ cup vegetable oil.
  3. ¼ cup tarragon vinegar.
  4. ¼ cup beef consommé or vegetable broth.
  5. ¼ cup chopped green onions.
  6. 2 tablespoons chopped fresh parsley.
  7. 1 teaspoon salt.
  8. 1 teaspoon ground black pepper.
Apr 19, 2024

What pairs with arugula? ›

With its peppery bite, arugula salads pair well with creamy soups like Potato Leek Soup and cheesy soups like French Onion Soup. Grilled Entrees. Arugula salad go well at cookouts alongside grilled meat or seafood, like Grilled Chicken Thighs and Grilled Swordfish.

Is arugula better for you cooked or raw? ›

Arugula is most commonly eaten raw in salads or as a topping on other foods but it can be cooked. Sauteing is the most common method of cooking arugula. If you want to make sure you are receiving the maximum nutrition benefits, studies show that it is better to eat arugula raw.

Can I eat arugula salad everyday? ›

Arugula is low in calories but nutrient-rich. This makes it a healthy choice for daily meals.

What goes bad first in potato salad? ›

But the truth is, mayonnaise isn't your main concern when it comes to spoilage. The actual culprit is the potatoes.

How to make potato salad with mary berry? ›

For the salad, combine oil, mustard, sugar, and vinegar in a large bowl. Add the hot potatoes, season with salt and pepper, and set aside to cool. After that, you can mix in the mayonnaise, spring onions, radishes, and celery. Adjust the seasoning to your taste and add the remaining lemon juice.

How do you keep potatoes from turning brown in potato salad? ›

Soak them in water

The best (and most popular) way to keep cut potatoes from turning brown is to completely submerge them in a bowl of water. Store the water-covered potatoes in a bowl in the refrigerator until you're ready to use them, up to one day in advance.

How to keep potatoes from falling apart when making potato salad? ›

Don't Undercook (or Overcook) the Potatoes

Poke them with a fork after the water has boiled for 5 minutes (or, if steaming, after 15 minutes). Don't wait until they fall apart when pierced with a fork.

Should you add salt to water when boiling potatoes for potato salad? ›

Dense potatoes don't absorb seasonings easily, so you'll need to salt the water liberally so that the water the potatoes do drink up also carries in seasoning. And because potatoes are so timid in flavor, they need that salt to bring them out of their shells. Pour some salt in, then keep going.

Why does my potato salad get watery overnight? ›

Potatoes can retain moisture. To prevent this, drain the potatoes very well in a colander or pot. Allow all the steam to escape the potatoes before mixing them with the dressing and other ingredients.

References

Top Articles
Latest Posts
Article information

Author: Saturnina Altenwerth DVM

Last Updated:

Views: 5933

Rating: 4.3 / 5 (64 voted)

Reviews: 95% of readers found this page helpful

Author information

Name: Saturnina Altenwerth DVM

Birthday: 1992-08-21

Address: Apt. 237 662 Haag Mills, East Verenaport, MO 57071-5493

Phone: +331850833384

Job: District Real-Estate Architect

Hobby: Skateboarding, Taxidermy, Air sports, Painting, Knife making, Letterboxing, Inline skating

Introduction: My name is Saturnina Altenwerth DVM, I am a witty, perfect, combative, beautiful, determined, fancy, determined person who loves writing and wants to share my knowledge and understanding with you.