Greek Potato Salad Recipe - Cookin' Canuck (2024)

Published: · Modified: by Dara · This post may contain affiliate links. As an Amazon Associate I earn from qualifying purchases. · 20 Comments

Jump to Recipe Print Recipe Rate this Recipe

This flavorful and healthy potato salad is mayo-free and inspired by Greek salad. Flavored with oregano, feta cheese and olives.
Greek Potato Salad Recipe - Cookin' Canuck (1)

Please tell me that I'm not the only one that has a "thing" for picnicking. There's just something about wrapping up piles of sandwiches, scooping potato salad into your old standby Tupperware container and tucking ice packs around the moveable feast. Perhaps it's the promise of eating outdoors, with the rustling of the breeze, or maybe it's the thought of stretching out on our tattered worn Mexican blanket, under the shade of tree, for a post-picnic nap. It makes for a magical afternoon, and I tuck away the memories to be relished in the middle of the cold Utah winter.

I'm a pretty simple picnicker...sandwiches, hard-boiled eggs, quartered dill pickles, carrot sticks and a cookie or two. However, sometimes I get "fancy" and throw together an easy pasta salad or potato salad.

As much as I appreciate my mum's original potato salad, dressed with mayo and layered with hard-boiled eggs, these days I prefer something a little lighter. With the flavors of the Greek isles (feta cheese, Kalamata olives and fresh oregano), this version will make you forget your grandma's potato salad in a flash.

The recipe:

The dressing:
In a small bowl, whisk together the lemon juice, fresh oregano, salt and pepper. Gradually pour in the olive oil, whisking constantly, until the dressing is combined.

Greek Potato Salad Recipe - Cookin' Canuck (2)

The salad:
Place the potatoes in a large saucepan with salted water. Set the saucepan over high heat and bring the water to a boil. Cook until the potatoes are just tender (not falling apart). Drain and rinse with cold water.

Greek Potato Salad Recipe - Cookin' Canuck (3)

Transfer the potatoes to a serving bowl. Add the kalamata olives, cherry tomatoes and feta cheese.

Add the dressing and toss gently to combine. Serve.

Greek Potato Salad Recipe - Cookin' Canuck (4)

Other mayonnaise-free potato salad recipes:

Greek Potato Salad Recipe - Cookin' Canuck (5)

Cookin' Canuck's
Cookin' Canuck's
Fat-Free Vegan Kitchen's Nava's Three Potato Salad with Arugula
Herbivoracious' Green Garlic & Mint Potato Salad
Cook & Be Merry's Chicken & Potato Crisp Salad with Watercress

Printable Recipe

Greek Potato Salad Recipe - Cookin' Canuck (6)

Greek Potato Salad Recipe

This flavorful and healthy potato salad is mayo-free and inspired by Greek salad. Flavored with oregano, feta cheese and olives.

5 from 1 vote

Print Pin Rate

Prep Time: 10 minutes minutes

Cook Time: 20 minutes minutes

Total Time: 30 minutes minutes

Servings: 6 Servings

Calories: 220kcal

Author: Dara Michalski | Cookin' Canuck

Ingredients

The Dressing:

The Salad:

  • 2 pounds small Yukon gold or red-skinned potatoes cut into ½-inch pieces
  • Salt
  • 2 ½ ounces ½ cups pitted and quartered kalamata olives
  • 1 ½ cups halved cherry tomatoes
  • 2 ounces feta cheese crumbled

Instructions

The Dressing:

  • In a small bowl, whisk together the lemon juice, fresh oregano, salt and pepper. Gradually pour in the olive oil, whisking constantly, until the dressing is combined.

The Salad:

  • Place the potatoes in a large saucepan with salted water. Set the saucepan over high heat and bring the water to a boil. Cook until the potatoes are just tender (not falling apart). Drain and rinse with cold water.

  • Transfer the potatoes to a serving bowl. Add the kalamata olives, cherry tomatoes and feta cheese.

  • Add the dressing and toss gently to combine. Serve.

Nutrition

Serving: 1Serving (⅙ of Salad) | Calories: 220kcal | Carbohydrates: 22g | Protein: 6g | Fat: 13g | Saturated Fat: 3g | Cholesterol: 8mg | Sodium: 503mg | Potassium: 716mg | Fiber: 5g | Sugar: 2g | Vitamin A: 285IU | Vitamin C: 27.6mg | Calcium: 116mg | Iron: 5.6mg

Tried this recipe?If you make this recipe, I'd love to see it on Instagram! Just use the hashtag #COOKINCANUCK and I'll be sure to find it.

Disclosure: I am a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for me to earn fees by linking to Amazon.com and affiliated sites.

Greek Potato Salad Recipe - Cookin' Canuck (7)

More Salads

  • Maple Pear and Goat Cheese Salad
  • Sweet Potato Arugula Salad
  • Superfood Salad with Miso Dressing

Reader Interactions

