Skip to content
SPICES: BUY 2, GET 1 FREE • ADD 3 FLAVORS TO YOUR CART
BUY 2 BBQ RUBS • GET 1 FREE
Created by: Pit Boss Grills

Grilled Potato Salad

  • 6 Servings
  • 60 minutes Prep Time
  • 1 1/2 hours Cook Time

The ultimate side for your next backyard barbecue, this Grilled Potato Salad with Smoked Hard Boiled Eggs has all the makings of a great potato salad, but with added wood-fired goodness. Yukon gold potatoes are grilled until tender and slightly charred while the eggs are infused with delicious smoke flavor. The potatoes and eggs are chopped and tossed in a tangy dressing with chunks of bacon and scallions. 

Wood Pellet Recommendation

To bring out the flavors in the bacon, use Hickory Blend pellets.

Ingredients

  • 8 hard boiled eggs, peeled
  • 2 lb. Yukon gold potatoes
  • 1 Tbsp Olive Oil
  • Your choice of BBQ rub
  • 1 Cup Mayonnaise
  • 1/2 Cup Sour Cream
  • 2 tbsp spicy brown mustard
  • 1/2 cup bacon bits
  • 1/4 cup parsley, chopped
  • 3 scallions, chopped

Directions

  • Fire up your pellet grill/smoker and preheat to 275°F. If using a gas or charcoal grill, set it to low, indirect heat.
  • Drizzle olive oil over potatoes. Season both potatoes and eggs with your choice of BBQ rub or salt and pepper.
  • Place potatoes over indirect heat on the grill grate. Place eggs on an upper rack or in a smoke cabinet. Remove after 1 hour.
  • Allow potatoes to cool for 10 minutes, then cut in half and return to the grill, flesh side down over a direct flame for 1 minute. Remove from grill and cool.
  • Meanwhile, prepare dressing in a mixing bowl by whisking together mayonnaise, sour cream, mustard, bacon bits, parsley, and scallions.
  • Quarter cut the potatoes and the eggs. Gently mix potatoes and eggs into dressing. Refrigerate for 1 hour, then serve.

More from the Pit Boss Kitchen