• Skip to main content
  • Skip to primary sidebar
Katie's Cucina
  • Home
  • About
    • Contact Me
    • FAQS
    • Privacy Policy
    • Accessibility Statement
    • Collaborate
  • Recipes
    • Appetizer
    • Asian
    • Breakfast
    • Bread
    • Comfort Food
    • Dairy Free
    • Dessert
      • Cookies
      • Ice Cream
    • Drinks
      • Smoothie
    • gluten free
    • Greek
    • Grilling
    • Holiday
      • Christmas
      • Halloween
    • Instant Pot
    • Italian
    • Katie Original
    • Main Dish
      • Beef
      • Chicken
      • Pork
      • Sausage
      • Turkey
      • Pizza
    • Mexican
    • One Pot Meal
    • Polish
    • Salad
      • Dressing
    • Sandwich
    • Seafood
      • Shrimp
    • Side Dish
    • Slow Cooker
    • Soups and Stews
    • Vegetarian
  • Travel
menu icon
go to homepage
  • Home
  • Recipe Index
  • About Me
  • Contact
search icon
Homepage link
  • Home
  • Recipe Index
  • About Me
  • Contact
×
Katie's Cucina » Recipes » Side Dish

Potato Salad without Mayo

Published: Jun 30, 2020 · Modified: May 16, 2023 by Katie · This post may contain affiliate links

97 shares
  • Share
  • Tweet
  • Flipboard
  • Threads
  • WhatsApp
Jump to Recipe Jump to Video Print Recipe
Two photos of sliced potato salad in glass bowls with text on image.
Glass bowl with sliced potatoes for salad divided by text with sliced raw potatoes in a pot.
Slicing red potatoes on a mandolin divided by text and potato salad on the bottom.
Top view of thinly sliced potato salad in glass bowl with text on imgage.
Sliced red potatoes in a glass bowl with ingredients for potato salad in another bowl.
Two photos; bowl of potato salad and a potatoes slicing on mandolin with text.
Glass bowl with fresh sliced potatoes in dressing with text on image.
Top view faded of potato salad in a glass bowl with text.

This delicious vinegar based Potato Salad without Mayo was my grandmother’s recipe. Passed down to my mom, whom passed it down to me. This classic potato salad recipe is sure to be a hit at your next barbecue!

Sliced potatoes with dressing in a glass bowl with brisket in the background.

There is no denying it. I love potatoes, and when I made the bbq beef brisket I knew I wanted to serve a potato salad with it. I called my mother to find out how to make her mom’s Potato Salad without Mayo. My mother graciously told me what ingredients I needed; however, it’s one of those unwritten recipes and because of this she had no measurements to give me. I had to figure it out on my own.

Can I just tell you how excited I was when I nailed it on the first try! Because I was making the potato salad to accompany dinner I was able to lure my mother over for a late dinner once she was off from work. When she got to my home and saw the potato salad she then realized she forgot to tell me one extra ingredient! Mayonnaise.

Thinly sliced cooked red potatoes with dressing in a glass bowl sitting on a dishcloth.

At first, I was angry that she failed to tell me that key ingredient; however, I had already taste tested some of the potato salad and knew it was spot on. I could have sworn that I never remembered this potato salad having mayonnaise in it. But then again, it had been many years since my mom had last made it.

After my mom took her first bite she was beyond pleased, and actually liked my version better than her own mothers. This recipe is perfect for the non-mayo lover in your life!

Jump to:
  • Why this Recipe Works
  • Ingredients
  • How to Boil Potatoes
  • Potato Salad Dressing
  • How to Make No Mayo Potato Salad
  • FAQs
  • Tips & Tricks
  • BBQ Recipes
  • Potato Salad without Mayo

Why this Recipe Works

Health benefits – Making potato salad without mayonnaise can be a healthier option compared to traditional recipes that include mayonnaise. Mayo is often high in calories, saturated fats, and cholesterol, which may not align with everyone’s dietary preferences or needs. By omitting mayonnaise, you can reduce the overall fat content and calories in the dish.

Dietary restrictions – Many people have dietary restrictions or allergies (hello egg allergy) that prevents them from consuming mayonnaise. By eliminating mayonnaise from the potato salad recipe, you can accommodate a broader range of dietary preferences and ensure that everyone can enjoy the no mayo potato salad.

Lighter taste – Potato salad without mayonnaise can have a fresh and lighter taste compared to the creaminess of mayo-based versions. Instead of relying on mayonnaise for flavor and texture, you can explore alternative dressings and ingredients such as vinaigrette’s, olive oil, Greek yogurt, mustard, or herbs and spices. This can result in a potato salad that is tangy, zesty, and packed with vibrant flavors, making it a refreshing option for picnics, barbecues, or any casual gathering.

Ingredients

