• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
Salads with Anastasia logo
  • SALAD RECIPES
  • COLLECTIONS
  • DRESSINGS
  • SALAD VEGGIES
  • ABOUT
  • Nav Social Menu

    • Email
    • Facebook
    • Instagram
    • Pinterest
Home » Make Ahead Salads

Patatosalata, a simple Greek Potato Salad

Made by Anastasia Papapetros - Serves 6 Filed Under: Make Ahead Salads, Salad Index, Salad Recipes By Ingredient, Salads Recipes By Type, Vegetable Salad

Share
Pin4
Post
Share

Love potato salad but are not a fan of mayo? Our Patatosalata recipe is here to save the day! This healthier take on traditional potato salad is perfect for hot summer days or as a quick side dish for family dinners. So, are you ready to give your classic potato salad a Greek twist with just a few simple ingredients and a little bit of time?

Jump to Recipe Jump to Video Print Recipe
Patatosalata or Greek potato salad in a black bowl with parsley on the side.

The combination of creamy potatoes, fresh herbs, tangy vinegar, and smooth olive oil creates a harmony of flavours that will leave your taste buds dancing with delight.

Perfect for a summertime BBQ or a cozy family dinner, this salad is a crowd-pleaser that can be easily customised to suit your preferences. So, enjoy a trip to Greece from the comfort of your own kitchen with Patatosalata, and let your taste buds do the travelling!

For more healthy, mayonnaise-free potato salads, why not try our Roasted Kipfler Potato Salad or our Potato Salad with Egg?

In This Post
 [hide]
  1. Ingredients & Variations
  2. What Are the Best Potatoes to Use 🥔
  3. Step-by-Step Instructions
  4.  Serving Suggestions 🍽
  5. 💡Tips & Questions
  6. Recipe Card

Ingredients & Variations

The beauty of this lip-smacking Greek Potato Salad recipe is that it only requires a handful of readily available ingredients - waxy potatoes, red onions, garlic, parsley and some oil and red wine vinegar to dress it.

But you can customise it to your liking by adding some crumbled feta, olives, capers, dill, roasted red peppers, boiled eggs, and artichoke hearts - all of which are common additions to this classic Greek dish.

Labelled ingredients needed to make Patatosalata or Greek potato salad.

What Are the Best Potatoes to Use 🥔

Traditionally, Greeks use waxy potatoes for their potato salad as they hold their shape well after boiling and have that dreamy, creamy texture.

Some good options for waxy potatoes include baby, red-skinned, or Yukon gold potatoes. These types of potatoes are also less starchy than other varieties, which means they stay firm in the salad.

However, if waxy potatoes are not available, you can also use new or fingerling potatoes as an alternative.

Step-by-Step Instructions

Let's begin by grabbing a pot for boiling the potatoes and a generously sized mixing bowl to add everything as we go.

Step 1 - Boil the Potatoes

For a perfectly cooked and irresistibly delicious salad, start by giving your potatoes a good wash and scrub.

Place them in a large pot of salted water and use enough water to cover the potatoes fully. Bring them to a boil before reducing the heat to a gentle simmer.

Cook until the potatoes are soft and tender (test them with a fork), which should take around 15 minutes or 20 minutes.

Step 2 - Wash, Chop Slice and Dice

While the potatoes are cooking, remove the papery skin from the onion and trim the ends; finely dice the onion.

Prepare the parsley by washing it, removing the stems, and roughly chopping the leaves.

Once the potatoes are done, drain and rinse them under cold water to halt the cooking process.

Then, peel them and cut them into bite-sized pieces, approximately 2.5cm/1-inch in size.

Dicing boiled and peeled potatoes on a wooden chopping board with a knife.

Step 3 - Assemble the Salad

Add the potatoes with the onion and parsley to a large mixing bowl. Pour over the oil and vinegar.

Season with salt and pepper, toss well to ensure everything is well combined and transfer to a salad bowl.

You can garnish it with some dried oregano if you like and chill the salad until ready to serve, and get ready to indulge in a truly authentic and refreshing taste of Greece!

