• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Home
  • Recipes
  • Free Bonus
  • About

Boulder Locavore® logo

menu icon
go to homepage
  • Home
  • Recipes
  • Free Bonus
  • About
    • Email
    • Facebook
    • Instagram
    • Pinterest
    • RSS
    • Twitter
  • subscribe
    search icon
    Homepage link
    • Home
    • Recipes
    • Free Bonus
    • About
    • Email
    • Facebook
    • Instagram
    • Pinterest
    • RSS
    • Twitter
  • ×

    Home » Recipes » Side Dishes » Grill-Smoked Creamy Potato Salad with Bacon

    LAST UPDATED: June 1, 2020 • FIRST PUBLISHED: June 25, 2015 By Toni Dash 26 Comments

    Grill-Smoked Creamy Potato Salad with Bacon

    Jump to Recipe

    This post may include affiliate links. As an Amazon Associate I earn from qualifying purchases.

    Grill-Smoked Creamy Smoked Potato Salad with Bacon

    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 on plate

    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 side view on plate

    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 on grill

    Grill smoking potatoes, hardboiled eggs and bacon
    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 overhead in bowl

    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
    iPhonography: Hard boiled eggs take on a golden hue when smoked and a great smoky flavor.

    Grill-Smoked Creamy Smoked Potato Salad with Bacon close up

    grill smoked potato salad from above

    Grill-Smoked Potato Salad

    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!
    5 from 1 vote
    Print Save Recipe Recipe Saved! Pin Rate
    Course: Salad
    Cuisine: American
    Prep Time: 20 minutes
    Cook Time: 45 minutes
    Total Time: 2 hours 55 minutes
    Servings: 8 6-8 servings
    Calories: 421kcal
    Author: Toni Dash
    Prevent your screen from going dark

    Ingredients

    • 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

    Instructions

    • 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.
    • 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.
    • 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.
    • 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.
    • 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.
    • 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.
    • As the smoked items cool slightly, combine the mayonnaise, sour cream, both mustards in a bowl and stir to combine.
    • 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.

    Nutrition

    Calories: 421kcal | Carbohydrates: 32g | Protein: 8g | Fat: 28g | Saturated Fat: 6g | Cholesterol: 114mg | Sodium: 1247mg | Potassium: 842mg | Fiber: 4g | Sugar: 3g | Vitamin A: 250IU | Vitamin C: 34.9mg | Calcium: 56mg | Iron: 1.9mg
    Did you make this recipe?Mention @boulderlocavore or tag #boulderlocavore!

     

    « Earl Grey Elderflower Sparkler {cocktail}
    Hay-Smoked Salmon Burgers and BBQU 2015 Food »

    ABOUT THE AUTHOR

    TONI DASH
    Toni Dash head shot

    Toni Dash, is a Certified Nutrition Coach and the writer/blogger, photographer, recipe developer and creator of Boulder Locavore®. She has been developing easy to make, well-tested recipes since 2010. Her seasonal recipes bring excitement to the dining table for both gluten-free and gluten diners. Toni has been featured in numerous publications and on culinary websites for her creative, delicious recipes and travel features. For more details, check out her About page.

    Free Email Course

    5 FAST & EASY 15-MINUTE RECIPES
    Spending too much time in the kitchen?
    These recipes are fast, easy, and perfect for every occasion.

    Reader Interactions

    Comments

    1. Carly Brydon says

      June 26, 2015 at 6:08 pm

      This potato salad looks absolutely amazing! I love that you added bacon – everything’s always better with bacon! 🙂

      Reply
    2. Shannon Gurnee says

      June 26, 2015 at 1:24 pm

      This recipe looks and sounds amazing! I would love to make this sometime. Thanks for sharing.

      Reply
    3. Ann Bacciaglia says

      June 26, 2015 at 10:50 am

      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.

      Reply
    4. Anne - Mommy Has to Work says

      June 26, 2015 at 9:49 am

      That potato salad looks amazing! I love smoky flavors. Have got to try this,

      Reply
    5. Ora Lee Gurr says

      June 26, 2015 at 9:23 am

      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.

      Reply
    6. Sabrina @ Dinner, then Dessert says

      June 26, 2015 at 2:05 am

      Thanks! I’m always looking for new twists on the classic potato salad recipe!

      Reply
    7. Theresa says

      June 25, 2015 at 8:22 pm

      I don’t think I’ve even had bacon in my potato salad, but now I want to! This looks amazing!

      Reply
    8. Crystal says

      June 25, 2015 at 6:56 pm

      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.

      Reply
    9. Penelope says

      June 25, 2015 at 6:54 pm

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

      Reply
    10. vanessa: BriteandBubbly says

      June 25, 2015 at 4:58 pm

      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!

      Reply
    « Older Comments
    Newer Comments »

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    About Toni Dash

    Toni Dash BoulderLocavore.com Head Shot

    Welcome! I’m Toni. I’m a Certified Nutrition Coach and my goal is to MAKE YOUR LIFE EASIER with delicious, well-tested recipes and travel tips! More About Me …

    AS FEATURED ON….

    BoulderLocavore.com Featured By Press

    Easy Dinners

    • Instant Pot Jambalaya Instant Pot Jambalaya Recipe: Quick & Easy Comfort Food
    • Instant Pot Smoked Paprika & Garlic Chicken Legs with lime wedges on a pewter platter Instant Pot Smoked Paprika & Garlic Chicken Legs
    • Korean BBQ Chicken title image Easy Korean BBQ Chicken recipe
    • Instant Pot Corned Beef Brisket title image Instant Pot Corned Beef Brisket: an Easy One Pot Meal
    • Shrimp Salad title image Shrimp Salad Recipe
    • Green Chile Stew title image Hearty New Mexican Green Chile Pork Stew

    TRENDING RIGHT NOW

    • Hummingbird Cake title image The Best Hummingbird Cake recipe
    • Instant Pot Jambalaya Instant Pot Jambalaya Recipe: Quick & Easy Comfort Food
    • LIMEADE IN A GLASS WITH ICE Fresh Homemade Limeade recipe
    • How to Make Moist Homemade Shredded Chicken Breast title How to Make Moist Homemade Shredded Chicken Breast Recipe
    • cilantro lime rice title image Easy Instant Pot Cilantro Lime Rice Recipe
    • Easter Rice Krispie Treats title image Easter Rice Krispie Treats: Fast & Festive with a Surprise Ingredient!

    Footer

    • Facebook
    • Twitter
    • Pinterest
    • Instagram

    Contact | About | Privacy Policy | Disclosure Policy | Accessibility Statement | Cookie Policy


    SIGN ME UP to get FREE recipes directly to my inbox!

    Don't miss our TRAVEL SECTION!


    Copyright © 2010-2023 All Rights Reserved

    Boulder Locavore is a participant in the Amazon Services LLC associates program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to amazon.com.