Grilled Firecracker Potato Salad Recipe
Grilled Firecracker Potato Salad Recipe photo by Taste of Home
Next Recipe

Grilled Firecracker Potato Salad Recipe

Be the first to add a review
5 2
Publisher Photo
I can eat potato salad like crazy. A little spice is nice, so I use cayenne and paprika in this grilled salad that comes with its own fireworks. —Ashley Armstrong, Kingsland, Georgia
TOTAL TIME: Prep: 20 min. Grill: 20 min. + chilling
MAKES:16 servings
TOTAL TIME: Prep: 20 min. Grill: 20 min. + chilling
MAKES: 16 servings


  • 3 pounds small red potatoes (about 30), quartered
  • 2 tablespoons olive oil
  • 1 teaspoon salt
  • 1/2 teaspoon pepper
  • 1-1/2 cups mayonnaise
  • 1/2 cup finely chopped onion
  • 1/4 cup Dijon mustard
  • 2 tablespoons sweet pickle relish
  • 1/2 teaspoon paprika
  • 1/4 teaspoon cayenne pepper
  • SALAD:
  • 6 hard-cooked large eggs, chopped
  • 2 celery ribs, finely chopped
  • Minced fresh chives, optional

Nutritional Facts

1 cup: 265 calories, 20g fat (3g saturated fat), 77mg cholesterol, 398mg sodium, 16g carbohydrate (2g sugars, 2g fiber), 4g protein.


  1. Toss potatoes with oil, salt and pepper; place in a grill wok or basket. Grill, covered, over medium heat 20-25 minutes or until potatoes are tender, stirring occasionally. Transfer potatoes to a large bowl; cool slightly.
  2. In a small bowl, mix dressing ingredients. Add dressing, eggs and celery to potatoes; toss to combine. Refrigerate, covered, 1-2 hours or until cold. If desired, sprinkle with chives. Yield: 16 servings (1 cup each).
Editor's Note: If you do not have a grill wok or basket, use a large disposable foil pan and poke holes in the bottom of the pan.
Originally published as Grilled Firecracker Potato Salad in Simple & Delicious June/July 2016

Reviews for Grilled Firecracker Potato Salad

5 Star
4 Star
3 Star
2 Star
1 Star
Please Log In or Join to add a rating and review.
Click stars to rate
Any changes to your rating or review will appear where you originally posted your review
Loading Image
Loading Image