Grill-Smoked Creamy Potato Salad with Bacon

Grill-Smoked Creamy Smoked Potato Salad with Bacon - BoulderLocavore

It’s a bit hard to realize July 4th is just around the corner.  We’ve had a slow start to summer between sheer fatigue coming off the end of the school year and cold, rainy weather.  Just this week the temperatures are spiking to a norm of 80’s to 90’s and we feel like we are falling into a groove.  Poof!  June is almost over.

I will admit the prospect of July 4th is pretty thrilling as it showcases grilling as a food prep mainstay.  After attending my recent grilling academy with Steven Raichlen I’m restless, finding regular burgers and sausages boring and not a challenge to where I want to go in a grilling-sense.  I really wish I could spend most days experimenting with smoking on the grill, being smitten with the opportunity to impart flavors through use of different woods.

Grill-Smoked Creamy Smoked Potato Salad with Bacon - BoulderLocavore

I’m also not satisfied with merely smoking meat.  My mind wanders, imagining all the different options for smoking, one of which I’m sharing today.  There is no more iconic summer salad than a classic Potato Salad, right?  No one said classic has to be ordinary.  I’ve smoked up a delicious version with smoked potatoes, smoked hard boiled eggs, grilled red onion and bacon prepared on the grill.  It’s all very easy and ends with a slightly smoky potato salad that is irresistible.

Grill-Smoked Creamy Smoked Potato Salad with Bacon - BoulderLocavore

I did the smoking on our gas grill though it can also be done on a charcoal grill as well.  I chose the gas grill for time savings; no waiting while the charcoal heats up in the charcoal chimney and monitoring the temperature is more predictable.  A smoking box can certainly be used but honestly I experimented with each a cast iron smoking box I have and a simple homemade method of forming a tray with heavy foil and the foil won hands down for smoke production!  It’s put on the hot side of the grill, wood on top (no soaking required) and it quickly begins to smoke and will last the thirty minutes needed to fully smoke the potatoes.

Apple Smoke packet - BoulderLocavore

Grill smoking potatoes, hardboiled eggs and bacon - BoulderLocavore
iPhonography: My grill set up. This is a four burner grill and the far right burner is on high, with the other burners off. This fuels the wood to smoke but allows the food to merely take on the smoke and not really cook other than the bacon.

Before starting the smoking I took advantage of heating half of the grill to grill thick slabs of red onion which are later chopped for the salad.  I used a little flavoring trick I again learned at BBQU which is after heating and scraping the grill, instead of oiling it with vegetable oil and paper towels, I used long tongs and a piece of bacon rubbed on the grill.  It lubricates the grill and adds the flavor of bacon fat oh-so-slightly to the onions.

Grill-Smoked Creamy Smoked Potato Salad with Bacon - BoulderLocavore

It’s worth caring out the extra time to make this salad.  It’s unlike any other version featured at your holiday picnic and will be hard to keep it around for the flavors!

Smoked Hard Boiled Eggs - BoulderLocavore
iPhonography: Hard boiled eggs take on a golden hue when smoked and a great smoky flavor.

Grill-Smoked Potato Salad

Prep Time: 20 minutes

Cook Time: 45 minutes

Total Time: 2 hours, 55 minutes

Yield: 6-8 servings

