Smoked potato salad is a flavorful twist on the classic dish, bringing a smoky depth that’s both satisfying and refreshing. Here, you’ll find 10 recipes that each keep the calorie count under 250, making them perfect for lighter meals or gatherings. Get ready to enjoy delicious ingredients that combine well with smoky potatoes to create a dish you’ll love.
Classic Smoked Potato Salad: Smoked Potatoes, Greek Yogurt, Chives.

This Classic Smoked Potato Salad is a delightful twist on a traditional favorite. The smoked potatoes bring a rich, earthy flavor that pairs perfectly with the creamy Greek yogurt, offering a lighter alternative to mayonnaise-based salads. Chives add a fresh, mild onion taste, making this salad both refreshing and satisfying.
Easy to prepare, this recipe is perfect for summer barbecues or a quick weeknight dinner. It’s a great way to enjoy smoked side dishes while keeping your meal under 250 calories. Whether you’re serving it alongside grilled meats or as part of a picnic spread, this smoked potato salad is sure to impress!
Ingredients
- 2 pounds red potatoes, diced
- 1 cup Greek yogurt
- 1/4 cup chives, chopped
- 2 tablespoons olive oil
- 1 teaspoon smoked paprika
- Salt and pepper to taste
- 1 tablespoon apple cider vinegar
Instructions
- Prepare the Potatoes: Preheat your smoker to 225°F (107°C). Toss the diced potatoes in olive oil, smoked paprika, salt, and pepper.
- Smoke the Potatoes: Spread the potatoes on the smoker rack and smoke for about 1 hour, or until they are tender and infused with flavor.
- Mix the Salad: In a large bowl, combine the smoked potatoes, Greek yogurt, chives, and apple cider vinegar. Stir gently to combine.
- Chill and Serve: Refrigerate the salad for at least 30 minutes before serving to allow the flavors to meld. Enjoy your delicious smoked potato salad!
Smoked Bacon Potato Salad: Smoked Potatoes, Turkey Bacon, Green Onions.

This Smoked Bacon Potato Salad is a delightful twist on the classic dish. The combination of tender smoked potatoes, crispy turkey bacon, and fresh green onions creates a flavor explosion that’s both satisfying and guilt-free. With every bite, you get a smoky richness paired with the crunch of bacon and the freshness of green onions, making it an ideal side for any BBQ or picnic.
Plus, this recipe is super simple! You’ll have it whipped up in no time, making it perfect for busy weeknights or last-minute gatherings. Whether you’re looking for smoked side dishes or just want to enjoy a lighter potato salad, this recipe fits the bill!
Ingredients
- 2 pounds red skin potatoes, diced
- 4 slices turkey bacon, cooked and crumbled
- 1/4 cup green onions, chopped
- 2 tablespoons olive oil
- 1 tablespoon apple cider vinegar
- 1 teaspoon Dijon mustard
- Salt and pepper to taste
- 1/2 teaspoon smoked paprika
Instructions
- Prepare the Potatoes: Preheat your smoker to 225°F (107°C). Toss the diced red skin potatoes with olive oil, salt, pepper, and smoked paprika. Spread them out on a baking sheet and smoke for about 1 hour, or until tender.
- Make the Dressing: In a small bowl, whisk together apple cider vinegar, Dijon mustard, and a pinch of salt.
- Combine Ingredients: In a large bowl, combine the smoked potatoes, crumbled turkey bacon, and chopped green onions. Drizzle the dressing over the salad and toss gently to coat.
- Serve: Enjoy the salad warm or let it chill in the fridge for about 30 minutes to meld the flavors.
Bbq Smoked Potato Salad: Smoked Potatoes, Bbq Sauce, Pickles.

