Recipe for Deviled Grilled Small Potatoes

Deviled Grilled Potatoes

Try this fun recipe for grilled potatoes! Bacon, chives and paprika are used to spice up this colorful potato recipe. 
Prep15 minutes
Cook25 minutes
Total Time40 minutes
Course Side Dish
Variety Fav(s) American Blend
Cook Type Grilling, Stove Top
Dish Type Comfort, Party Food
Season Spring, Summer


  • 1 tbsp. canola oil, plus more for brushing grill
  • 24 oz. Tasteful Selections® potatoes
  • Salt and pepper, to taste
  • ¼ c. mayonnaise
  • 1 tsp. Dijon mustard
  • ½ tsp. apple cider vinegar
  • 5 oz. bacon, cooked & finely chopped
  • ¼ c. finely chopped chives
  • Smoked paprika, for garnish


  • Preheat grill or grill pan over medium-high heat. Brush grates with oil. Boil water in large pot over high heat. Add potatoes and parboil for about 5 minutes. Drain and rinse under cold water.
  • Cut potatoes in half lengthwise. In a large bowl, toss potatoes in oil. Season with salt and pepper. Grill potatoes, cut-side-down, for 8 to 10 minutes, flipping halfway through, until fork-tender. Let cool for 10 to 15 minutes.
  • Using a measuring spoon, scoop out 1 teaspoon from the center of each half. Reserve potato flesh for filling.
  • In a large bowl, mash potato flesh with a fork until smooth. Fold in mayonnaise, mustard and  vinegar until combined. Season with salt and pepper. Pipe filling into the cavity of each of the  potato halves. Garnish with cooked bacon, chives and smoked paprika. Serve immediately or refrigerate until ready to serve.
  • Grilling Recipe for Tasteful Selections Deviled Grilled Small Potatoes (4)
  • Recipe for Tasteful Selections Deviled Grilled Baby Potatoes (2)