Open Categories +

Blog Home

Grilled Potato Salad with Arugala & Goat Cheese

Melissa's Kitchen Masterlist
Effortless Entertaining
The Skinny on the Italian Diet
Now Trending:
I'm Melissa!

A Food Network chef + mama obsessed with Aperol spritzes, travel, and mouth watering food. I also own a gorgeous cooking school in Italy. My mission? To share the secrets of La Dolce Vita so you can create a healthy, beautiful, delicious life filled with joy!


Ready to Manifesto Some Miracles?

tell me more

Grab a copy of my lastest book "Miracles Manifested" and enter to win a trip to Italy valued at $7000!

The best healthy Potato Salad that is just all-around delicious!

I have to admit that everyone in my family is a fan of potatoes. Sweet potatoes, yams, fingerlings, russets, Yukon golds or red potatoes.

It makes no difference if they are baked, hassle-backed, roasted, boiled, mashed, fried, or turned into a salad.

I decided to create a warm version of a potato salad with lemony vinaigrette instead of the traditional mayonnaise version.

I added arugula for that mustardy bite, some corn kernels for sweetness, and goat cheese for that luxurious creamy finish. You can leave the cheese out if you want a dairy-free version.

The best part is that I whip up my dressing and parboil the potatoes ahead of time. That way I can leave the grilling part to Saul and they are warm and ready to go with the rest of the braai (BBQ).

Do ahead at its best. Enjoy

xxx Chef MM


Grilled Potato Salad with Arugala & Goat Cheese

  • Author: Melissa Mayo




  • 2 lbs/1 Kg baby red potatoes
  • Grapeseed oil for tossing
  • Coarse salt and fresh black pepper
  • ½ cup of dressing (see below)
  • 3 cups of arugula
  • 4 oz /115 g soft goat cheese/feta broken in small pieces
  • 1 can of corn kernels -drained


  • 1 Lemon – zest & juice
  • 2 TBS wholegrain mustard
  • 2 TBS chopped fresh cilantro
  • 1 tspn honey
  • Coarse salt and fresh black pepper to taste
  • ½ cup olive or grapeseed oil


Puree or whisk the dressing till it emulsifies (makes about 1 cup). Set aside

Place some generously salted water in a pot along with the potatoes. Bring to a boil and cook potatoes till fork tender (8 mins). Drain and cool. Cut the potatoes into quarters.

Heat the grill on medium-high and brush the grates to prevent sticking. Toss the potatoes in a little oil and season with salt & pepper. Place the potatoes in a grill basket and grill for 15-20 mins tossing during cooking until potatoes have a light char.

Transfer the potatoes to a bowl and add ½ cup of the dressing (store the rest to use on another salad). Add the arugula, goat cheese/feta and corn and lightly toss to combine. Season with salt and pepper. Serve warm or at room temperature.


Did you make this recipe?

Share a photo and tag me @themelissamayo— I can't wait to see what you've made!


+ show Comments

- Hide Comments

add a comment


I'm Melissa, your host & tour guide.

A Food Network chef, author, mamma, eternal optimist, wannabe-mermaid, spice mixologist, and “dough therapist” (yep, it’s a thing)—

I'm also the founder of Susina Cucina, the gorgeous, Italian cooking school I manifested into my reality. I’m obsessed with Aperol spritzes, travel, and mouthwatering food… especially pizza and pasta.

more about me

Ciao Bella,

enter now →

In Italy, they add work and life on to food and wine.

Win a one-week luxury trip to Tuscany 

The Magic of Italy
without the planning


Food Netwok Chef, Melissa is dishing up delicious food and a once-in-a-lifetime experience for your soul.

find out more →

Hands down the prettiest, do-it-yourself, easy-to-use, customizable, website templates on the internet. They look super expensive, but I promise they won't break the bank. 

Tonic Site Shop

Want a site like mine?

check it out →


For delicious recipes, travel guides, inspiration and more, join me on Instagram.

follow along