Go Back
+ servings
smoked potato salad topped with hard boiled egg halves in a white serving dish
Print Recipe
No ratings yet

Smoked Potato Salad

Smoked potato salad kicks up the basic side dish by replacing boiled potatoes with smoked potatoes for maximum flavor. Once you try this, you'll never go back to making it any other way!
Prep Time30 minutes
Cook Time3 hours
Total Time30 minutes
Course: Side Dish, Side Salad, Vegetable
Cuisine: American, Southern
Servings: 12
Calories: 277kcal

Ingredients

  • 6-7 smoked baked potatoes cooled, peeled, and diced
  • 4 celery stalks finely sliced
  • 1 cup finely diced dill pickles
  • 1 medium red onion peeled & diced
  • 4-5 hard boiled eggs peeled & diced, reserve two just hlaved
  • 1 cup mayonnaise
  • 1/4 cup Dijon mustard
  • 1/2 tsp garlic powder
  • 1/8 tsp black pepper
  • barbecue rub for garnish

Instructions

  • Add the mayonnaise and mustard to a large mixing bowl and whisk together until evenly combined.
    1 cup mayonnaise, 1/4 cup Dijon mustard
  • Add the remaining ingredients to the mixing bowl, except for the two halved eggs and rub, then stir together until evenly combined.
    6-7 smoked baked potatoes, 4 celery stalks, 1 cup finely diced dill pickles, 1 medium red onion, 4-5 hard boiled eggs, 1/2 tsp garlic powder, 1/8 tsp black pepper
  • Transfer the potato salad to a serving dish, then arrange the halved eggs on top with the sprinkle of barbecue rub.
    barbecue rub
  • Serve and enjoy!

Notes

  • For extra smoked flavor, use smoked hard boiled eggs.
  • You can sub smoked paprika for the BBQ rub garnish.
  • This is best made the night before to allow the flavors to meld.
  • Don't leave this sitting out at room temperature for too long to preserve it for as long as possible safely.

Nutrition

Calories: 277kcal | Carbohydrates: 29g | Protein: 6g | Fat: 16g | Saturated Fat: 3g | Polyunsaturated Fat: 9g | Monounsaturated Fat: 4g | Trans Fat: 0.04g | Cholesterol: 70mg | Sodium: 426mg | Potassium: 585mg | Fiber: 2g | Sugar: 2g | Vitamin A: 144IU | Vitamin C: 8mg | Calcium: 33mg | Iron: 2mg