This BBQ Smoked Potato Salad is a delightful twist on a classic dish. The smoky flavor from the smoked potatoes combined with zesty BBQ sauce brings a rich, mouthwatering taste that is sure to impress. With the addition of crunchy pickles, this salad has a fun texture that balances beautifully with the creamy elements.
Perfect for summer barbecues or as a side dish for any meal, this recipe is not only simple to make but also keeps the calorie count low, staying under 250 calories per serving. Give your gatherings a tasty upgrade with this smoky, tangy salad that will have everyone asking for the recipe!
Ingredients
- 2 pounds small red potatoes, halved
- 1/4 cup BBQ sauce
- 1/2 cup pickles, diced
- 1/4 cup Greek yogurt
- 1 tablespoon olive oil
- 1 teaspoon smoked paprika
- Salt and pepper to taste
- Fresh parsley for garnish
Instructions
- Prepare the Smoker: Preheat your smoker to 225°F (107°C) using your favorite wood chips for a nice smoky flavor.
- Smoke the Potatoes: Place the halved potatoes in the smoker and cook for about 1-1.5 hours or until they are tender.
- Mix the Dressing: In a large bowl, combine BBQ sauce, Greek yogurt, olive oil, smoked paprika, salt, and pepper. Stir until well blended.
- Combine Ingredients: Once the potatoes are done, let them cool slightly before adding them to the dressing. Fold in the diced pickles and mix well.
- Garnish and Serve: Transfer the salad to a serving bowl, garnish with fresh parsley, and enjoy this delicious BBQ Smoked Potato Salad!
Spicy Smoked Potato Salad: Smoked Potatoes, Hot Sauce, Celery.

Spicy Smoked Potato Salad is a zesty twist on a classic dish. Combining the rich, smoky flavor of grilled potatoes with the kick of hot sauce and the crunch of fresh celery, this salad is perfect for summer barbecues or gatherings. It’s not only easy to prepare but also light on calories, making it an ideal choice for those looking to keep things healthy while satisfying their taste buds.
The heat from the hot sauce complements the earthy flavor of the smoked potatoes, while fresh celery adds a refreshing crunch. This salad is a great addition to any meal as a side dish or even as a main event on its own. Get ready to enjoy a dish that brings together simple ingredients in a delicious and memorable way!
Ingredients
- 4 medium red potatoes, diced
- 2 tablespoons olive oil
- 1 tablespoon hot sauce (adjust to taste)
- 1 cup celery, finely chopped
- 1/4 cup green onions, sliced
- 1 tablespoon fresh parsley, chopped
- Salt and pepper to taste
Instructions
- Prepare the Smoker: Preheat your smoker to 225°F (107°C). Use your favorite wood chips for the best flavor.
- Smoke the Potatoes: Toss the diced potatoes in olive oil, salt, and pepper. Place them in a smoker basket and smoke for about 1 hour or until tender and infused with a smoky flavor.
- Mix the Salad: In a large bowl, combine the smoked potatoes, hot sauce, chopped celery, green onions, and parsley. Toss everything together until well mixed.
- Chill and Serve: Let the salad cool in the refrigerator for at least 30 minutes before serving to let the flavors meld together. Enjoy this spicy and delicious BBQ side dish!
Smoky Ranch Potato Salad: Smoked Potatoes, Ranch Dressing, Paprika.

This Smoky Ranch Potato Salad is a fantastic side dish that perfectly balances the creamy texture of ranch dressing with the smoky flavor of grilled potatoes. The addition of paprika gives it an extra kick, making it a delightful choice for any BBQ or picnic. Plus, it’s easy to whip up, ensuring you can spend more time enjoying your meal rather than in the kitchen.
With smoked potatoes at its core, this recipe brings a unique twist to traditional potato salad. It’s not just another side dish; it’s a smoky, hearty delight that pairs well with grilled meats. Whether you’re looking for a new addition to your smoker sides or simply want to try something different, this recipe is a winner!
Ingredients
- 2 pounds red skin potatoes, diced
- 1/2 cup ranch dressing
- 1 tablespoon smoked paprika
- 1/4 cup chopped green onions
- 1/4 cup fresh parsley, chopped
- Salt and pepper to taste
Instructions
- Prepare the Smoker: Preheat your BBQ smoker to 225°F (107°C) using your favorite wood chips.
- Smoke the Potatoes: Place the diced potatoes directly on the grill grates. Smoke for about 1 hour or until tender, stirring occasionally.
- Mix the Dressing: In a large bowl, combine the ranch dressing and smoked paprika. Add salt and pepper to taste.
- Toss the Salad: Once the potatoes are smoked and cooled, add them to the bowl with the dressing. Gently fold in the green onions and parsley.
- Serve: Chill in the refrigerator for about 30 minutes before serving to let the flavors meld together. Enjoy your Smoky Ranch Potato Salad!
Smoked Cheddar Potato Salad: Smoked Potatoes, Cheddar Cheese, Mustard.

