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? ›

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. Once you've either scrubbed or peeled your potatoes, cut them into bite-size chunks, place them in a large pot, and cover them with water.

What is the best combination of herbs? ›

Herb combinations
  • 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? ›

To keep your salad from falling apart into mush, it's important to use the best potatoes for potato salad. Skip the russet potatoes and use a waxy variety instead, like Yukon gold, red potatoes or fingerlings.

Should I wait for potatoes to cool before making potato salad? ›

Although not all potato salad recipes call for mayo, many (if not most) of them do, so you'll want to know when to add it to avoid making a mess. If you are using a mayo- or cream-based dressing for your salad, it's important to wait for the potatoes to cool before you start dressing them.

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

Should you rinse potatoes in cold water after boiling for potato salad? ›

Rinsing potatoes helps remove excess starch, so it is recommended to rinse the potatoes before cooking. To ensure even more starch is out of the way, it's recommended that they even be quickly rinsed after boiling. We recommend using hot water for rinsing after boiling and cold water prior to boiling.

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

The key is to allow the potatoes to dry and become cold before you make the salad. If you cut hot, boiled potatoes, they tend to crumble. If you wait until they had time to dry (may I suggest laying them out on a plate or casserole dish during this time) and cold, they cut nicer.

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? ›

Really coat the outside of the potato pieces in seasoning. The best way to do this is to toss the sliced potatoes in a large bowl with oil and all the seasonings. Use your hands to fully coat your potatoes. After roasting you'll end with up a nice crust that's so dang good.

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
Apple Cranberry Sausage Stuffing Recipe with Fresh Herbs
quick kimchi recipe – use real butter
Umbc Baseball Camp
What Are Romance Scams and How to Avoid Them
Atvs For Sale By Owner Craigslist
COLA Takes Effect With Sept. 30 Benefit Payment
Don Wallence Auto Sales Vehicles
Big Spring Skip The Games
Fully Enclosed IP20 Interface Modules To Ensure Safety In Industrial Environment
J Prince Steps Over Takeoff
Craigslist Phoenix Cars By Owner Only
Slay The Spire Red Mask
My Vidant Chart
How To Delete Bravodate Account
What is the surrender charge on life insurance?
Tripadvisor Near Me
Facebook Marketplace Charlottesville
My.doculivery.com/Crowncork
6th gen chevy camaro forumCamaro ZL1 Z28 SS LT Camaro forums, news, blog, reviews, wallpapers, pricing – Camaro5.com
Nioh 2: Divine Gear [Hands-on Experience]
FAQ: Pressure-Treated Wood
Truth Of God Schedule 2023
Sadie Proposal Ideas
Mccain Agportal
Is Windbound Multiplayer
Kabob-House-Spokane Photos
Claio Rotisserie Menu
Democrat And Chronicle Obituaries For This Week
My Dog Ate A 5Mg Flexeril
Donald Trump Assassination Gold Coin JD Vance USA Flag President FIGHT CIA FBI • $11.73
Life Insurance Policies | New York Life
After Transmigrating, The Fat Wife Made A Comeback! Chapter 2209 – Chapter 2209: Love at First Sight - Novel Cool
Autopsy, Grave Rating, and Corpse Guide in Graveyard Keeper
Adecco Check Stubs
Litter-Robot 3 Pinch Contact & DFI Kit
Hell's Kitchen Valley Center Photos Menu
Walgreens Agrees to Pay $106.8M to Resolve Allegations It Billed the Government for Prescriptions Never Dispensed
Culver's of Whitewater, WI - W Main St
Cnp Tx Venmo
Expendables 4 Showtimes Near Malco Tupelo Commons Cinema Grill
Reli Stocktwits
Suntory Yamazaki 18 Jahre | Whisky.de » Zum Online-Shop
Iman Fashion Clearance
Ratchet And Clank Tools Of Destruction Rpcs3 Freeze
Online College Scholarships | Strayer University
Dayton Overdrive
Mail2World Sign Up
Brutus Bites Back Answer Key
Craigslist Monterrey Ca
Unbiased Thrive Cat Food Review In 2024 - Cats.com
Jesus Calling Oct 6
Www.card-Data.com/Comerica Prepaid Balance
Latest Posts
Article information

Author: Catherine Tremblay

Last Updated:

Views: 6047

Rating: 4.7 / 5 (67 voted)

Reviews: 90% of readers found this page helpful

Author information

Name: Catherine Tremblay

Birthday: 1999-09-23

Address: Suite 461 73643 Sherril Loaf, Dickinsonland, AZ 47941-2379

Phone: +2678139151039

Job: International Administration Supervisor

Hobby: Dowsing, Snowboarding, Rowing, Beekeeping, Calligraphy, Shooting, Air sports

Introduction: My name is Catherine Tremblay, I am a precious, perfect, tasty, enthusiastic, inexpensive, vast, kind person who loves writing and wants to share my knowledge and understanding with you.