• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Everyday Eileen
  • Home
  • Recipes
  • Lifestyle
  • About
    • Let's Go Shopping
      • Privacy Policy
  • Contact
  • Subscribe
menu icon
go to homepage
  • Home
  • Recipes
  • Lifestyle
  • About
    • Let's Go Shopping
      • Privacy Policy
  • Contact
  • Subscribe
    • Facebook
    • Instagram
    • Pinterest
    • TikTok
  • subscribe
    search icon
    Homepage link
    • Home
    • Recipes
    • Lifestyle
    • About
      • Let's Go Shopping
        • Privacy Policy
    • Contact
    • Subscribe
    • Facebook
    • Instagram
    • Pinterest
    • TikTok
  • ×
    Home » Recipes » Soup and Salad

    Easy Potato Salad, Eggless

    Published: Sep 18, 2023 · Modified: May 23, 2025 by Eileen Murphy Kelly

    Jump to Recipe
    Pinterest pin for potato salad without eggs with text overlay.

    This Easy Potato Salad has no eggs in the recipe, simple, delicious. A perfect side dish for any cookout or picnic. It's a classic, simple potato salad recipe with potatoes, mayonnaise, sour cream, and your favorite seasonings.

    A white bowl with simple potato salad made with mayonnaise and sour cream, no eggs.

    Save the Recipe?

    Enter your email below and we'll send the recipe straight to your inbox to view anytime. Plus the bonus of regular recipes to you for inspiration!

    Looking for specifics on the recipe? Use the table of contents to click on sections of the recipe.

    Jump to:
    • Why this recipe works
    • Ingredients
    • Equipment
    • How to make Eggless Potato Salad
    • Eileen's Tips for Success
    • Frequently Asked Questions
    • Variations
    • How to store, reheat, and freeze
    • Serving Suggestions
    • Similar recipes
    • 📖 Recipe
    • 💬 Comments

    We love potato salad year-round as it is so easy and versatile. A few other salad recipes that are great any time are our Chicken Caesar Pasta Salad, Broccoli Cauliflower Salad, and this delicious Mexican Chicken Salad.

    Why this recipe works

    • This classic New York Deli-style potato salad is easy to make and always a hit.
    • Our eggless Potato Salad is quick and easy to prepare.
    • A great potato salad to make ahead of time.

    Ingredients

    As an Amazon Associate, I earn from qualifying purchases.

    • yellow potatoes
    • yellow onion
    • water
    • black pepper
    • salt
    • mayonnaise
    • sour cream
    • Dijon mustard
    • apple cider vinegar
    • paprika
    • celery salt
    • fresh dill
    • celery
    • paprika

    Equipment

    • Vegetable Peeler
    • Cutting Board
    • knife
    • Dutch Oven
    • serving bowl

    How to make Eggless Potato Salad

    This is an overview of the recipe. The full instructions are below in the recipe card.

    1. Boil the potatoes, onions, salt, and black pepper until potatoes are fork-tender.
    2. Drain the water from the potatoes.
    3. Make the dressing by mixing mayonnaise, sour cream, Dijon mustard, apple cider vinegar, paprika, celery salt, and fresh dill until well combined.
    4. Mix the cooled potatoes, celery, and dressing.
    5. Chill the potato salad.
    6. Garnish with fresh dill and a bit of paprika over the top of the potato salad.

    Eileen's Tips for Success

    • Be careful not to overcook your potatoes. You want them fork tender, but not mushy. The potatoes should boil for about 15 minutes.
    • Try to dice the potatoes into similar-sized pieces so that they cook evenly.
    • Don't skimp on the chill time; that is important so that the flavors soak into your salad.

    Frequently Asked Questions

    What is different about New York potato salad?

    New York potato salad is a variation of a classic American potato salad. It typically contains sour cream and celery.

    What does vinegar do for potato salad?

    Vinegar is a great addition to potato salad as it adds a nice acidity, which helps to balance the creamy dressing.

    Can I use red potatoes instead of yellow potatoes?

    Yes, you can certainly use red potatoes in this recipe. Red potatoes tend to be slightly sweeter than yellow so they will slightly change the flavor of this potato salad.

    Variations

    Do you want to change up this recipe? Here are some ways to change the flavor of this dish.

    • Additions: If you wanted to add eggs, add hard-boiled eggs, shredded carrots
    • Dressing: In place of the mayonnaise, you can use an equal amount of plain Greek yogurt for a tangy twist.
    • Herbs: Add any other favorite herbs, such as fresh thyme or parsley.
    • Spices: Add a hint of spice to this eggless potato salad by adding a pinch of red pepper flakes or cayenne pepper
    • A shredded carrot can be added to the salad.

    How to store, reheat, and freeze

    Storage - Store this potato salad in an airtight container in the refrigerator for up to 3 days.

    Freeze - Unfortunately, potatoes don't freeze well so I do not recommend freezing this potato salad.

    A large white bowl of potatoes in a creamy mayonaise dressing.

    Serving Suggestions

    • Easy Grilled Pesto Chicken
    • Grilled Citrus Chicken Kabobs
    • Grilled Corn on the Cob
    • Marinated chicken drumsticks
    • Juicy Lucy

    Similar recipes

    • Bacon Ranch Potato Salad
    • Watergate Salad
    • Homemade Macaroni Salad
    • Old Fashioned Kidney Bean Salad
    • All our salad recipes are here.
    • A large black pan holding a batch of Greek orzo pasta salad recipe
      The Best Greek Orzo Salad
    • A cold tuna and pasta salad with tuna, pasta, tomatoes, and peas.
      Easy Tuna Pasta Salad Recipe
    • Easy Egg Salad Recipe
    • Layered grilled chicken asparagus salad in a large glass bowl topped with vine ripe tomatoes and chopped parsley.
      Grilled Chicken Asparagus Salad

    I love any comments or questions, please feel free to leave them below.

    Keep up to date with recipes by following me on:

    FACEBOOK  INSTAGRAM PINTEREST TWITTER

    Thank you for your continued support. I am forever grateful.

    Eileen  xo

    If you click on the number of servings in the recipe card, you can adjust the measurements up or down for the exact number of servings you need.

    If you love this recipe, please give it 5 stars! ⭐️⭐️⭐️⭐️⭐️

    📖 Recipe

    A pinterest pin for potato salad without eggs with text overlay.

    Easy Potato Salad

    Our simple Potato Salad is made with just a few ingredients and it always gets rave reviews. A take on the deli-style salad without eggs. Great for potlucks, parties, BBQ's, and summer holidays.
    Print (Email Required) Rate
    Prevent your screen from going dark
    Course: Side Dish
    Cuisine: American
    Keyword: eggless potato salad, potato salad with mayonnaise and sour cream, simple potato salad
    Prep Time: 10 minutes minutes
    Cook Time: 15 minutes minutes
    cooling time: 1 hour hour
    Total Time: 1 hour hour 25 minutes minutes
    Servings: 6 servings
    Calories: 223kcal
    Author: Eileen Murphy Kelly

    As an Amazon Associate, I earn from qualifying purchases

    Equipment Needed:

    • Large Pot, 8 quart
    • Vegetable Peeler
    • Cutting Board
    • knife
    • Measuring Spoons and Cups

    Ingredients

    Prepare the Potatoes

    • 3 quarts water or enough water to cover the potatoes
    • 2½ pounds yellow potatoes ( peeled and cut into 1-inch pieces)
    • 1 small yellow onion (peeled and diced)
    • 1 teaspoon salt
    • ½ teaspoon black pepper

    Potato Salad Dressing

    • ½ cup mayonnaise
    • ½ cup sour cream
    • ½ teaspoon Dijon mustard
    • 1 teaspoon apple cider vinegar
    • ½ teaspoon Kosher salt
    • ½ teaspoon black pepper
    • ¼ teaspoon celery salt
    • ¼ teaspoon paprika
    • 1 teaspoon fresh dill or ½ teaspoon dry dill
    • ¼ cup diced celery diced, about 2 to 3 stalks
    • chopped fresh dill optional garnish
    • ½ teaspoon paprika optional garnish

    Save the Recipe?

    Enter your email below and we'll send the recipe straight to your inbox to view anytime. Plus the bonus of regular recipes to you for inspiration!

    Instructions

    Prepare the potatoes

    • In a large pot, add 3 quarts water over medium-high heat, add 2½ pounds yellow potatoes ( peeled and cut into 1-inch pieces), 1 small yellow onion (peeled and diced), 1 teaspoon salt, and ½ teaspoon black pepper.
    • Bring the potatoes to a boil and reduce heat to medium so the potatoes simmer until fork tender, about 15 minutes. (no need to cover the pot with a lid)
    • Once cooked through, drain the water from the potatoes. Place the potatoes back in the pot over a low flame for about 30 seconds to ensure the water has drained. Set aside.

    Prepare the dressing

    • While the potatoes are cooking, in a large mixing bowl, whisk together ½ cup mayonnaise, ½ cup sour cream, ½ teaspoon Dijon mustard, 1 teaspoon apple cider vinegar, ½ teaspoon Kosher salt, ½ teaspoon black pepper, ¼ teaspoon celery salt, ¼ teaspoon paprika, 1 teaspoon fresh dill until well combined. Give the dressing a taste test. If needed, adjust any seasoning.
    • Add the cooled potatoes and ¼ cup diced celery into the dressing and gently fold to combine all ingredients. Cover the potato salad with plastic wrap and refrigerate for at least an hour up to overnight.
    • When ready to serve, taste again for seasoning and if needed, adjust seasoning. Optional garnish, sprinkle fresh dill and a bit of paprika over the top of the potato salad. Ready to serve.

    NOTES

    Be sure to check Expert Tips and FAQs above with important tips and questions that can help make a delicious recipe. 
    Note 1: This is a New York-style deli potato salad. 
    Storage - Store this potato salad in an airtight container in the refrigerator for up to 3 days.
    Freeze - Unfortunately, potatoes don't freeze well so I do not recommend freezing this potato salad.
     
    I'm not a registered dietician, I do my best to provide the most accurate nutritional values. Any nutritional data I provide is an approximation. Actual dietary information can vary based on ingredients and portion sizes. 
     
    • Don’t forget to shop at the Everyday Eileen store on Amazon.

    Nutrition

    Serving: 1serving | Calories: 223kcal | Carbohydrates: 38g | Protein: 5g | Fat: 6g | Saturated Fat: 2g | Polyunsaturated Fat: 3g | Monounsaturated Fat: 2g | Trans Fat: 0.01g | Cholesterol: 10mg | Sodium: 869mg | Potassium: 880mg | Fiber: 5g | Sugar: 3g | Vitamin A: 144IU | Vitamin C: 38mg | Calcium: 58mg | Iron: 2mg
    Tried this recipe?Mention @Everyday_Eileen or tag #everydayeileen!

    More Soup and Salad

    • A white bowl with bacon ranch tortellini salad in a bowl on a wooden board.
      Bacon Ranch Tortellini Salad
    • A corn tomato salad in a bowl on a wooden surface.
      Corn Tomato Salad
    • A wooden salad bowl with creamy chicken caesar salad pasta recipe.
      Chicken Caesar Pasta Salad
    • Mexican chicken salad in rolls topped with jalapeno and sliced limes.
      Mexican Chicken Salad Recipe

    Thank you for sharing!

    1008 shares
    • Share19
    • Tweet

    Reader Interactions

    Comments

    No Comments

    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

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • Shop with me
    • Accessibility

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact

    As an Amazon Associate, I earn from qualifying purchases.

    Copyright © 2025 Everyday Eileen, Eileen Murphy Kelly

    1008 shares