This Smoked Cheddar Potato Salad is a delightful twist on a classic side dish, blending the rich flavors of smoked potatoes with the creamy texture of cheddar cheese. The smoky aroma, combined with a tangy mustard dressing, creates a delicious balance that will elevate your gatherings and barbecues.
Simple to make, this potato salad is perfect for those warm days when you want something refreshing yet hearty. It’s a fantastic way to enjoy smoked sides and makes an excellent addition to any BBQ spread. Whether served cold or at room temperature, this dish is sure to impress your guests!
Ingredients
- 4 cups smoked potatoes, cubed
- 1 cup sharp cheddar cheese, shredded
- 1/4 cup mayonnaise
- 2 tablespoons Dijon mustard
- 1 tablespoon apple cider vinegar
- 1/4 cup green onions, chopped
- Salt and pepper to taste
- 1 tablespoon fresh parsley, chopped (for garnish)
Instructions
- Prepare the Potatoes: Smoke the potatoes on your grill or smoker until tender, about 45 minutes. Allow to cool, then cube them.
- Mix the Dressing: In a large bowl, combine mayonnaise, Dijon mustard, apple cider vinegar, salt, and pepper. Stir until well blended.
- Add Ingredients: Gently fold the smoked potatoes, cheddar cheese, and green onions into the dressing until everything is evenly coated.
- Chill: Cover and refrigerate for at least 30 minutes to allow the flavors to meld.
- Serve: Garnish with fresh parsley before serving. Enjoy your Smoked Cheddar Potato Salad!
Herb-Smoked Potato Salad: Smoked Potatoes, Fresh Parsley, Lemon Juice.

Herb-smoked potato salad is a delightful twist on a classic side dish. The smoky flavor of the potatoes combined with fresh parsley and a splash of lemon juice creates a refreshing and zesty taste. This recipe is not just easy to make; it’s also a fantastic way to elevate your BBQ spread or picnic table.
Using smoked potatoes adds depth and richness to this salad, making it a standout among smoked side dishes. It’s a light option packed with flavor—all while keeping the calorie count under control. The fresh herbs brighten up the dish, and the lemon juice adds a perfect tang. Try this recipe for a simple yet satisfying addition to your next gathering!
Ingredients
- 4 medium red potatoes, cut into cubes
- 2 tablespoons olive oil
- 1 teaspoon smoked paprika
- 1/2 teaspoon garlic powder
- Salt and pepper to taste
- 1/4 cup fresh parsley, chopped
- 2 tablespoons lemon juice
- Optional: lemon wedges for serving
Instructions
- Prepare the Potatoes: Preheat your smoker to 225°F (107°C). In a bowl, toss the potato cubes with olive oil, smoked paprika, garlic powder, salt, and pepper until evenly coated.
- Smoke the Potatoes: Place the potatoes on the smoker rack and smoke for about 1 hour, or until tender and infused with smoky flavor. Stir occasionally to ensure even cooking.
- Mix the Salad: Once smoked, let the potatoes cool slightly. In a large bowl, combine the smoked potatoes with fresh parsley and lemon juice. Toss gently to combine.
- Serve: Transfer the salad to a serving dish. Optionally, garnish with lemon wedges for an extra citrusy kick. Enjoy your herb-smoked potato salad as a refreshing side!
Smoked Paprika Potato Salad: Smoked Potatoes, Smoked Paprika, Mayo.