Patatosalata or Greek potato salad in a black bowl with parsley on the side.

 Serving Suggestions 🍽

Patatosalata can be served as a side dish to accompany grilled meats, seafood, or other Greek dishes such as souvlaki (marinated and grilled meat skewers) or bifteki (Greek-style burgers) or moussaka.

It is also a perfect addition to a Mediterranean-themed dinner or mezze platter or as a light lunch on its own.

Serve it chilled and garnish with some fresh parsley or crumbled feta cheese for an extra burst of flavour.

💡Tips & Questions

Should I peel the potatoes before boiling them?

It's up to your personal preference. Some people prefer to peel the potatoes before boiling them, while others leave the skins on for added texture and nutrients.

I like to scrub and cook them with the skins on. Not only does this make peeling them easier, but it also ensures that you won't lose as much of the potato as you would if you removed the skins raw.

It typically takes around 15-20 minutes to cook the potatoes until they are tender, depending on the size of the potato.

Can I make this Greek salad ahead of time?

Yes, you can make it beforehand, either several hours in advance or even the day before and store it in the refrigerator until you're ready to serve it.

It will keep in an airtight container in the refrigerator for up to 3-4 days.

Can I add lemon juice?

While it's not traditional to use lemon juice in this salad, you can certainly experiment with adding a squeeze of fresh lemon juice to the dressing if you like.
Lemon juice can add a bright, tangy flavour that complements the other ingredients in the salad, such as the onion, parsley, and vinegar. However, be mindful not to overdo it, as it can overpower the other flavours in the dish. It's best to start with a small amount and adjust to taste.

Should I serve the potato salad chilled or at room temperature?

Patatosalata is traditionally served chilled, but it can also be served at room temperature if you prefer.

Dietary Information

Greek Potato Salad is vegan; vegetarian; paleo; whole30; gluten, dairy and nut free.

Each serving has 216 calories with a net carb count of 21 grams which makes it unsuitable for keto and low-carb dieters.

Recipe Card

Patatosalata or Greek potato salad in a black bowl with parsley on the side.

Patatosalata - Greek Potato Salad

Looking to add a taste of Greece to your meal? Say goodbye to heavy, mayo-based potato salads and opt for our healthy and simple Patatosalata.
Print Recipe Pin Recipe Rate this Recipe
Prep Time: 10 minutes minutes
Cook Time: 20 minutes minutes
Total Time: 30 minutes minutes
* Times are an estimate and will depend on your skill level
Course: Salad
Cuisine: Greek
Keyword: BBQ salad, no mayo potato salad
Difficulty: Easy
Diet: dairy free, Gluten free, Paleo, Vegan, Vegetarian,, Whole30
Servings: 6 as a side
Calories: 216kcal
Author: Anastasia Papapetros
Toggle to prevent your screen from going dark
Ingredients
  • 800 grams potatoes (approximately 6 medium / 28.2 ounces)
  • ½ small red onion (approximately 60 grams / 2.1 ounces)
  • ¼ cup parsley leaves, chopped
  • ⅓ cup extra virgin live oil
  • ¼ cup red wine vinegar
  • Sea salt and cracked black pepper
Metric - Imperial
Instructions
  • Wash and scrub the potatoes and place them in a large pot, cover them with water, add some salt.
  • Bring them to a boil, then reduce to a simmer. Simmer until the potatoes are soft, approx, 15 minutes.
  • In the meantime, dice the onions. Wash the parsley, remove the stems and roughly chop the leaves.
  • When the potatoes are done, drain and rinse them under cold water to stop the cooking process.
  • Peel them and then cut them into bite-sized pieces (2.5cm/1-inch).
  • Add the cooled potatoes, onion, parsley oil and vinegar to a large bowl.
  • Season and mix well to combine, arrange in a salad bowl and keep chilled until ready to serve.

Video