Ingredients; Sugar, pepper, onions, parsley, salt, oil, red potatoes, and vinegar.
  • Red potatoes – I like to use these best for this potato salad. No need to peel them, just slice and cook!
  • Apple Cider Vinegar – I prefer apple cider as it isn’t as tart as some of the other vinegars.
  • Granulated Sugar – This cuts the acid from the vinegar lending to a slightly sweet flavor.
  • Minced Dried Onions – I always have these on hand. They are such a time saver and lend a mild onion flavor. Perfect for people who don’t like the overwhelming taste of onion.
  • Celery – I love the crunch that finely diced celery lends in the potato salad.

How to Boil Potatoes

Pink painted nails slicing a red potato on a mandolin slicer over a green pot.

Slice the red potatoes quarter-inch thick.

Top view of sliced red potatoes soaking in water in a green pot.

Add the sliced potatoes to a large pot filled with enough water to cover the potatoes. Then add one tablespoon salt to the pot of water with potatoes.

Boil on medium-high heat until soft but not falling apart. Depending on your stove top this should take around 20 minutes. *Keep a close eye to make sure the potatoes don’t get too soft and begin to fall apart.

Potato Salad Dressing

Top view of a glass bowl with parsley, sugar, oil, pepper and onion.

While the potatoes are cooking, make the dressing. In a bowl add the minced dried onions, parsley, sugar, canola oil, apple cider vinegar, and salt and pepper.

Hand with pink nails whisking parsley dressing in a glass bowl.

Mix well, then add the diced celery.

How to Make No Mayo Potato Salad

Top view of a glass bowl with sliced cooked potatoes, celery, and dressing.

Drain the potatoes in a strainer and set aside.

In a larger serving bowl add a quarter of the dressing to the serving bowl, followed by ⅓ of the potatoes.

Top view of a glass bowl with sliced potatoes mixed in dressing with a pink spoon.

Pour another quarters worth of the dressing over the potatoes, followed by more potatoes, and repeat until dressing and potatoes are all in the bowl.

Glass bowl with potato salad in it wrapped with plastic wrap on counter.

Gently mix, wrap with plastic wrap and chill for as little as one hour. Serve and enjoy.

FAQs

How long does potato salad last in the refrigerator?

Potato salad last 3-4 days when stored in a sealed container in the refrigerator.

What kind of potatoes should I use for potato salad?

I like to use red potatoes or yukon gold potatoes. These are a waxy type of potato and they seem to hold their shape best when boiled and mxied in a potato salad.

Should you salt water when boiling potatoes?

Yes! Whenever I cook a starch like potatoes or pasta I always generously salt the water. This will season the potatoes as they cook.

Tips & Tricks

Top view of mixed potato salad in a glass bowl with brisket and sauce in the background.

Since I’ve been making this recipe for over a decade now, I have quite a few tips and tricks to share on making potato salad.

  • Even cuts – whether you are slicing thin or cutting into chunks the name of the game is even cuts! This will help all potatoes cook evenly and at the same amount of time!
  • Mayonnaise – Okay, so no mayo potato salad and you still might be interested in wanting mayo in your salad. If you really want your potato salad to have mayonnaise in it then add in about ¼ cup mayonnaise when you are mixing the dressing together.
  • Make ahead – Make this potato salad at least a few hours prior so that the dressing can fully soak into the potato salad. Trust me on this one!

BBQ Recipes

Glass bowl sitting on a dishtowel with sliced potatoes and dressing in it.

Here are a few of my favorite recipes that pair perfectly with my grandma’s potato salad recipe.

  • Skillet filled with pasta, tomatoes, basil, and sliced chicken on a blue and white checkered cloth.
    Bruschetta Chicken Pasta
  • White plate with dots with 2 grilled chicken strips, rice, and green beans on a blue and white checkered cloth.
    Grilled Chicken Strips
  • Thinly slices of steak on a white plate with steak juice on plate.
    Grilled Flank Steak
  • Sliced pork with green beans, and mashed sweet potato on a white and blue checkered cloth.
    Grilled Pork Tenderloin

If you make this potato salad (no mayo) recipe, I would be honored and love for you to take the time to leave a ⭐ star rating and comment! I spend hours developing and testing these recipes, and always love to hear feedback and user experience!

Don’t forget to FOLLOW ME on Facebook, Pinterest, and Instagram, and subscribe to my email list!

Glass bowl filled with potato salad.

Potato Salad without Mayo

This delicious vinegar based Potato Salad without Mayo was my grandmother's recipe. Passed down to my mom, whom passed it down to me. This classic potato salad recipe is sure to be a hit at your next barbecue!
5 from 1 vote
Print Pin Save Saved! Rate
Course: Side Dish
Cuisine: American
Diet: Gluten Free
Prep Time: 10 minutes minutes
Cook Time: 20 minutes minutes
Resting time: 1 hour hour
Total Time: 1 hour hour 30 minutes minutes
Servings: 8
Calories: 374kcal
Author: Katie

Equipment

  • Stove Top

