• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Home
  • About
  • Recipe Index
  • Subscribe
  • Contact
Fox Valley Foodie
menu icon
go to homepage
search icon
Homepage link
  • About the Fox Valley Foodie
  • Subscribe
  • Recipe Index
  • Contact
  • ×
    Home » Recipes » Salads

    Potato Salad without Eggs

    Published: Jul 5, 2024 by Fox Valley Foodie · This post may contain affiliate links

    • Facebook
    • Twitter
    Jump to Recipe Print Recipe
    Eggless potato salad recipe.

    This simple yet flavorful potato salad without eggs combines tender potatoes with a tangy dressing that will surely be a hit at your next potluck.

    Potato salad without eggs.

    Hard-boiled eggs are a central ingredient in many traditional potato salad recipes. However, omitting them completely is perfectly fine when you crave a quick and easy side dish for your next picnic or barbecue. This eggless potato salad recipe packs all of the classic flavors you love, with no fuss and simple ingredients.

    Ingredients & Substitutions

    • Russet potatoes - For a firmer texture, you can substitute waxy potatoes, such as Yukon golds or red potatoes.
    • Mayonnaise - Miracle Whip can be substituted for a tangier flavor.
    • Sour cream
    • Sweet pickle relish - You can substitute chopped sweet pickles.
    • Apple cider vinegar - You can substitute white vinegar.
    • Yellow mustard - Dijon mustard can also be used.
    • Sweet onions - A yellow onion or red onion can be substituted.
    • Fresh celery - You can add celery seeds to amplify the celery flavor.
    • Salt
    • Fresh ground black pepper
    • Paprika 
    • Optional - Feel free to customize this recipe with your favorite fresh herbs and greens, such as chives, green onions, and fresh dill.
    Showing potato salad ingredients without eggs.

    How to make it

    To make this no-egg potato salad, begin by peeling and chopping your potatoes into one-inch pieces, then add them to a pot of cold water, with a generous pinch of salt. Bring the water to a boil over high heat and cook until potatoes are fork tender.

    While the potatoes are boiling you can prepare the mustard dressing by mixing together all of the remaining ingredients (except paprika) in a large mixing bowl.

    Remove the cooked potatoes from the water and rinse under cold water to cool. Then add them to the bowl with the dressing and mix everything well to combine.

    Lightly mash the potatoes into the creamy dressing to thicken the texture, as desired. Sprinkle the top of the potato salad generously with paprika, then serve.

    No egg potato salad.

    Storing Leftovers

    Like any classic potato salad, this dish should be kept in an airtight container to protect the flavor while refrigerating. It can be made in advance and should be eaten within five days, for the best flavor.

    Potato salad recipe without eggs.

    Potato Salad without Eggs

    This simple yet flavorful potato salad without eggs combines tender potatoes with a tangy dressing that will surely be a hit at your potluck.
    No ratings yet
    Print Pin Rate Save Saved
    Course: Salad
    Cuisine: American
    Prep Time: 5 minutes minutes
    Cook Time: 15 minutes minutes
    Total Time: 20 minutes minutes
    Servings: 12
    Calories: 311kcal
    Author: Fox Valley Foodie

    Equipment

    • Large pot
    • Large Bowl

    Ingredients

    • 3 pounds russet potatoes
    • 1 ½ cups mayonnaise
    • ½ cup sour cream
    • 2 tablespoons sweet pickle relish
    • 2 tablespoons apple cider vinegar
    • 1 tablespoon yellow mustard
    • ½ sweet onion chopped
    • 2 ribs celery diced
    • ¼ teaspoon salt
    • ¼ teaspoon fresh ground black pepper
    • ½ teaspoon paprika or as needed

    Instructions

    • Peel the potatoes and chop them into bite-sized pieces, then place them in a large pot with salted cold water. Bring the potatoes to a boil and cook until fork tender, approximately 10 minutes.
    • While the potatoes boil, in a large bowl combine mayo, sour cream, relish, vinegar, mustard, chopped onion, diced celery, salt, and black pepper. Mix well to combine.
    • When the potatoes are tender, drain them from the water and rinse under cold water to cool them. Then add them to the potato salad dressing in the large bowl and fold everything together.
    • Lightly mash some of the potatoes to thicken the potato salad as desired. Then dust the surface with paprika, and serve.

    Nutritional Information

    Calories: 311kcal | Carbohydrates: 24g | Protein: 3g | Fat: 23g | Saturated Fat: 4g | Polyunsaturated Fat: 13g | Monounsaturated Fat: 5g | Trans Fat: 0.1g | Cholesterol: 17mg | Sodium: 286mg | Potassium: 531mg | Fiber: 2g | Sugar: 3g | Vitamin A: 197IU | Vitamin C: 7mg | Calcium: 34mg | Iron: 1mg
    Tried this Recipe? Pin it Today!Mention @FoxValleyFoodie or tag #foxvalleyfoodie!

    More Homemade Potato Salad Recipes

    • Ranch potato salad recipe.
      Ranch Potato Salad
    • Potato salad recipe with sour cream.
      Potato Salad with Sour Cream
    • Warm potato salad recipe.
      Warm Potato Salad
    • Potato salad with dill recipe.
      Potato Salad with Dill

    Get My FREE eCookbook

    mailer

    Subscribe to FoxValleyFoodie.com and get each tantalizing new post sent directly to your inbox, along with my complementary eCookbook just for signing up!

    « Meatballs with Grape Jelly and Chili Sauce
    Grilled Country Style Ribs »

    Reader Interactions

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    • Facebook
    • Instagram
    • Pinterest
    • Twitter

    Subscribe

    15834

    Get each tantalizing new recipe

    sent directly to your inbox.

    AND GET MY eCOOKBOOK FREE!

    Search for your favorite post!

    Popular Recipes

    Big Mac Sauce Copycat Recipe

    McDonald's Big Mac Sauce (Copycat Recipe)

    Venison Meatloaf Recipe

    Venison Meatloaf

    Slow Cooker Chicken Thighs - Bone In

    Slow Cooker Chicken Thighs (Bone-In)

    How to make paprika

    How to Make Paprika

    Brown Sugar Meatloaf with Secret Ingredient

    Brown Sugar Meatloaf - With a Secret Ingredient

    Homemade mozzarella sticks with string cheese

    Homemade Mozzarella Sticks with String Cheese

    Fried chicken gizzards recipe.

    Fried Chicken Gizzards

    Close up Sloppy Joes

    Homemade Manwich (Sloppy Joes)

    As featured in yahoo, buzzfeed, oprah, msn and more!

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • Accessibility Policy

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact

    Fox Valley Foodie, LLC

    As an Amazon Associate I earn from qualifying purchases.

    Copyright © 2022 Brunch Pro on the Brunch Pro Theme

    Rate This Recipe

    Your vote:




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