Potato Salad is an iconic summer dish and perfect for hot weather holidays. This version is jazzed up by smoking the potatoes, hard-boiled eggs and bacon on the grill in addition to grilling the red onion. It has a subtle smoky flavor and creamy texture thanks to the mayo, sour cream and mustard sauce. A perfect addition to your grill out!


  • 3 pounds New Potatoes, scrubbed (no peeling needed) and cut into bite-size pieces
  • 1 medium Red Onion, peeled and but cross-wise into thick ¾ inch slices
  • 4 Hard Boiled Eggs, peeled
  • 1 tablespoon plus 2 teaspoons Kosher Salt
  • 3 thick-cut strips of Bacon
  • 1 cup Mayonnaise
  • ¼ cup Sour Cream
  • 2 tablespoons Grain Mustard
  • 2 tablespoons Dijon Mustard
  • 1 cup chopped Celery
  • 1 teaspoon Black Pepper (preferably freshly ground)
  • Grill basket if available; a deeper shake type basket what will fit the volume of the potatoes (if not extra foil to create a homemade grill basket; details below)
  • Heavy duty foil
  • Apple wood chips for smoking
  • Optional garnish: Snipped chives and diced lemon thyme


  1. Bring a large pot of water plus 1 tablespoon of salt to a boil. Add the potatoes, bring back to a boil and then lower the temperature to simmering. Simmer for 15 minutes. Drain in a colander.
  2. Heat one side of a gas grill to Medium or 300 degrees. Coat both sides of the onion slices with vegetable oil or cooking spray. When the grill is at temperature, clean the grill with a wire brush. Using a set of long tongs, bunch up one of the pieces of bacon (so it is compact) and rub it on the prepared grill surface. Place the onion slices on the grill.
  3. Allow the slices to sit on the grill until the onion begins to soften, and develop grill marks. Gently flip the slices and cook on the other side. When done the onions will become soft and more pliable as well as a more translucent; about 10 minutes. Remove and set aside.
  4. Double a piece of foil to make a 10-inch by 7-inch (approximately) foil tray. Bend the edges up slightly. Place the foil on the hot side of the grill toward the back so as to not be in the way. Add a handful of apple wood and close the grill lid.
  5. As the wood is heating to start to smoke, add the drained potatoes to a grill basket or form a basket of double layer foil poking holes in the foil to allow the smoke to penetrate the potatoes. Once the wood has begun to smoke, add the potatoes to the unheated said of the grill (opposite side to the wood) and close the grill.
  6. After 10 minutes, place the hard boiled eggs and the two strips of bacon on the unheated side of the grill and close the lids. The eggs and the potatoes will take on a yellow hue as they become penetrated by the smoke. As the bacon cooks turn it once during the cooking (it will cook through but not become crisp except the edges). Remove the potatoes, eggs and bacon after 20 minutes. Total smoking time for the potatoes: 30 minutes. Total smoking time for the eggs and bacon: 20 minutes. Turn off the grill and allow the foil smoking tray to cool before removing.
  7. As the smoked items cool slightly, combine the mayonnaise, sour cream, both mustards in a bowl and stir to combine.
  8. Chop each the grilled onion, smoked eggs and bacon. Add them to a large mixing bowl along with the potatoes and celery; stir to combine. Spoon the sauce into the bowl and sprinkle with 2 teaspoons Kosher Salt and 1 teaspoon Black Pepper. Stir to combine all ingredients. Cover and place in the refrigerator for a few hours for the flavors to blend (the flavor does change over that chilling time; the light taste of the smoke becomes more notable). Serve chilled or at room temperature. Note: mayonnaise-based salads should not be left in the heat or set out at room temperature for more than a few hours due to risk of food poisoning.

Grill-Smoked Creamy Smoked Potato Salad with Bacon - BoulderLocavore


  1. NancyB says

    Wanted to slap my forehead when I read the hint about using a piece of bacon to oil the grill, thanks for the great idea! We invested (too expensive to say bought) in a Fast Eddy 500 pellet grill exactly a year ago and have loved using and experimenting with it. Our son always claimed he could taste propane on meat cooked on a gas grill, and while I can’t say he’s right, the food off of the pellet grill has been fantastic! I really want to smoke some cheese but haven’t made the time…the potato salad is a wonderful idea, added to my list from your recipes! :-))

    • says

      At BBQU there was a pellet smoker and people who have them. It might have just been a particular brand but there was discussion of how the smoke flavor was really mild when using them in their natural state however there is an add on booster that really improves the smoke flavor. You may not have an issue but thought to pass that along in the event you do. We smoked cheese on the grill at BBQU! It was very easy and delicious.

      • NancyB says

        That does seem to be the case with different brands, and possibly the quality of pellets used, too. We have been impressed with the consistently great results we’ve gotten, no matter how or what we grill. Today I did smoked hamburgers, an hour on the indirect side, finished over direct few minutes each side. Learned that’s called “reverse sear”, but you probably already knew that. ;-). The bacon idea worked as great as you said, then I just left the rolled up piece on the top rack, and wow! As soon as the burgers came off the rest of the bacon went on…has ruined us all for ever doing bacon a different way. Our pellets are 100% real hardwood, currently a blend of hickory, maple, cherry and apple. I may have another burger for supper! Got to get in shape for the Fourth. 😉

  2. Catherine S says

    This looks really good. I love potato salad and bacon would make it even better. Thanks for the recipe.

  3. vanessa: BriteandBubbly says

    Potato salad is like my favorite thing in the world. I can eat a bucket of it if you let me. This looks beyond amazing. I’ll have to make it for July 4th!

  4. Penelope says

    Why do the traditional when you can add in such amazing flavor? This is such a wonderful take on an Americanclassic.

  5. Crystal says

    I’m inviting myself to a few barbecues this weekend so I have an excuse to make batches and batches of this. Everything is better with bacon.

  6. says

    I am inspired by all the hard work you’re going to so the family has yummy meal choices that are better than ho-hum choices. The recipe sounds delicious and the pictures really help identify where to place everything.

  7. Ann Bacciaglia says

    This looks so delicious and simple to make. I will have to try making this for my BBQ this weekend. I am sure it will be a big hit.

Leave a Reply

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