Warm Grilled Potato Salad with Lemon and Oregano. A tasty, warm grilled potato salad with plenty of bright fresh flavours in the dressing and finished with some crumbled feta cheese.

Warm Grilled Potato Salad with Lemon and Oregano.
Originally published June 2013.
As regular readers will know, our family practically lives off the backyard grill in the summer months. With the season so short here in Newfoundland nobody could blame those like us who need to take as much advantage of the good weather as we possibly can.
Simple grilled fish, chops, steaks and chicken get regular rotation in our meal planning. However, like so many others, the real challenge with summer grilling is the question, “What are we going to serve with it.”
We are going to be concentrating more on great side dishes during this summer and this delicious warm potato salad was a big hot at dinner a couple of days ago. It is so simple and easy and comes together quite quickly too.
Red or yellow potatoes are best for this recipe because they hold together better and keep their shape when par-boiled and then grilled.

Warm Grilled Potato Salad with Lemon and Oregano.
After grilling to golden brown it is then a simple matter of tossing them with the few other tasty ingredients before serving.
We crumbled feta cheese over this particular salad but it is not essential to the recipe. If you don’t like it or you can easily substitute freshly grated Parmesan or other hard cheese if you wish.
Grilling is key.
The grilling of the potatoes is the most important element here. You can really make many different grilled potato salads using this method.
We often add chopped olives and red onion to this one for additional Greek flavours.
Use this idea to come up with other great flavour combinations with unique dressings to make other ideas come alive. Maybe bacon, parmesan and garlic with Caesar dressing?
OH, now I can’t wait to try this one myself!

Warm Grilled Potato Salad with Lemon and Oregano
Also, be sure to check out this collection of 26 Best Barbecue Side Dishes. Bookmark that page to try them all summer long!
Like this Grilled Potato Salad recipe?
You’ll find hundreds of other great ideas in our Side Dish Recipes Category and even more in our BBQ & Grilling Category.
It’s easy to keep up with the latest home style cooking & baking ideas from Rock Recipes. Be sure to follow Rock Recipes Facebook Page and follow us on Instagram.
Plus you’ll see daily recipe suggestions from decadent desserts to quick delicious weekday meals too.

You can also sign up for our FREE newsletter to know immediately when we add new recipes. You’ll also get weekly suggestions for great family friendly meals and desserts too!

Rock Recipes a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for us to earn fees by linking to Amazon.com and affiliated sites. Our product recommendations are almost exclusively for those we currently use or have used in the past.


Louise Stewart
Friday 21st of March 2025
This is a beautiful recipe which I make as a bbq side usually,or if I have extra potatoes hanging around! Yummy & original.
Elizabeth Snippen
Tuesday 12th of May 2015
As with all your Recipies, this warm potato salad sounds DELISH!! What a great side.
Karen @ The Food Charlatan
Thursday 3rd of April 2014
Oh my goodness this looks amazing! Must try! *pinned*
Barry C. Parsons
Sunday 2nd of June 2013
Sorry, thanks for catching that. The recipe has now been updated to include the diced red pepper.
Anonymous
Sunday 2nd of June 2013
What is the diced red? Pepper? It's not mentioned in the recipe...