Nutrition information is calculated using an ingredient database and should be considered an estimate.
Calories: 216kcal | Carbohydrates: 24g | Protein: 3g | Fat: 12g | Saturated Fat: 2g | Polyunsaturated Fat: 1g | Monounsaturated Fat: 9g | Sodium: 11mg | Potassium: 594mg | Fiber: 3g | Sugar: 1g | Vitamin A: 213IU | Vitamin C: 30mg | Calcium: 22mg | Iron: 1mg
Tried this recipe?Mention @salads_with_anastasia or tag #salads_with_anastasia!
Share
Pin4
Post
Share

More Make Ahead Salads

  • Lentil sweet potato salad in a white bowl with sweet potato halves and coriander/cilantro sprigs on the side.
    Lentil Sweet Potato Salad
  • Riced cauliflower salad in a black bowl sitting on a black white board.
    Riced Cauliflower Salad
  • Colourful kale crunch salad in a ceramic bowl with curly kale on the side.
    Kale Crunch Salad - Your Tasty Shortcut to Five a Day!
  • Lentil tabbouleh in a dark grey bowl with lemon halves and sprigs of mint on the side.
    Lentil Tabbouleh Salad - gluten-free!

About Anastasia Papapetros

Anastasia has been passionate about cooking since she was eight years old, and hasn't left the kitchen since! With over a decade of experience running her own coffee shop and catering business, Anastasia has developed a true love for salads - especially for family get-togethers and friends' functions. She's the go-to for bringing the perfect salad to any occasion!

Reader Interactions

5 from 1 vote (1 rating without comment)

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.

Primary Sidebar

Photo of Anastasia.

Hi, I'm Anastasia! Let me show you how to transform your salads from boring and limp to bright, fresh and exciting using in-season fresh produce.

More about me →

Our Latest Posts

  • Green and red cabbage, broccoli and Brussels sprouts cooked, cut and raw on a wooden surface.
    What Goes Well With Cabbage

  • Three different types of cabbage halves with a shreds in front on a wooden board.
    How to Cut Cabbage for Slaw

  • A pile of different types of cabbages.
    Discover 10 Cabbage Varieties (NEW)

  • Kale Greek salad on a white plate with a blue napkin on the side.
    Kale Greek Salad

Welcome

ANASTASIA FROM SALADS WITH ANASTASIA

Hi, I’m Anastasia,
Let me show you how to transform your salads from boring and limp to bright, fresh and exciting using in-season produce.

  • Facebook
  • Instagram
  • Pinterest
  • YouTube

Looking for a recipe?

Greek Salad Collection

NARROW PICS OF VARIOUS GREEK SALADS WITH A TEXT OVERLAY

Cheesy Salad Collection

Various salads with cheese and a text overlay.

Green Salad Collection

VARIETY OF GREEN SALADS WITH TEXT OVERLAY

Asian Salads

ASIAN SALAD COLLECTION WITH TEXT OVERLAY

Footer

↑ back to top

About

  • About Me
  • Terms & Conditions
  • Privacy Policy
  • Accessibility Policy
  • Site Credits
  • Contact Me

Get our guide for common salad fails and their fixes...

Recipes & Tools

  • Salads
  • Dressings
  • Spices & Condiments
  • Salad Tools
  • How to Guides
  • What's in Season

Copyright © 2024 · Salads with Anastasia · All Rights Reserved

This website uses cookies to improve your experience. We'll assume you're ok with this, but you can opt-out if you wish. Cookie settingsOKAY
Privacy & Cookies Policy

Privacy Overview

This website uses cookies to improve your experience while you navigate through the website. Out of these cookies, the cookies that are categorized as necessary are stored on your browser as they are as essential for the working of basic functionalities of the website. We also use third-party cookies that help us analyze and understand how you use this website. These cookies will be stored in your browser only with your consent. You also have the option to opt-out of these cookies. But opting out of some of these cookies may have an effect on your browsing experience.
Necessary
Always Enabled
Necessary cookies are absolutely essential for the website to function properly. This category only includes cookies that ensures basic functionalities and security features of the website. These cookies do not store any personal information.
SAVE & ACCEPT

Rate This Recipe

Your vote:




A rating is required
A name is required
An email is required

Recipe Ratings without Comment

Something went wrong. Please try again.