Date: August 10, 2022
, , ,

The Best Potato Salad with Hard Boiled Eggs

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 mins
Cook Time 15 mins
allow mixture to chill in fridge for at least an hour or two prior to serving. 1 hr
Total Time 1 hr 25 mins
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!

Leave a Reply

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

Recipe Rating

Military Road from Fort Leavenworth to Fort Riley in Manhattan, KS
The military road from Fort Leavenworth to Fort Riley is an interesting part of the history of our area. These large limestone markers follow the road through our area. Once you know what the markers look like, you are able to easily find the others around the area. I would never say that I am […]
Lime Icing
My grandmother made the best icing so when I wanted to mix up kinda key lime pie cookies I thought, I think I only need three things. Limes, powdered sugar, and green food coloring to make the perfect icing! Boy was I right, this is the perfect amount of tartness and sweet! My grandmother made […]
Kinda Key Lime Pie Cookies
These are Kinda Key Lime Pie cookies because you can make them even without Key Limes. One thing they are for sure is delicious. If you ask my hubby, these are his favorite cookies I have ever made! A couple of weeks ago my husband was craving Key Lime Pie cookies and there were not […]
1 2 3 4 79
Little Apple Life
Designed by MKS Web Design
Terms & Conditions