Skip to Main Content
  • Find even more great deals at a store near you  |Find a Store
Loaded Smoked Roasted Potato Salad

Loaded Smoked Roasted Potato Salad

By Traeger Kitchen

Let Traeger help you formulate your signature BBQ style potato salad. These potatoes awaken when smoked to tender perfection. Coated and tossed with savory, and tangy spices, this side dish will be the prize-winning salad at every gathering.

Prep Time

20 Min

Cook Time

1 Hr




This recipe serves:


Activating this element will cause content on the page to be updated.
Units of Measurement:
8 Slices bacon
3 Pound Yukon Gold potato, scrubbed and cubed
4 Large eggs
1 Cup sour cream
1/2 Cup Mayonnaise
1/4 Cup pickle relish
To Taste Mustard
2 Teaspoon Traeger Prime Rib Rub
2 Teaspoon distilled white vinegar
1 1/2 Cup shredded cheddar cheese
4 scallions
As Needed paprika
As Needed parsley, chopped


  • 1

    If you prefer your potato salad with skin, scrub the potatoes under cold running water with a vegetable brush.

  • 2

    When ready to cook, set the Traeger to 350℉ and preheat, lid closed for 15 minutes.

    350 ˚F / 177 ˚C


  • 3

    Lay the bacon slices on the grill grate perpendicular to the bars. Arrange the eggs and potatoes on the grill grate as well. Prepare a pan or bowl of ice water.

  • 4

    In the meantime, make the dressing: In a mixing bowl, combine the sour cream, mayonnaise, pickle relish, if using, mustard, Traeger Prime Rib rub, and vinegar. Taste the dressing, adding more mustard, vinegar, or salt and pepper as needed. The dressing should be very flavorful. Stir in the cheese and scallions. Set aside.

  • 5

    Cook the bacon until it is golden brown, 20 to 25 minutes; it will crisp as it cools. With tongs, transfer it to paper towels to drain, then crumble.


  • 6

    Check the eggs when the bacon is done: Remove one egg from the grill and plunge it into the ice water. Peel and slice in half to check for doneness: The yolk should not have any rawness in the center. If the egg is cooked through, transfer the others to the ice water and let cool slightly before peeling and finely dicing.

  • 7

    Increase the temperature of the grill to High and continue to bake the potatoes for another 20 to 30 minutes, or until they are tender but not mushy. Transfer to a wire rack and let cool slightly.

    450 ˚F / 232 ˚C


  • 8

    Peel the still-warm potatoes, if desired, or leave the skins on. Cube the potatoes and transfer to a large mixing bowl. Add the crumbled bacon and the diced eggs. Pour the dressing over the potato mixture and stir gently with a rubber spatula to combine. Taste again for seasoning.

  • 9

    Transfer to a serving bowl and dust with paprika and top with parsley. You can serve as is, or cover and chill. Enjoy!

My Notes

In order to add notes for this recipe, you must log in or create an account.