Loading Video...

Smokin' Potato Salad

Save Recipe
  • Level: Easy
  • Total: 1 hr 20 min
  • Prep: 20 min
  • Inactive: 30 min
  • Cook: 30 min
  • Yield: 6 to 8 servings
Share This Recipe


2 pounds Yukon gold potatoes

2 tablespoons canola oil, plus more for grill

2 teaspoons smoked paprika

Kosher salt and fresh cracked black pepper

1 cup small diced celery

1/2 small red onion, finely diced

1 tablespoon minced fresh cilantro

1/2 cup sour cream

1/2 cup mayonnaise

1 teaspoon yellow mustard

2 teaspoons chopped capers

1/2 lemon, juiced


  1. Preheat a grill to medium heat. Oil the grill grates well.
  2. Slice the potatoes lengthwise into 3/4-inch thick slices. Place the potatoes in a bowl and add the oil, paprika and season with 2 teaspoons salt and 2 teaspoons pepper. Toss to coat.
  3. Place the potatoes on the grill and cook until slightly puffed and nicely golden brown on both sides, 20 to 30 minutes, turning 90 degrees after 5 minutes and flipping and repeating on the other side. Remove and allow to cool completely. Dice into 3/4 to 1-inch pieces.
  4. In a large glass bowl, add the diced potatoes, celery, red onions and cilantro.
  5. In a medium glass bowl, add the sour cream, mayonnaise, mustard, 1 teaspoon salt, 2 teaspoons pepper, capers and lemon juice. Adjust the salt, as needed.
  6. Fold the mayonnaise mixture into the potato mixture, cover and refrigerate for 20 to 30 minutes. Stir and adjust seasoning as needed.
Grilled Watermelon Salad
20m Easy 100%
Potato Salad with Soy Vinaigrette
15m Easy 100%
Grilled Shrimp with "Ranchovy" Salad
27m Easy 99%
Sweet-Tea Ribs with Lemony Potato Salad
13m Easy 100%