Date: August 10, 2022
, , ,

The Best Potato Salad with Hard Boiled Eggs

Get Social With Little Apple Life!

sOnce I made this potato salad we were hooked and now it is our standard. It seriously is the best potato salad with hard boiled eggs and it is perfect as a side dish. I have been known to just grab a bowl of this for dinner!

This potato salad is delicious.

For me, potato salad is a MUST during the summer and especially with barbeque! Since several of the store-bought options just aren't my jam I decided to play with some of my favorites and mix up my own. I know most potato salads are thick and heavy on the "sauce," but that is just not my preferred version. I am all about a nice even layer of sauce but I don't want it to overpower everything else, the "good stuff" is way more important!

My husband told me he was craving potato salad, so when I started to pull out the ingredients I was going to use, and he noticed what I was pulling out, he was pretty concerned when I didn't grab a bottle of Miracle Whip. There is a constant debate about Miracle Whip vs. Mayo in this house! My hubby is team Miracle Whip and I have always been team "it doesn't matter!" Well, my team "it doesn't matter" is no longer, ever since I bought a jar of Sir Kennisington mayo from Thrive Market! OMG, I take it ALL back, IT MATTERS! Mayo matters!

The funny part about all this is my tried and true Miracle Whip-loving husband was converted and couldn't believe how good it was. In fact, he asked for another batch of potato salad mixed the same way. Big things here, big things!

Potatoes for the best potato salad

As I said, this combines things my way which with something rustic like a potato salad I think it should all be chopped in a very rustic fashion. Potatoes, pickles, and onions get a rough chop into various shapes and sizes, I just make sure they are all bite-size pieces.

The sauce is a mix of mayo, pickle juice, and apple cider vinegar. The briney pickle juice and ACV balance out the richness of the mayo and it is perfect! I am a big believer in eggs mixed in for both texture and then those fabulous yolks adding another layer of flavor!

Like with most things, you can adjust this recipe to your specific taste. If you like more eggs, fewer pickles, or more onion just measure with your heart! This batch is big and can definitely serve a crowd, but it is easily divided to make it a perfect side dish.

This potato salad is delicious.

The Best Potato Salad with Hard Boiled Eggs

This potato salad mixes real mayo, with all the other good stuff you know and love in your favorite potato salad. A perfect additon to your next BBQ or large gathering.
No ratings yet
Prep Time 30 minutes
Cook Time 15 minutes
allow mixture to chill in fridge for at least an hour or two prior to serving. 1 hour
Total Time 1 hour 25 minutes
Course Dinner, Lunch, Salad, Side Dish
Cuisine American
Servings 15 people
Calories 135 kcal


  • 1 Stock pot
  • 1 Strainer
  • 1 Mixing Bowl


  • 3 lb. Potatoes (I uses Petites)
  • 2 cup Mayo (Sir Kenningston's or Duke's)
  • 1 shallot (half red/yellow onion)
  • 1.5 cup pickles (chopped)
  • 3 tbsp pickle juice
  • 2 tbsp Apple Cider Vinegar
  • 2 tsp salt
  • 1 tsp Black Pepper
  • 6 hard boiled eggs


  • Bring a pot of water to boil and add potatoes.
  • Cooke Potatoes for 15 min., or until tender.
  • While potatoes are cooking, in a seperate bowl add mayo, shallot, chopped pickles, pickle juice, Apple Cider Vinegar, salt, pepper and chopped hard boiled eggs. Mix well and set aside.
  • When potatoes are done, strain the water and place potatoes immediately back in the hot stock pot. This will allow the excess water to steam off.
  • Once the potatoes are cool enough to handle, begin to rough chop them. I like a mix of bite-size and a little larger. Remember, you still want the potatoes warm so they absorb and mix well with the sauce!
  • As you are chopping the potatoes, add the potatoes into the bowl with the sauce. Once all the potatoes are chopped gently toss the potatoes with the sauce until throughly coated.
  • While you can enjoy immediately, it is best once it is allowed to chill for an hour!



Serving: 0.5cupCalories: 135kcalCarbohydrates: 25gProtein: 5gFat: 2gSaturated Fat: 1gPolyunsaturated Fat: 0.2gMonounsaturated Fat: 1gCholesterol: 56mgSodium: 515mgPotassium: 21mgFiber: 2gSugar: 0.2gVitamin A: 79IUCalcium: 22mgIron: 3mg
Keyword Barbeque, BBQ, Eggs, Family Style, German, Potato, Potato Salad, Salad, Side dish
Tried this recipe?Let us know how it was!
Get Social With Little Apple Life!
The haircut, the next cut, and off with it all
Chemotherapy and hair loss unfortunately were part of my journey with breast cancer. Nothing could prepare me, but I now understand what women mean when they share how empowered they feel after shaving their heads. When I was first diagnosed, my hair was not something that I even thought about. My sister had done cold […]
Aggieville in Manhattan, KS
Aggieville in Manhattan, KS is a place that is truly one of a kind. The unique blend of its historical buildings, shopping, restaurants, and entertainment, is only found in Manhattan, KS! In the heart of Manhattan, Kansas, Aggieville is a constant hub of activity! Aggieville is a beloved landmark for locals and visitors alike. With […]
Easy and Delicious Hot Rolls
These easy and delicious hot rolls are a staple in our house. They are easy to make, perfect to freeze, and are some of the best hot rolls I have ever had! When I wasn't feeling well a friend sent me a Spoonful of Comfort box. The box came with Chicken and Wild Rice soup, […]
1 2 3 4 112
Designed by MKS Web Design
Terms & Conditions