I love taking a classic smoked potato salad recipe and giving it a smoky twist that’s perfect for backyard BBQs, potlucks, or just a fun weeknight side.
This smoked potato salad is creamy, savory, and packed with flavor, minus the tedium of boiling everything indoors. I walk through exactly how I make it from start to finish.

How To Make A Smoked Potato Salad Recipe?
Recipe Time & Yield
- Total Time: 1 hour 15 minutes
- Prep: 15 minutes
- Smoking: 45 minutes
- Cooling: 15 minutes
- Yield: 6–8 servings
Equipment Needed
- Smoker (or grill set up for indirect heat with wood chips)
- Large mixing bowl
- Sharp knife and cutting board
- Spatula or wooden spoon
- Medium saucepan (optional; I don’t always use it)
Ingredients
- 2 lb (900 g) baby Yukon Gold or red potatoes
- 2 tbsp olive oil
- 1 tsp kosher salt + additional for seasoning
- ½ tsp freshly ground black pepper
- 3 hard-boiled eggs, chopped
- ½ cup celery, finely diced
- ¼ cup red onion, finely diced
- ¼ cup dill pickles, diced
- ½ cup mayonnaise
- ¼ cup plain Greek yogurt
- 2 tsp Dijon mustard
- 1 tbsp apple cider vinegar
- 1 tsp smoked paprika
- 2 green onions, sliced (for garnish)
- Fresh parsley, chopped (optional garnish)
Step‑by‑Step Instructions
1. Prep and Smoke the Potatoes
I toss halved baby potatoes in olive oil, salt, and pepper. Then I spread them on my smoker rack and smoke at 225 °F (110 °C) for 45 minutes, until they’re tender and lightly crisp on the edges.
2. Cool and Chop the Potatoes
Once smoked, I let the potatoes rest for 5–10 minutes, then cut them into bite-size pieces. Cooling slightly helps keep them intact in the salad.
3. Mix the Dressing
In a bowl, I whisk together mayonnaise, Greek yogurt, Dijon mustard, apple cider vinegar, smoked paprika, a pinch of salt, and a dash of pepper until smooth.
4. Combine Ingredients
I combine smoked potatoes, chopped eggs, celery, onion, and pickles in a large mixing bowl. I pour the dressing over them and gently mix until everything’s coated.
5. Adjust, Chill, and Garnish
I taste and adjust salt or vinegar as needed, then refrigerate for at least 15 minutes to let flavors meld. Just before serving, I top with sliced green onions and fresh parsley.
Best 6 Nutrition Facts (per serving; makes 8) of the smoked potato salad recipe
- Calories: ~280 kcal
- Protein: 6 g
- Carbs: 24 g
- Fat: 18 g
- Fiber: 2 g
- Sodium: ~350 mg
Note: Values are approximate based on standard ingredients.
Serving Suggestions for Smoked Potato Salad Recipe
I love serving this smoked potato salad alongside grilled burgers, pulled pork, smoked chicken wings, or veggie kebabs.
You can also scoop it onto a bed of lettuce for a lighter presentation or serve it warm or, room temperature for a crowd-friendly dish.
Tips and Variations of Smoked Potato Salad Recipe
- Switch up the potatoes: Try purple or sweet potatoes for color and flavor twists.
- Herb swap: Add fresh dill, chives, or tarragon for bright herbal notes.
- Bacon boost: Fold in crispy chopped bacon for smoky-salty depth.
- Spice level: Add a chopped jalapeño or a pinch of cayenne if you like heat.
- Alternative dressing: Use Greek yogurt and mustard as a lighter, mayo-free base.
Health Benefits of Smoked Potato Salad Recipe
- Better digestion: Greek yogurt adds probiotics, and pickles bring healthy vinegar.
- Nutrient boost: Potatoes supply potassium and vitamin C, while onions and celery add fiber.
- Protein: Eggs contribute high-quality protein along with essential vitamins like B12.
- Mindful fats: Olive oil and Greek yogurt reduce reliance on saturated fats from heavy mayo.

Conclusion
My smoked potato salad turns a familiar side dish into a show-stopping dish at any gathering. Smoking the potatoes gives a subtle depth of flavor, and the creamy-tangy dressing brings it all together.
I love how easy it is—and how everyone always wants seconds. If you’re making it to share (or keep all to yourself!), it never disappoints. Give it a try and let me know how you like to customize it!
Feel free to tweak the ingredients or smoking time to suit your taste and setup. Enjoy this smoky, creamy crowd-pleaser! Thanks for reading this article on Smoked Potato Salad Recipe.