Ingredients

  • 12 Large Red Potatoes
  • 1 tablespoon Salt
  • ½ cup Canola Oil
  • ⅓ cup Apple Cider Vinegar
  • 2 tablespoon Granulated Sugar
  • 2 tablespoon Minced Dried Onions
  • 2 tablespoon Dried Parsley
  • Salt and Pepper to taste
  • 2 Celery Stalk diced

Instructions

  • Slice the red potatoes quarter-inch thick. Add the sliced potatoes to a large pot filled with enough water to cover the potatoes. Then add one tablespoon salt to the pot of water with potatoes.
  • Boil on medium-high heat until soft but not falling apart. Depending on your stove top this should take around 20 minutes. *Keep a close eye to make sure the potatoes don't get too soft and begin to fall apart.
  • While the potatoes are cooking, make the dressing. In a bowl add the minced dried onions, parsley, sugar, canola oil, apple cider vinegar, and salt and pepper. Mix well, then add the diced celery.
  • Drain the potatoes in a strainer and set aside.
  • In a larger serving bowl add a quarter of the dressing to the serving bowl, followed by ⅓ of the potatoes. Pour another quarters worth of the dressing over the potatoes, followed by more potatoes, and repeat until dressing and potatoes are all in the bowl.
  • Gently mix, chill for as little as an hour. Serve and enjoy.

Video

Notes

  • Want to add Mayonnaise? My mom recalls a little bit of mayonnaise used in this recipe. I’ve yet to try this recipe with mayonnaise. If you want to add a layer of creaminess to this potato salad add ¼ cup of mayonnaise to the dressing.
  • Don’t have a mandolin slicer? You can cube the potatoes instead as shown in the video.

Nutrition

Serving: 0.5c | Calories: 374kcal | Carbohydrates: 55g | Protein: 6g | Fat: 15g | Saturated Fat: 1g | Sodium: 933mg | Potassium: 1492mg | Fiber: 6g | Sugar: 8g | Vitamin A: 30IU | Vitamin C: 29mg | Calcium: 40mg | Iron: 2mg
Tried this Recipe? Tag me Today!Mention @KatieJasiewicz or tag #katiescucina!
« Mandarin Orange Coleslaw
Slow Cooker Corn on the Cob »

About Katie

Katie is a busy mom of 2 children who loves to feed her family delicious meals that don't take hours to cook! She started her blog 15 years ago as a way to help others get cooking in the kitchen.

Reader Interactions

Comments

  1. Lenore

    July 03, 2011 at 5:23 am

    This looks delicious. I'm always looking for more mayo-less potato salad ideas, so this is definitely going on the list! 🙂

    Reply
  2. Lisa

    July 01, 2011 at 8:29 pm

    Looks like delicious comfort food to me.

    Reply
5 from 1 vote (1 rating without comment)

Did you make this recipe? Let me know! Cancel reply

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

Recipe Rating




Primary Sidebar

I'm Katie Jasiewicz: home cook, food blogger, and recipe developer. A busy mom of two children who loves to feed her family delicious meals that don’t take hours to cook! My mission is to create easy-to-make modern comfort food for the busy family. (more)

Featured On

brand logos in collaage; food network, MSN, kitchenaid, country living, world market, etc

Most Popular Recipes

  • Glass baking dish filled with peach cobbler resting on a striped dish cloth.
    Old Fashioned Peach Cobbler
  • Broccoli Cheese Casserole spooned out of white baking dish
    Broccoli Casserole with Ritz Crackers
  • Female hand holding a tortilla chip over a bowl of queso dip.
    Velveeta Cheese Dip
  • Glass plate filled with an apple pie with powdered sugar.
    Apple Pie with Streusel Topping
  • White oval dish filled with creamed spinach on a blue and white striped towel.
    Steakhouse Creamed Spinach
  • Dried spaghetti on a countertop.
    KitchenAid Pasta Recipe

Grilling Recipes

  • White platter sitting on top of a white and blue stripped cloth with turkey sliced on top of spinach.
    Grilled Turkey Tenderloin
  • Top view of sliced turkey breast on a white platter.
    Smoked Turkey Breast
  • White bowl filled with bow tie pasta, vegetables, and grilled chicken with green pot in background and grilled chicken on plate.
    Grilled Chicken Pasta
  • Two grilled peaches with whipped cream and caramel sauce on a white plate with a fork covered in whipped cream.
    Grilled Peaches with Caramel Sauce and Whipped Cream

Footer

logos of places Katie's Cucina has been featured on; food network, KitchenAid, Stonyfield, Country LIving, Women's Health, etc.

COPYRIGHT © KATIE'S CUCINA 2009-2025
AS AN AMAZON ASSOCIATE I EARN FROM QUALIFYING PURCHASES.
PRIVACY POLICY · ACCESSIBILITY STATEMENT · DESIGN BY GRACE + VINE STUDIOS

97 shares

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.