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

What herbs go well with potatoes? ›

We suggest parsley, rosemary, and thyme as a classic and simple way to season the potatoes, but really, any herbs or spices are welcome here. Try hot smoked paprika and turmeric for spicy, herbal potatoes or za'atar and cumin for floral, smoky potatoes.

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

There's no reason at all, so my advice is to leave the skins on. The skin on a potato adds a nice texture and flavor to the potato salad and it's also the healthiest part.

What is the best combination of herbs? ›

Some traditional combinations are:
  • basil – with chives, chilli, garlic, oregano.
  • bay – with parsley, thyme, garlic, oregano, marjoram.
  • chilli – with coriander, garlic, ginger, lemongrass, mint, oregano.
  • chives – with basil, garlic, tarragon.
  • dill – with chives, garlic, parsley, tarragon.

What is not compatible with potatoes? ›

Potato – Bush beans, celery, corn, garlic, marigolds, onions, and peas all do well planted near potatoes. Avoid planting potatoes near asparagus, Brassicas, carrots, cucumber, kohlrabi, melons, parsnips, rutabaga, squash, sunflower, and turnips.

What not to do when making potato salad? ›

5 Mistakes to Avoid When Making Potato Salad
  1. Using The Wrong Type of Potato.
  2. Not Starting The Potatoes in Cold Water.
  3. Cooking Potatoes in Unseasoned Water.
  4. Undercooking or Overcooking The Potatoes.
  5. Not Dressing The Potatoes at The Right Time.
  6. Our Favorite Potato Salad Recipes.

Which type of potato is best for potato salad? ›

Russet, Yukon Gold, or red potatoes (new potatoes) are all excellent for potato salad. They do cook at different rates so be sure to adjust cook time depending on which type of potato you select.

How do you keep potatoes from getting mushy in potato salad? ›

To prevent this, boil the potatoes until they are just tender, but not falling apart. Drain the potatoes and let them cool completely before adding the dressing. Add the dressing gradually: Adding too much dressing to the potatoes can cause them to become soggy.

Why is it called Chef's salad? ›

When the customers started requesting the off-menu salad made with cuts of meat, cheese and hard boiled eggs, the hotel decided to add it to the menu. Giving chef Seydoux the honor of naming the salad he is purported to have said "Well, it's really a chef's salad."

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.

Can you cut up potatoes ahead of time for potato salad? ›

If you're here, you'll probably be glad to know that yes, you can peel and cut potatoes the day before you plan to serve them — and that it's super easy!

What is the best season for potatoes? ›

Potatoes grow best during cooler weather. Plant potatoes 2-4 weeks before the last frost in the spring, when the soil temperature is at least 40 degrees F. In warm climates, potatoes are planted from January to March and harvested between March and June.

Do you season potatoes before or after? ›

You'll chop the potatoes up, soak them in cold water, drain and dry them, and then coat them with the olive oil, garlic, and seasonings. Once that's done, bake them for 35 minutes while you get the rest of dinner together.

How do you infuse potatoes into flavor? ›

Add LOTS of butter, some salt and pepper, any you have a delicious side dish. Add some garlic cloves in the water that you are boiling the potatoes. Drain the potatoes and cut into bite sized pieces. Melt some butter in a saucepan and add the potatoes with salt & pepper, some thyme and parsley.

Top Articles
Latest Posts
Article information

Author: Reed Wilderman

Last Updated:

Views: 6008

Rating: 4.1 / 5 (72 voted)

Reviews: 95% of readers found this page helpful

Author information

Name: Reed Wilderman

Birthday: 1992-06-14

Address: 998 Estell Village, Lake Oscarberg, SD 48713-6877

Phone: +21813267449721

Job: Technology Engineer

Hobby: Swimming, Do it yourself, Beekeeping, Lapidary, Cosplaying, Hiking, Graffiti

Introduction: My name is Reed Wilderman, I am a faithful, bright, lucky, adventurous, lively, rich, vast person who loves writing and wants to share my knowledge and understanding with you.