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)
Top Articles
Korean Beef Tacos (Bulgogi) Recipe
Korean Country Spare Ribs - Not Your Everyday Grilled Spare Ribs Recipe
Scheelzien, volwassenen - Alrijne Ziekenhuis
2018 Jeep Wrangler Unlimited All New for sale - Portland, OR - craigslist
Lengua With A Tilde Crossword
Edina Omni Portal
Food King El Paso Ads
Cash4Life Maryland Winning Numbers
Tj Nails Victoria Tx
THE 10 BEST Women's Retreats in Germany for September 2024
What happens if I deposit a bounced check?
Craigslist In South Carolina - Craigslist Near You
سریال رویای شیرین جوانی قسمت 338
Lenscrafters Westchester Mall
Best Theia Builds (Talent | Skill Order | Pairing + Pets) In Call of Dragons - AllClash
Atrium Shift Select
Crime Scene Photos West Memphis Three
Rubfinder
Athens Bucket List: 20 Best Things to Do in Athens, Greece
Mens Standard 7 Inch Printed Chappy Swim Trunks, Sardines Peachy
Dc Gas Login
Aucklanders brace for gales, hail, cold temperatures, possible blackouts; snow falls in Chch
Committees Of Correspondence | Encyclopedia.com
Edicts Of The Prime Designate
Zack Fairhurst Snapchat
Concordia Apartment 34 Tarkov
Craigslist St. Cloud Minnesota
LCS Saturday: Both Phillies and Astros one game from World Series
Ltg Speech Copy Paste
Receptionist Position Near Me
Wisconsin Volleyball Team Leaked Uncovered
R3Vlimited Forum
Six Flags Employee Pay Stubs
Lehpiht Shop
ATM Near Me | Find The Nearest ATM Location | ATM Locator NL
Msnl Seeds
2008 DODGE RAM diesel for sale - Gladstone, OR - craigslist
Anya Banerjee Feet
Pokemon Reborn Locations
1v1.LOL Game [Unblocked] | Play Online
B.C. lightkeepers' jobs in jeopardy as coast guard plans to automate 2 stations
Umiami Sorority Rankings
Tripadvisor Vancouver Restaurants
California Craigslist Cars For Sale By Owner
11 Best Hotels in Cologne (Köln), Germany in 2024 - My Germany Vacation
Noh Buddy
Thothd Download
Stitch And Angel Tattoo Black And White
Mlb Hitting Streak Record Holder Crossword Clue
The Significance Of The Haitian Revolution Was That It Weegy
Duffield Regional Jail Mugshots 2023
Latest Posts
Article information

Author: Kieth Sipes

Last Updated:

Views: 6093

Rating: 4.7 / 5 (67 voted)

Reviews: 82% of readers found this page helpful

Author information

Name: Kieth Sipes

Birthday: 2001-04-14

Address: Suite 492 62479 Champlin Loop, South Catrice, MS 57271

Phone: +9663362133320

Job: District Sales Analyst

Hobby: Digital arts, Dance, Ghost hunting, Worldbuilding, Kayaking, Table tennis, 3D printing

Introduction: My name is Kieth Sipes, I am a zany, rich, courageous, powerful, faithful, jolly, excited person who loves writing and wants to share my knowledge and understanding with you.