• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
Our Salty Kitchen
  • Browse All Recipes
  • Season
    • Fall Recipes
    • Spring Recipes
    • Summer Recipes
    • Winter Recipes
    • Holiday Recipes
  • Diet
    • Gluten Free
    • Grain Free
    • Keto
    • Paleo
    • Vegan
    • Vegetarian
    • Whole30 Recipes
  • Course
    • 30 Minute Meals
    • Appetizers
    • Breakfast
    • Condiments and Sauces
    • Desserts
    • Cocktails
    • Main Dishes
    • Pasta
    • Salads
    • Side Dishes
    • Soups and Stews
  • Method
    • Instant Pot Recipes
    • Air Fryer
    • Slow Cooker
    • Grilling Recipes
    • Stir Fry
  • About
    • Let’s Collaborate!
    • Recipe Photography for Food Bloggers
    • Photography Portfolio
    • License Images
    • Contact Us
    • Privacy Policy
    • Bloglovin
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
menu icon
go to homepage
subscribe
search icon
Homepage link
  • About
  • All Recipes
  • Main Dishes
  • Side Dishes
  • Salads
  • Contact
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • ×
    You are here: Home » Meal Type » Salads » Classic Italian Potato Salad

    Classic Italian Potato Salad

    4.86 from 14 votes
    April 14, 2020 (updated May 28, 2021) by Danielle Esposti

    May contain affiliate links. See our Privacy Policy and disclosure.

    Jump to Recipe Print Recipe
    Pinterest image for no mayo italian potato salad.
    Pinterest collage for classic italian potato salad.
    Pinterest collage for no mayo italian potato salad.

    For an impressive make-ahead side dish with minimal effort, turn to classic Italian Potato Salad. It’s intensively flavored with a lemony red wine vinaigrette and fresh herbs, and very easy to make. Since it’s naturally paleo, vegan, gluten free, and dairy free, it’s sure to please a crowd for all your summering gatherings – even one with picky eaters.

    Italian potato salad with red wine vinaigrette, parsley, and chives in a brown serving bowl with a gold serving spoon.
    Jump to:
    • What is Italian Potato Salad?
    • How to Boil Perfect Potatoes
    • Tips for Perfectly Boiled Potatoes
    • How to Make This No Mayo Italian Potato Salad
    • Tips for the Very Best Italian Potato Salad
    • More Salad Recipes for Picnics, Potlucks, and Parties
    • Recipe


    Classics are classics for a reason and today’s recipe is no exception to that rule – in fact, it’s probably the definition of it. Classic Italian potato salad is made with buttery potatoes and seasoned simply with vinaigrette and fresh herbs.

    This recipe is a classic for a reason – it’s packed with intense flavor, pairs well with just about anything, and is insanely easy to make. The hardest part is making sure you boil the potatoes just right (but don’t worry, we’ll cover that below).

    This recipe only takes 30 or so minutes, and it’s perfectly happy at room temperature. We all know what that translates to – the ultimate healthy side dish recipe for every imaginable picnic, potluck, or party! And since it’s gluten free, dairy free, vegan, paleo, and and even Whole30 compliant, you should have zero complaints from picky eaters. None. Nada. Zippo. Can we win any harder at this feeding a crowd game? I think not.

    What is Italian Potato Salad?

    This is a no mayo potato salad, tossed instead with vinaigrette and fresh herbs. It’s tangy, punchy, and the perfect side dish for cookouts and BBQs. I love offering it at parties and picnics – because it’s mayo free (no dairy!) it lasts much longer than mayo-based salads in the summer heat. 

    What makes Italian potato salad so dang good? 

    • sweet and tender, perfectly boiled new potatoes
    • all of the lemon – juice and zest
    • peppery, fruity extra virgin olive oil
    • pungent red wine vinegar
    • bright, earthy parsley and chives
    • lots and lots of salt and pepper
    • fairy dust – AKA a healthy dose of fresh garlic
    Vegan no mayo potato salad in a brown serving bowl with a gold spoon.

    How to Boil Perfect Potatoes

    The key to perfect potato salad every single time is boiling perfect potatoes. Luckily for all of us, it isn’t rocket science – but it does involve a little food science 😉 Done right, boiled potatoes are creamy, tender, and evenly cooked throughout. They soak up dressing well, and have the perfect consistency for a room temperature salad.

    A collage showing how to boil potatoes for potato salad
    • Select your potatoes. I like to use baby new potatoes (or baby yukon golds when I can find them). Both varietals are sweet and tender, and the skin is delicate and packed with tons of flavor.
    • Slice the potatoes into bite-sized pieces. I like to cut them into “fat” quarters for the perfect bite. Do so by slicing the potato in half lengthwise, then slicing in half again, but this time widthwise. Perfectly little chubby potato quarters. So cute.
    • Boil the potatoes. Place the potatoes into a large pot – a 6-quart cooking vessel so they have plenty of room to move around and cook evenly. Cover them with cold water, and then bring the water to a boil over high heat. Once the water comes to a boil, cook for an additional 8-ish minutes, just until the potatoes are cooked through. You should be able to pierce a piece of potato with the tip of a knife.
    • Dry the potatoes. Strain the potatoes, then place them back into the hot pot so that any residual water evaporates. (This also makes for an easy one-bowl clean up situation). 

    Tips for Perfectly Boiled Potatoes

    • Never drop raw potatoes into boiling water, because physics. Yes, that pesky little P-word. Potatoes are a dense root vegetable and dropping them into hot water will cause them to cook unevenly – the outsides will be done before the insides even have a chance. Or worse, once the insides are done, the outsides will be a soggy mess. Sad, sad potatoes. When you start boiled potatoes in cold water, they will heat up right along with the water, resulting in evenly cooked, perfectly tender potatoes throughout. 
    • Salt the water liberally. It should taste like the ocean, like pasta water. This will season the potatoes from the inside out for maximum flavor. Add salt once the water comes to a boil and use at least a tablespoon per 2 pounds of potatoes.
    • After you strain the potatoes from the cooking water, toss them back into the hot pot. The heat will evaporate any residual water that’s clinging on, and perfectly drained and dried potatoes will absorb the vinaigrette like a boss.

    How to Make This No Mayo Italian Potato Salad

    Italian potato salad is very easy to make, and just as impressive. Aside from nailing the potato texture for the most delectable bites possible, the best tip I can share it this – let it marinate. An hour should do it right, but give it half a day if you have the time.

    For an interactive post, click here to view the web story for this recipe!

    A collage showing how to make red wine vinaigrette with garlic and lemon.
    • While the potatoes are cooking, make the red wine vinaigrette, which replaces the typical mayonnaise based dressing and gives Italian potato salad it’s distinctive flavor. It’s punchy, peppery, and aromatic with a 1-2 acidic punch from both lemon juice and red wine vinegar. SO GOOD.
    • Combine minced garlic, lemon zest, and lemon juice, then add red wine vinegar and good quality extra virgin olive oil. Whisk until the vinaigrette is completely emulsified.
    Vinaigrette and fresh herbs being added to cooked potatoes in a white dutch oven.
    • Pour the vinaigrette over the warm potatoes, then add minced fresh parsley and chives, as well as a few rounds of cracked black pepper. 
    • Give it a good toss, then tasted for seasoning – adjust with salt and pepper if needed, or add more fresh herbs for a brighter finish. 
    • Cover the pot with a towel or plastic warp and marinate at room temperature for at least an hour, and up to three or four if you have the time. The longer it marinates, the better it’ll be. Promise.
    No mayo italian potato salad in a bowl with a pinch bowl of fresh herbs on the side.

    Tips for the Very Best Italian Potato Salad

    • Use new (baby) potatoes with waxy skins for best flavor, such as red, yukon gold, or fingerling potatoes.
    • Cut the potatoes into bite sized pieces. 
    • Start the potatoes in cold water so they cook evenly from the inside out. 
    • Potatoes need a lot of salt! Season the water with 1 tablespoon kosher salt per two pound of potatoes. 
    • Marinate at least 1 hour, longer if time permits. The longer the salad sits, the better it tastes. 
    • To make in advance, combine the boiled potatoes with the vinaigrette, allow to marinate 1 hour, then cover and chill. The next day, bring the salad back to room temperature by placing on the counter for several hours. Add the fresh herbs, then toss and serve. 

    More Salad Recipes for Picnics, Potlucks, and Parties

    • Grilled Zucchini Salad with Corn and White Beans
    • Mediterranean Chickpea Salad
    • Broccoli and Cauliflower Salad with Sunbutter Sauce
    • No Mayo Potato Salad with Basil Vinaigrette
    • Grilled Corn Salad with Peppers and Basil
    A brown serving bowl filled with italian potato salad on a marble table with a bundle of fresh parsley.

    Did you make this Classic Italian Potato Salad? I’d love to know how it turned out! Leave a comment and a rating below.

    While you’re at it, let’s be friends – follow me on Pinterest and Instagram for the latest and greatest.

    Recipe

    No mayo italian potato salad in a brown ceramic bowl, dressed with red wine vinaigrette, parsley, and chives.

    Classic Italian Potato Salad

    4.86 from 14 votes
    Author: Danielle Esposti
    Print Recipe Rate this Recipe Pin Recipe
    No mayo Italian potato salad is an incredibly easy recipe to nail, provided you do a few things right. One, boil the potatoes perfectly – not too hard, not too soft, and keep the skins on for maximum flavor. And two? Let it marinate. An hour should do it right, but give it half a day if you have the time.
    Prep Time: 10 mins
    Cook Time: 20 mins
    Marinating Time: 1 hr
    Total Time: 1 hr 30 mins
    Servings : 8
    Calories: 144

    Recommended Equipment

    • 6-quart pot

    Ingredients

    • 24 oz baby red new potatoes, quartered
    • 1 tbsp kosher salt, plus more to taste
    • 1.5 tbsp red wine vinegar
    • 1 lemon juiced and zested
    • 2 cloves garlic, minced
    • ¼ c extra virgin olive oil
    • ½ tsp cracked black pepper, plus more to taste
    • 1 tbsp chopped parsley
    • 1 tsp chopped chives

    Instructions

    • Dice potatoes into “fat” quarters. Slice each potato in half lengthwise, then each half widthwise.
    • Place potatoes into a large 6-quart pot (they need room to move). Add enough cold water to cover the potatoes by about two inches. 
    • Place the pot over high heat and bring the water to a boil. Add 1 tbsp kosher salt, then reduce heat to medium-high. Boil until the potatoes are tender and can be easily pierced with the tip of a knife, 8-10 minutes.
    • While the potatoes are cooking, make the vinaigrette. Combine the red wine vinegar, lemon juice, lemon zest, and minced garlic in a small bowl. Drizzle in the olive oil and whisk until emulsified.
    • Drain the potatoes, shake to release as much water as possible, then place the potatoes back into the hot pot. The heat from the pot will help any residual water dissolve.
    • Pour the vinaigrette over the potatoes. Add the pepper, parsley, and chives, and toss to coat. Taste for seasoning and add additional salt or pepper as needed. Marinate at room temperature for at least 1 hour, and up to 4. Serve at room temperature. Leftovers can be stored in the fridge for up to 5 days. Bring to room temperature before serving, or reheat a small portion in the microwave for 30 seconds to remove the chill. 

    Notes

    • Use new (baby) potatoes with waxy skins for best flavor, such as red, yukon gold, or fingerling potatoes.
    • Start the potatoes in cold water so they cook evenly from the inside out. 
    • Season the water liberally with salt – if scaling up, use at least 1 tablespoon kosher salt per two pound of potatoes. 
    • Marinate at least 1 hour, longer if time permits. The longer the salad sits, the better it tastes. 
    • To make in advance, combine the boiled potatoes with the vinaigrette, allow to marinate 1 hour, then cover and chill. The next day, bring the salad back to room temperature by placing on the counter for several hours. Add the fresh herbs, then toss and serve. 

    Nutrition Information

    Serving: 1cup, Calories: 144kcal (7%), Carbohydrates: 17g (6%), Protein: 3g (6%), Fat: 7g (11%), Saturated Fat: 1g (5%), Polyunsaturated Fat: 4g, Monounsaturated Fat: 3g, Trans Fat: 0g, Cholesterol: 0mg, Sodium: 75mg (3%), Potassium: 491mg (14%), Fiber: 2g (8%), Sugar: 2g (2%), Vitamin A: 33% (33%), Vitamin C: 38% (38%), Calcium: 5% (5%), Iron: 4% (4%)
    Did you make this recipe?Mention @oursaltykitchen or tag #oursaltykitchen!
    « Raisin Sauce for Ham
    Ranch Chicken Poppers »

    Disclaimer: This post and the recipe card may contain affiliate links, which means we receive a small commission (at no cost to you!) if you make a purchase using these links. Rest assured, we only endorse products we own and truly love!

    17 Comments
    Filed Under: Gluten Free, Grain Free, Paleo, Salads, Side Dishes, Vegan, Vegetarian, Whole30 Recipes

    Reader Interactions

    Comments

    1. Kym

      April 15, 2020 at 8:20 am

      5 stars
      This is hands down the BEST potato salad on the web! This summer there will surely be a lack of red potatoes at my local farmers market! =) Thank you so much!

      Reply
    2. Jeff

      April 15, 2020 at 10:07 am

      5 stars
      My wife made this, and it was beyond delicious!

      Reply
      • Moneta Taylor

        August 23, 2020 at 10:57 pm

        5 stars
        I have been dying to try to make this potato salad every since I had it at Zoe’s Kitchen. This receipe did not disappoint! Tasted like restaurant quality food!

        Reply
    3. elaine

      July 05, 2020 at 10:03 am

      there is no dairy in mayonnaise

      Reply
    4. Nikki Krakauer “JustTabandMe”

      May 29, 2021 at 2:19 pm

      3 stars
      This is German potato salad with an Italian twist! Noni came as an adult to America from Naples, Italy in 1930. I’m almost 80! Believe me, I know Italian vs. German! Retired Dietitian and chef.

      Reply
      • Ro Corsino

        June 19, 2021 at 1:03 pm

        I’m from an Italian born family too, but we put fresh mint & basil, garlic, salt & pepper along with the vinegar & oil ‼️ What’s better than that❗️

        Reply
    5. Kaye

      June 03, 2021 at 9:24 am

      5 stars
      Love this recipe. I tweak it a little with half the lemon and a little sugar if too tart.

      Reply
      • Danielle

        June 09, 2021 at 11:43 am

        So happy to hear this feedback, thanks for sharing Kaye!

        Reply
    6. Monica A Hughes

      June 23, 2021 at 2:07 pm

      5 stars
      I have been making this potato salad for decades. I add coarsely chopped red onion, sliced frozen/thawed green beans and parsley. Our family has been using the same recipe for generations. It is good to see that others are enjoying this. Try the additions. You’ll love it even more!

      Reply
    7. Linda M Etzel

      July 26, 2021 at 2:16 pm

      I have made this twice for family get togethers and everyone really loved it. it is totally tasty and the addition of the lemon juice and lemon peel makes it stand out.

      Reply
    8. Lilly Petkovic

      June 28, 2022 at 1:28 pm

      I made this recipe Exactly as it stated, and it was FANTASTIC. The very few ingredients were delightful. I have made it, and brought to pot lucks with everyone asking for the recipe. A healthy potato salad with just a few simple ingredients, and so easy to make. I haven’t bought store bought in over a year. My entire family loves it!!! Make it you won’t be disappointed.

      Reply

    Trackbacks

    1. Healthy Tuscan Chicken (Whole30, Low Carb) | Our Salty Kitchen says:
      February 21, 2019 at 12:50 pm

      […] Classic Italian Potato Salad […]

      Reply
    2. The Best No Mayo Potato Salad with Basil Dressing | Our Salty Kitchen says:
      May 23, 2019 at 4:37 pm

      […] Classic Italian Potato Salad […]

      Reply
    3. Avocado Salsa over Grilled Chicken | Our Salty Kitchen says:
      May 8, 2020 at 12:40 pm

      […] high protein meal is naturally Whole30 and low carb and super nutrient dense. Round it out with Classic Italian Potato Salad or Lemon Garlic Asparagus, or serve over simple mixed greens for the easiest dinner salad […]

      Reply
    4. For an impressive make ahead side dish with minimal effort, turn to this classic… – Amazing Recipes says:
      July 23, 2020 at 6:40 pm

      […] Whole30, vegan, gluten free, and dairy free, this healthy side dish…Credit: Our Salty KitchenVIEW SOURCEMore […]

      Reply
    5. Extra Crispy Rosemary Potatoes | Our Salty Kitchen says:
      September 17, 2020 at 10:06 am

      […] Italian Potato Salad […]

      Reply
    6. Slow Cooker Pulled Pork | Our Salty Kitchen says:
      May 8, 2021 at 10:55 am

      […] Italian Potato Salad […]

      Reply

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    Welcome to Our Salty Kitchen! We create real food for real people. Our whole foods recipes are seasonal, locally sourced, and simply prepared. Learn More! 

    Footer

    ABOUT US      CONTACT US      PRIVACY POLICY 

    A collage of publication logos that have featured recipes and photography from Our Salty Kitchen.

    Footer

    Privacy

    Privacy Policy

    Let's ConnecT

    • Facebook
    • Instagram
    • Pinterest

    About Us

    Contact

    Copyright © 2023 Our Salty Kitchen

    5.3K shares