Comments

    Leave a Comment

  1. Kevin (Closet Cooking)

    Great flavours for a potato salad!

    Reply

  2. Cathy

    Looks looks so yummy. I'll have to give it a try!! 🙂

    Reply

  3. addie @ culicurious.com

    oh this looks amazing, Dara!! yum

    Reply

  4. Rachel Cooks

    This looks so good Dara! Love the Greek twist on it.

    Reply

  5. Sharon in Salt Lake City

    Thank you! I can't wait to try this. I'm going to a work party on Friday and am signed up to bring potato salad, this is what I'm bringing!

    Reply

  6. Katrina @ In Katrina's Kitchen

    So lovely! Kalamata olives are a weakness of mine!

    Reply

  7. Kristen

    That is really a beautiful salad, Dara!

    Reply

  8. Lydia (The Perfect Pantry)

    Oh, yes, I'm in love with mayonnaise-free potato salads (especially for picnics -- so much safer). And almost anything with feta, olives, and lemon appeals to me. Toss in some shredded cooked chicken and this would be a complete meal, for a picnic or family dinner at home.

    Reply

  9. Minnie(@thelady8home)

    This sounds quite flavourful. Fantastic salad.

    Reply

  10. Jessica@AKitchenAddiction

    I would love to take this salad along on a picnic! We are looking forward to taking advantage of the cooler weather this week to go on one!

    Reply

« Older Comments

Greek Potato Salad Recipe - Cookin' Canuck (2024)

FAQs

How to make potato salad Martha Stewart? ›

Directions
  1. Put potatoes in a large pot of salted water; bring to a boil. Cook until just tender, 20 to 25 minutes. Drain; let cool.
  2. Stir together mayonnaise, lemon juice, mustard, and dill; season with salt and pepper. Peel potatoes; cut into 1-inch chunks. Fold into mayonnaise mixture.
Feb 25, 2021

Do you rinse potatoes in cold water after cooking for potato salad? ›

In most cases, yes. Rinsing them in cold water cools them so they're a closer temperature to making the potato salad, which you'd want cold.

Is it OK to cook potatoes day before making potato salad? ›

When you factor in the other ingredients (such as mayonnaise) this reduces the usable shelf life even more. Because of this combination, I suggest cooking the potatoes on Saturday afternoon, refrigerating, then finish prepping the potato salad that evening or Sunday morning and consuming within two days.

How do you keep potatoes from getting mushy in potato salad? ›

Cook the potatoes properly: Overcooking potatoes can cause them to become too soft and mushy. To prevent this, boil the potatoes until they are just tender, but not falling apart. Drain the potatoes and let them cool completely before adding the dressing.

Does it matter what kind of potatoes you use for potato salad? ›

The Type of Potato Matters: Waxy Is Better than Starchy

Waxy: These thin-skinned potatoes have the least amount of starch and retain their shape well when boiled, making them our favorite for potato salad. Thin skins also mean that peeling is optional if you're short on time or like a more rustic salad.

Why is there potato salad in Greek salad? ›

Louis Pappas was a camp cook, depending upon the locals to help feed his troops. There was not enough protein available to give substance to the vegetables that he could procure. Thus he decided that “his boys” needed sturdier food and added the potatoes.

What is classic potato salad made of? ›

Key Ingredients in Potato Salad

Mayonnaise: Use mayonnaise and a touch of mustard to bind the potatoes and mix-ins together. Celery: Add some crunch to the potato salad with chopped celery. Hard-boiled eggs: Classic potato salad recipes often include diced hard-boiled eggs.

What is French potato salad made of? ›

Ingredients
  1. 2½ to 3pounds yellow-fleshed potatoes, such as Yukon Gold.
  2. Salt and black pepper.
  3. 3tablespoons red wine vinegar.
  4. 1tablespoon Dijon mustard.
  5. 6tablespoons fruity extra-virgin olive oil, plus more as needed.
  6. 1tablespoon tarragon leaves.
  7. 1tablespoon snipped chives.
May 7, 2024

What is Japanese potato salad made of? ›

A classic side dish for homemade lunch boxes or bento picnics, a Japanese potato salad is made with boiled russet potatoes, vegetables, boiled eggs and, often, ham, all seasoned with rice vinegar and tangy Japanese Kewpie mayonnaise.

Is it better to boil or steam potatoes for potato salad? ›

Instead, try steaming your potatoes. Your taste buds (and lunch guests) will thank you. To avoid an overly watery potato salad, you need to start at the source. As Taste of Home reveals, submerging your potatoes and boiling them means they're going to absorb water and likely produce a more watery salad.

Why are my potatoes hard in my potato salad? ›

Undercooking or Overcooking The Potatoes

Don't let them cook long enough, and you'll be left with firm, crunchy potatoes — not a texture potatoes should ever take on in this dish. Cook them too long, and you'll have mushy potatoes. → Follow this tip: The potatoes should be cooked so they're soft, tender, and creamy.

How many days is homemade potato salad good for? ›

Assuming your potato salad is stored in the refrigerator, the USDA recommends that it be consumed within five days of when it was mad. But keep in mind, five days is intended as the absolute maximum and this rule only applies if the salad was held at a temperature below the danger zone range the entire time.

References

Top Articles
Latest Posts
Article information

Author: Ms. Lucile Johns

Last Updated:

Views: 6058

Rating: 4 / 5 (61 voted)

Reviews: 84% of readers found this page helpful

Author information

Name: Ms. Lucile Johns

Birthday: 1999-11-16

Address: Suite 237 56046 Walsh Coves, West Enid, VT 46557

Phone: +59115435987187

Job: Education Supervisor

Hobby: Genealogy, Stone skipping, Skydiving, Nordic skating, Couponing, Coloring, Gardening

Introduction: My name is Ms. Lucile Johns, I am a successful, friendly, friendly, homely, adventurous, handsome, delightful person who loves writing and wants to share my knowledge and understanding with you.