Grilled Potato Salad

Grilled Greek Potato Salad Recipe – the BEST potato salad EVER! SO much amazing flavor! Grilled red potatoes tossed in feta, basil, olive oil, lemon juice, Greek seasoning, and mayonnaise. Can serve warm or cold. Great for potlucks – can make ahead of time and refrigerate overnight. I never have any leftovers! 

bowl of potato salad

Remember this recipe.

Pin this recipe to your favorite board now to remember it later!

Pin This Recipe

The BEST Potato Salad Recipe

Grilling season is in full swing at our house. This is our favorite time of year. We fire up the grill multiple times a week. This Grilled Greek Potato Salad is our go-to side dish this time of year. It is the BEST! I am not a big fan of classic potato salad. It has way too much mayonnaise for my taste. This only has a touch of mayonnaise in the potato salad dressing and a ton of amazing flavor! Grilled potatoes, olive oil, lemon juice, Greek seasoning, mayonnaise, feta, and basil. Seriously delicious! It is similar to a German potato salad but with a smoky flavor. This recipe will be on repeat all bbq season.

cooking potatoes on the grill

How to Make Grilled Greek Potato Salad

This recipe is very easy to make with only a few simple ingredients. Prick petite red potatoes all over with a fork. Place the potatoes in a medium bowl and microwave for 4 to 5 minutes. Use a sharp knife to cut partially cooked potatoes into bite-sized pieces and return to bowl. Pour extra virgin olive oil and Greek seasoning over potatoes. Toss with a rubber spatula to coat.

Prepare grill. Place potatoes in a grill basket and grill potatoes on the preheated grill until fork tender and golden brown. Remove the potatoes from the grill and cool slightly.

In a large bowl, whisk together olive oil, lemon juice, Greek seasoning, mayonnaise, sea salt, and black pepper. Add the warm potatoes to the bowl and toss in the dressing. Add some crumbled feta and chopped fresh basil and toss to coat. Transfer the cooled potatoes to a large serving bowl and enjoy.

Helpful Tips & Frequently Asked Questions

  • If you don’t have a grill basket, poke holes in a foil pan.
  • I use petite red potatoes. This is equally delicious with fingerling potatoes or new potatoes.
  • What can I add to potato salad?
    • slices of thick cut bacon
    • diced tomatoes
    • fresh herbs
    • green onions
    • olives
    • red onions
    • red peppers
    • hot sauce
  • You could even add some grilled chicken and make this a main dish!
  • I use Cavendar’s Greek Seasoning. Use salt-free Greek seasoning to control the sodium in this dish.
  • I don’t have an outdoor grill. Can I cook the potatoes inside? If you don’t have a gas grill, you can cook the potatoes inside. Prepare the potatoes through Step 2. Place the potatoes on a rimmed baking sheet and bake at 400ºF until for tender, about 15 to 20 minutes.
  • Can Grilled Potato Salad Be Made in Advance? Yes!! You can absolutely make this side dish a day in advance and refrigerate until ready to serve. Perfect for potlucks and summer cookouts.
  • The potato salad will keep 3 or 4 days in the refrigerator covered with plastic wrap or in an airtight container. We love to whip up a batch and eat this leftover during the week.
bowl of potato salad

Great Side Dish for a Crowd

This potato salad is great for all your summer cookouts! It is easy enough to double or triple for a crowd! You can serve this side dish warm or chilled. We tried it both ways, and it is delicious either way. I usually serve this chilled because I like to make it ahead of time.

We love to serve this at all our cookouts. It goes great with burgers, hot dogs, chicken, pork, steaks. It basically goes with everything. Here are a few of our favorite summer BBQ recipes to serve with this yummy potato salad:

Smokehouse Burgers

Smokehouse Burgers – THE BEST burgers EVER!! Ground beef and sausage loaded with cheddar cheese, bacon, ranch, bbq sauce and…

The Ultimate Pork Chops

The Ultimate Pork Chops – so tender and juicy. You can cut them with a butter knife!!! Pork chops brined…

Wicked Awesome Chicken

Wicked Awesome Chicken – seriously delicious!!! Only 4 ingredients! Chicken marinated in Italian dressing, Dale’s Steak Seasoning, BBQ sauce, and…

bowl of potato salad

Grilled Greek Potato Salad

Yield: 8 people
Prep Time 5 mins
Cook Time 20 mins
Total Time 25 mins
Grilled Greek Potato Salad Recipe – the BEST potato salad EVER! SO much amazing flavor! Grilled red potatoes tossed in feta, basil, olive oil, lemon juice, Greek seasoning, and mayonnaise. Can serve warm or cold. Great for potlucks – can make ahead of time and refrigerate overnight. I never have any leftovers! #grilled #bbq #sidedish #potatosalad

Ingredients:

  • 3 lb petite red potatoes
  • ½ cup olive oil divided
  • Tbsp Greek seasoning divided
  • 2 Tbsp lemon juice
  • ¼ cup mayonnaise
  • ¾ cup crumbled feta cheese
  • 2 Tbsp chopped fresh basil

Instructions:

  • Rinse and scrub potatoes. Dry. Prick potatoes with a fork Microwave on HIGH for 4 to 5 minutes.
  • Cut microwaved potatoes into bite-sized pieces and place in a bowl. Pour 3 Tbsp olive oil and 2 tsp Greek seasoning over potatoes. Toss to coat.
  • Prepare grill. Place potatoes in a grill basket and grill until tender and golden brown, approximately 20 minutes. Remove potatoes from grill and cool slightly.
  • Whisk together remaining olive oil, remaining Greek seasoning, lemon juice, and mayonnaise.
  • In a bowl, combine grilled potatoes, crumbled feta, and chopped fresh basil. Pour olive oil mixture over potatoes and toss to coat.
  • Serve warm or refrigerate and serve chilled.

Notes:

If you don’t have a grill basket, poke holes in a foil pan.
Leftovers will keep 3 or 4 days in the refrigerator.
Can add olives, tomatoes, pepitas, mustard seeds, or bacon to potatoes.

Steph

Remember this recipe.

Pin this recipe to your favorite board now to remember it later!

Pin This Recipe

Categories:

Tags:

You Might Also Like

See All Potatoes

Air Fryer French Fries

The BEST Easy Air Fryer French Fries – perfectly crispy outside, tender inside, and absolutely delicious. They taste just like…

Comments

  1. definitely a keeper – but why the omeprazole in the picture (is that alluded to in the the phrase you used re keeping it on repeat all summer?). I am cooking the Kansas bbq chicken this week and alongside making the baked beans (with a little tweak to fit in with kosher). Thanks – will let you know how it all pans out!

Leave a Comment

Recipe Rating