This Smoked Paprika Potato Salad is a delightful twist on the classic recipe, bringing a smoky flavor that elevates every bite. The combination of tender smoked potatoes, rich mayonnaise, and the unique taste of smoked paprika creates a salad that’s both creamy and robust. It’s an easy recipe to whip up, perfect for summer barbecues or as a side dish for any meal.
The subtle smokiness pairs beautifully with the creamy mayo, making this a standout side dish that’s sure to impress. The vibrant colors and flavors make it not just tasty but visually appealing as well. Plus, it’s under 250 calories per serving, so you can enjoy it guilt-free!
Ingredients
- 2 cups smoked potatoes, diced
- 1/4 cup mayonnaise
- 1 tablespoon smoked paprika
- 1 tablespoon apple cider vinegar
- 1/4 cup green onions, chopped
- Salt and pepper to taste
- Fresh parsley for garnish
Instructions
- Prepare the Potatoes: Smoke the potatoes on your grill or in a smoker until tender, about 30-40 minutes. Allow to cool, then dice into bite-sized pieces.
- Mix the Dressing: In a bowl, combine the mayonnaise, smoked paprika, apple cider vinegar, salt, and pepper. Mix until smooth.
- Combine Ingredients: Add the diced smoked potatoes and green onions to the dressing, stirring gently to coat.
- Chill: Refrigerate for at least 30 minutes to let the flavors meld.
- Serve: Garnish with fresh parsley before serving. Enjoy your delicious Smoked Potato Salad!
Smoked Chicken Potato Salad: Smoked Potatoes, Shredded Chicken, Mustard.

Smoked chicken potato salad is a delightful twist on the classic recipe, combining the smoky flavor of grilled potatoes with tender, shredded chicken. This dish is not only simple to prepare, but also packs a punch with a tangy mustard dressing that enhances every bite. Perfect for summer barbecues or a casual family dinner, this salad is a crowd-pleaser.
The smokiness from the potatoes adds depth, while the mustard brings a zesty kick. It’s a great option for anyone looking to enjoy a lighter meal without sacrificing flavor. Plus, with the added protein from the chicken, this dish is satisfying and filling while keeping calories in check.
Ingredients
- 2 cups smoked potatoes, diced
- 1 cup cooked shredded chicken
- 1/4 cup yellow mustard
- 1/4 cup Greek yogurt
- 1 tablespoon apple cider vinegar
- 1 tablespoon honey
- 1/2 teaspoon garlic powder
- Salt and pepper to taste
- Chopped fresh parsley for garnish
Instructions
- Prepare the Potatoes: Start by smoking the potatoes on your grill or smoker until they are tender and infused with flavor. Allow them to cool before dicing.
- Mix the Dressing: In a bowl, whisk together the mustard, Greek yogurt, apple cider vinegar, honey, garlic powder, salt, and pepper until smooth.
- Combine Ingredients: In a large bowl, combine the smoked potatoes, shredded chicken, and dressing. Toss gently to coat all ingredients.
- Garnish and Serve: Transfer the salad to a serving bowl, sprinkle with chopped parsley, and enjoy chilled or at room temperature.
Dill-Smoked Potato Salad: Smoked Potatoes, Fresh Dill, Sour Cream.

This Dill-Smoked Potato Salad is a fresh twist on a classic dish. Combining smoky flavors with the brightness of fresh dill creates a delightful taste that pairs well with any meal. It’s simple to make, making it a perfect choice for weeknight dinners or summer barbecues.
To prepare this dish, you’ll start by smoking the potatoes to infuse them with a rich, smoky flavor. Mixing in fresh dill and creamy sour cream adds a cool and tangy element, making each bite satisfying and refreshing. It’s an ideal addition to your list of smoked side dishes that everyone will enjoy!
Ingredients
- 2 pounds small red or yellow potatoes
- 1/4 cup fresh dill, chopped
- 1/2 cup sour cream
- 2 tablespoons olive oil
- 1 tablespoon lemon juice
- Salt and pepper to taste
Instructions
- Preheat your smoker to 225°F (107°C).
- Wash and halve the potatoes, then toss them with olive oil, salt, and pepper.
- Place the potatoes in the smoker and smoke for about 1 hour or until tender.
- Once cooked, remove the potatoes and let them cool slightly.
- In a large bowl, combine the smoked potatoes, fresh dill, sour cream, and lemon juice. Mix well.
- Season with additional salt and pepper to taste, and serve warm or chilled.
