Save on Pinterest

Grilled Firecracker Potato Salad

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


  • 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-boiled large eggs, chopped
  • 2 celery ribs, finely chopped
  • Minced fresh chives, optional


  • 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.
  • 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.
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.
Nutrition Facts
1 cup: 265 calories, 20g fat (3g saturated fat), 77mg cholesterol, 398mg sodium, 16g carbohydrate (2g sugars, 2g fiber), 4g protein.

Recommended Video


Click stars to rate
Average Rating:
  • Lingey
    Jul 3, 2020

    I'm not a big fan of regular potato salad, but I'm making this for the second time this weekend. I was a bit skeptical on adding the sweet pickle relish, but it really balances out all the other wonderful flavors! It's the perfect potato salad!

  • Jacki
    Jun 22, 2020

    Just made this salad! OMG delicious. I live kingland too!

  • Hal
    Jul 4, 2019

    I just finished making this, and took a couple of bites prior to chilling, but have to say the flavor is delicious already. I'm not a spicy food guy but just so everyone knows, the chili powder isn't going to harm anyone. It's just barely there. I used Smoked Spanish Style Paprika for my salad after reading other reviews, and it added a lot of flavor, in a good way. Great recipe! Everyone need to try it with the roasted potatoes. The roasting really makes this salad unique!

  • snker0521
    Jul 8, 2018

    We took some of the elements of this potato salad and incorporated them into ours. We did this because we don't care for sweet pickle relish or celery in ours. But we did try using the cayenne pepper and rather than plain paprika we used smoked paprika. We also used green onions in place of sweet onions and plain yellow mustard instead of Dijon. We also boiled the potatoes. The addition of the cayenne and smoked paprika gave it a kick that we really like. It was not too spicy because even my granddaughter enjoyed it.

  • mindysmama
    Jun 24, 2018

    Great potato salad I also boiled my potatoes it was delicious. I enjoyed the slight amount of heat. Psalm 127-3 who cares!

  • HBcook
    Feb 20, 2018

    Good. Other than grilling the potatoes, it was pretty easy to make and quick. I doubled the cayenne and it wasn't too spicy.

  • Water4Chocolate
    Jul 5, 2017

    I love this recipe--it's tried and true--I've used it for years using both roasted spuds or traditionally boiled w/skins on then peeled. I like that it can be cut by 1/2 too. I divide it and leave out the Cayenne on a portion for those like myself who react to hot peppery condiments. We regularly add chopped Sweet Onion (white, vidalia, spring onions, even purple but not yellow) directly to the potato mix rather than into the dressing (1/2 - 3/4 cup or to your liking). Also looking forward to trying it with Smoked Paprika for another layer of flavor--once I figure out where to buy it. Tip: I always save my left-over pickle juices, especially the sweet or bread n butter variety for use in dressings, meats, omlettes, etc. It can be used even if you don't have the actual relish on hand.Psalm 127-3: You must be a troll because I notice your comments are usually rude as well as unwarranted. I don't buy your phony Bible verse moniker either...

  • stefcdbg
    Jul 5, 2017

    This potato salad is zingy and has a great kick! The idea of using roasted potatoes really brings out a smokiness. I enjoyed it thank you! Psalm 127-3: your review is neither helpful or makes sense.

  • suzanne
    Jul 4, 2017

    psalm 127-3 don't insult a recipe unless you've tried it. not very christiian of you. i enjoyed this verry much

  • Psalm127-3
    Jul 4, 2017

    today is July 4tth-happy 4th of July!of course potato salad is a staple at a holiday such as this where bbq's are on overload and everyone has had their meal planned for a while. about 6 weeks ago I made a potato salad from TOH website. had some catchy name made me want to make it regardless of my husband saying please just make your regular potato salad. it was a weird recipe but heck I'm game, like you blended the cooked eggs with rest of sauce. long story short I won't make this one either bcz this one is nothing like mine. who puts cayenne and paprika in their potato salad, I know I don' for holiday I did make my potato salad. my husband had a smile on is face, it is simple but it's what we like and expect.