grilled potato salad with smoked hard boiled eggs cooked on a pit boss wood pellet grill served in glass bowl with bacon bits and scallions

Grilled Potato Salad

Grilled Potato Salad

Category Sides Lunch Grill July 4th
Servings 6
Prep Time 60 minutes
Cook Time 1 1/2 hours

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.

Author:
Pit Boss Grills
grilled potato salad with smoked hard boiled eggs cooked on a pit boss wood pellet grill served in glass bowl with bacon bits and scallions

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

Special Tools

  • Cutting Board
  • Mixing bowl

Directions

  1. Fire up your pellet grill/smoker and preheat to 275°F. If using a gas or charcoal grill, set it to low, indirect heat.
  1. Drizzle olive oil over potatoes. Season both potatoes and eggs with your choice of BBQ rub or salt and pepper.
  1. Place potatoes over indirect heat on the grill grate. Place eggs on an upper rack or in a smoke cabinet. Remove after 1 hour.
  1. 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.
  1. Meanwhile, prepare dressing in a mixing bowl by whisking together mayonnaise, sour cream, mustard, bacon bits, parsley, and scallions.
  1. Quarter cut the potatoes and the eggs. Gently mix potatoes and eggs into dressing. Refrigerate for 1 hour, then serve.