• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Home

Fancy Apron  logo

menu icon
go to homepage
subscribe
search icon
Homepage link
  • Recipe Index
  • About Fancy Apron
  • Contact Fancy Apron
  • Traeger Recipes
  • Simple Sides
  • Sweets and Treats Recipes
    • Facebook
    • Instagram
    • Pinterest
    • YouTube
  • ×
    Home » Simple Sides

    March 8, 2020

    Best Potato Salad Recipe without Eggs or Mustard

    5 shares
    • Facebook
    • Email
    • LinkedIn
    Jump to Recipe Jump to Video Print Recipe

    If you're looking for the best potato salad recipe without egg or mustard, you have found it. This potato salad recipe is bright, full of great flavor, and my families all time favorite potato salad. 

    This blog post contains affiliate links. As an Amazon Associate I may earn income from qualifying purchases. We also partner with Impact.com to offer affiliate links. Thanks for the support.

    A glass bowl filled with potato salad and a wooden spoon with sliced ribs on cutting board

    Flavors of this potato salad 

    I have been making this easy potato salad recipe with my mom since I was a kid. It's a great side dish with classic flavors from crispy bacon, dill pickles in the relish, and celery seed. The best part about homemade potato salad is that you can make it the day before you plan to serve it which takes pressure off the day of!

    What Kind of Potatoes are We Using 

    potato salad without egg or mustard in glass bowl

    There are a lot of potato salad recipes out there. You need the right kind of potato for the best results. With this recipe, starchy potatoes work best so we are using russets. 

    Red potatoes and new potatoes are waxy potatoes so they are better suited for creamy potato salad recipes like German potato salad. 

    The Simple Ingredients

    Potatoes, bacon, and other ingredients on a cutting board

    This is a really easy and simple recipe to make. The combination of a few ingredients come together for a bright and tangy potato with nothing weird in it!

    • 3 pounds russet potatoes
    • red onion
    • bacon
    • celery seed
    • pickle relish
    • dried parsley
    • apple cider vinegar 
    • mayonaise
    • salt

    How to make this step by step

    potato salad without eggs or mustard in blue bowl

    We are going to make the perfect potato salad with a great texture. The method used for boiling the potatoes may seem a little different, but it makes all the difference.

    1. Wash the potatoes and add them to a large pot of cold water. Place them over a stove burner on medium high heat. Bring the potatoes up to a boil and cook until they are fork tender.
    2. After the potatoes have cooked, remove them from the water and allow them to cool until they are room temperature. 
    3. While the potatoes are cooking, prepare the other ingredients. Mince the red onion until it is ultra fine. After you cook the bacon, drizzle a teaspoon of bacon fat over the raw onion to soften it slightly. 
    4. Once you can handle the cooked potatoes, peel each potato and slice into a large mixing bowl. Every 2-3 potatoes, lightly season with salt. Repeat until the all of the potatoes are peeled and sliced.
    5. Now to add the rest of the ingredients. Add in the minced red onion, crispy bacon, pickle relish, apple cider vinegar, celery seed, and dried parsley.
    6. Cover the potato salad and keep refrigerated overnight.
    7. The next day, add the mayonnaise and gently fold it in. 
    8. Check for seasoning and add more mayo if necessary. 
    9. Garnish the top with smoked paprika and dried parsley for a beautiful presentation. Serve with salt and black pepper.

    Helpful Supplies For Homemade Potato Salad

    Honestly, you don't need much. Just the basics in the kitchen.

    • Large Pot
    • Sharp Knife
    • large mixing bowl
    • Spatula or spoon

    Saving Leftovers

    Transfer leftover potato salad to an airtight container and save in the refrigerator for up to 4 days. When you go to each leftovers the second day, mix a little mayo to bring it back to life. 

    What to Serve With Potato Salad

    Ribs and potato salad without eggs on a cutting board

    This is a classic potato salad recipe that my grandma got out of the newspaper about a million years ago. Since it's the go-to recipe for potlucks, birthday parties, and warm weather holidays- that is always where my mind goes. Its the perfect side dish for your summer cookouts with a creamy texture and bright flavor.

    • BBQ ribs
    • Grilled Chicken
    • Any cookout with hamburgers and hot dogs

    Mom's Potato Salad Recipe Card

    potato salad without egg in glass bowl
    Print Recipe
    5 from 4 votes

    Classic Potato Salad Recipe - No Hardboiled Eggs or Mustard

    Simple and delicious potato salad that goes with any picnic, BBQ, or party.
    Prep Time25 minutes mins
    Cook Time45 minutes mins
    Course: Side Dish
    Cuisine: American
    Keyword: potatoes
    Servings: 12
    Calories: 304kcal

    Equipment

    • 1 Large Pot
    • 1 large bowl
    • 1 paring knife
    • 1 spatula or spoon

    Ingredients

    • 3 lbs russet potatoes
    • 6 slices bacon diced and cooked until crisp
    • ⅓ cup red onion minced
    • 2 tablespoon dill pickle relish
    • 1 tbs apple cider vinegar
    • 1 teaspoon celery seed
    • 1 tbs dried parsley
    • 1 ½ cup mayonnaise
    • salt
    • paprika to garnish if you’re feeling fancy
    Get Recipe Ingredients

    Instructions

    • Put 3 lbs of russet potatoes in a large pot and cover with cold water. Do not peel the potatoes ahead of time. Boil potatoes until they are fork tender. Drain and put on counter to cool for a few minutes.
    • While the potatoes are boiling, cook the bacon and drain a paper towel.
    • Mince your onion and pour 1 teaspoon of cooked back fat over the onion. This will soften it slightly and take the edge off.
    • Get out a large mixing bowl. Once the potatoes have cooled just enough to handle peel, slice, and lightly salt the potatoes into your bowl. The potatoes do not need to be uniform in shape.
    • After all the potatoes are peeled and sliced, add in the bacon, onions, apple cider vinegar, pickle relish, celery seed, and parsley. Fold together and cover with plastic wrap. Put in the fridge overnight.
    • The next day, before serving, stir in the mayonnaise. Start with 1 cup and add more if needed. Once it looks right, transfer it to a clean serving bowl. Sprinkle with a little paprika and more dried parsley.
    • This goes great with anything. I like it with ribs. Multiply the recipe out if you’re making 5 or 10 pounds of potatoes to feed a bigger group.

    Video

    Nutrition

    Calories: 304kcal | Carbohydrates: 22g | Protein: 4g | Fat: 23g | Saturated Fat: 4g | Polyunsaturated Fat: 13g | Monounsaturated Fat: 5g | Trans Fat: 0.1g | Cholesterol: 16mg | Sodium: 279mg | Potassium: 515mg | Fiber: 2g | Sugar: 1g | Vitamin A: 28IU | Vitamin C: 7mg | Calcium: 24mg | Iron: 1mg

    More Potato Recipes

    A casserole dish with au gratin potatoes and ham on a table
    • French Potatoes Au Gratin
    • Twice Smoked Potatoes
    • Traeger Mashed Potatoes
    This is one of the last good pictures I have of me and my mom. She was a sweet, caring, generous woman, who made friends easily and loved to make people laugh (herself included). My mother passed away in October, 2014. She is dearly missed.

    More Simple Sides

    • rice pilaf in brown bowl green kitchen towel
      Easy Rice Pilaf Recipe with Orzo
    • Mexican Street Corn Salad Elote Off the Cob Recipe
    • Best Side Dishes to Serve with Smoked Turkey Breast
    • twice smoked mashed potatoes in cast iron skillet wooden spoon kitchen towel brown background
      Loaded Twice Smoked Mashed Potatoes Recipe on a Traeger

    Reader Interactions

    Comments

    1. M. Katz says

      May 04, 2023 at 3:03 pm

      5 stars
      We love this recipe now! Make it every summer cookout!

      Reply
    5 from 4 votes (3 ratings without comment)

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    Alexis Leonhardt in the kitchen wearing a Spanish style white yellow and white apron

    Hi, I'm Alexis! I'm here to help busy families make great food. I share recipes and tips to make cooking easier. Let me help you make food that will make your family smile.

    More about me →

    Popular

    • whole smoked chicken breast on a wood cutting board with sliced smoked chicken breast beside it
      Best Traeger Chicken Recipes Guide Grilled and Smoked
    • bbq chicken thighs on traeger grill grates
      Traeger Grilled or Smoked Chicken Thighs Recipe
    • two yogurt and berry parfaits with granola on wood cutting board
      How to make tasty yogurt and fruit parfaits at home
    • Traeger grill with lid open on patio
      How to Clean the Grease Trap on a Traeger Grill
    • white bowl of steak and basic meat marinade
      The Best Basic Meat Marinade Recipe for Beef and Chicken
    • apple stars raspberries strawberries and blueberries in bowl
      Patriotic Red White and Blue Fruit Salad Recipe
    • grilled traeger steak kabobs on white plate
      Grilled Steak Kabobs Recipe on a Traeger Grill
    • bacon onion jam in mason jar white spoon 3 crackers with cream cheese and jam wood cutting board
      How to Make the Best Bacon Jam Recipe

    Footer

    ↑ back to top

    • Instagram
    • Facebook
    • www.pinterest.com/fancyapron
    • Privacy Policy
    • Contact

    As an Amazon Associate I earn from qualifying purchases.

    Copyright © 2020 Brunch Pro

    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.