The Best Potato Salad

Potato salad is always a hit as a side dish for any BBQ! This potato salad is a favorite of our oldest son. He loves making it to go with the ribs he smokes on the weekend. It has bacon, pickles, hard boiled eggs, and plenty of mayo for creaminess. We love serving it as soon as I make it while it is still slightly warm.

It took me a while to finally write this recipe. My mother made this for us growing up, but did not add the pickles. About 15 years ago someone brought in potato salad to a work function and it had relish in it. I liked how it tasted. I use chopped pickles in this recipe, but you can also use hot dog relish. My mother always said, “ use what you have”

This also goes great with our smoked beer can chicken. 

[jumprope code=”yEKW6vSf” products=”top” displayformat=”blog-post” structureddata=”true”]


clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
potato salad with bacon and eggs and chives in a glass bowl with a blue napkin

The Best Potato Salad



Ingredients for potato salad:

  • 3 lbs. red skinned potatoes
  • salt
  • 8 eggs
  • 8 strips bacon, chopped and cooked
  • 1 cup dill pickles
  • 1 2/3 cup mayonnaise
  • 3 Tbls. Chipotle Garlic Seasoning
  • 4 Tbls. Spicy brown mustard
  • 1/2 cup sliced green onion


Instructions for potato salad:

Place eggs in cold water and bring to a boil. Boil for 7 minutes, and drain. Rinse with cold water for a few minutes.

Cut up bacon into small pieces and brown. Drain off grease by placing on a paper towel. set aside.

Cut up potatoes leaving skin on. If they are small potatoes, quarter them. If they are large potatoes, cut them into pieces about the size of a large walnut. You want them to be roughly the same size so they cook evenly. They will soften when you cook, so don’t make the pieces too small. Rinse 2 times with cold water, then place in a pot and cover with cold water with at least 1 inch of water over the top of potatoes.  Add a generous amount of salt to water, about a tablespoon. Once water comes to a boil, check potatoes after 5 minutes to see if a fork can go thru easily. You want the potatoes cooked, but still firm, so they do not turn into mush. This can take 5-10 minutes after water boils, depending on the size of the cuts of potatoes. Drain water off of the potatoes once done, and return to pot, season with 1 tablespoon of the chipotle garlic seasoning, and cover.

While potatoes are boiling, peel eggs, and chop pickles, and slice green onions. Quarter all but 2 eggs, leave those in half to place on top of potato salad.

Mix the mayo and mustard in a small bowl.

Add cooked bacon to the potatoes. Then add in the mayo mixture, and pickles. Add in the eggs and fold carefully. Add additional chipolte garlic seasoning and taste. Add in the green onions.

Garnish with a few of the boiled eggs cut in half and a few green onions.



  • Prep Time: 20
  • Cook Time: 20
  • Category: side dish
  • Method: stove top
  • Cuisine: american

Keywords: potato salad, bacon, hardboiled eggs, pickles, bbq side dish


Here are a few other recipes you might also like:

Dina and Bruce at the Golden Gate Bridge

Hi, we are Bruce and Dina Miller. We love to cook every night. We enjoy making a few healthy dishes, and also comfort food. We love crafting cocktails too! Come take a look, we would love to share our recipes with you.