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.

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.

Can I eat potato salad in the morning? ›

A cold, oily potato needs little further embellishment, but if you find you've got more than you can reasonably put away in your peckish, late-night moments, leftover potato salad can quickly become a breakfast worth sitting down to (with a fork, even!).

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 herbs taste best together? ›

Herb & Spice Pairing Guide
SpiceSpice Pairing
OreganoAnise, Basil, Cardamom, Coriander, Cumin, Garlic, Nutmeg, Parsley
Rosemary, Thyme
ParsleyBasil, Garlic, Nutmeg, Oregano, Rosemary, Tarragon, Thyme
PaprikaBasil, Bay Leaves, Chili, Cumin, Garlic, Parsley, Rosemary, Turmeric ,Tarragon
71 more rows
Jul 12, 2021

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

Can I eat arugula salad everyday? ›

Absolutely, you can enjoy arugula as part of a varied, balanced daily diet. Arugula is low in calories but nutrient-rich. This makes it a healthy choice for daily meals. Only consult with your healthcare provider if you are on blood thinners or have previously suffered from kidney stones.

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 7 day old potato salad? ›

Be extra careful with mayo-based foods, such as chicken salad or potato salad. They're only safe to eat for 3 to 4 days after they're prepared.

What makes potato salad go bad? ›

Blame it on the bad bacteria that grow rapidly when food remains in the danger zone between 40°F and 140°F for more than two hours. 2 This means that potato salad made without mayo isn't exempt from these time and temp guidelines. Bottom Line: When stored safely, fresh potato salad should keep for up to five days.

How long will homemade potato salad last in the refrigerator? ›

According to StillTasty.com, prepared potato salad—whether homemade or store-bought, dressed with vinegar and oil or mayonnaise—will stay fresh in the refrigerator for up to five days if stored properly.

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

It is best to season the potatoes before or during cooking, rather than after they have finished cooking. When you season the potatoes before or during cooking, the salt and other spices can penetrate the potatoes and enhance their flavor throughout. This can help to create a more even flavor throughout the potatoes.

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.

How do you infuse potatoes into flavor? ›

Your best bet to impart flavour is to work on the coating. You should season your cooking water, and coat your potatoes in an oil-based flavouring afterwards whether it's roasted or fried. For example, after parboiling in salted water, you could have a garam masala-rich tomato gravy that they are then simmered in.

References

Top Articles
Latest Posts
Article information

Author: Moshe Kshlerin

Last Updated:

Views: 5630

Rating: 4.7 / 5 (57 voted)

Reviews: 80% of readers found this page helpful

Author information

Name: Moshe Kshlerin

Birthday: 1994-01-25

Address: Suite 609 315 Lupita Unions, Ronnieburgh, MI 62697

Phone: +2424755286529

Job: District Education Designer

Hobby: Yoga, Gunsmithing, Singing, 3D printing, Nordic skating, Soapmaking, Juggling

Introduction: My name is Moshe Kshlerin, I am a gleaming, attractive, outstanding, pleasant, delightful, outstanding, famous person who loves writing and wants to share my knowledge and understanding with you.