Grilled Potato Salad with Crazy Steve’s Cajun Cukes


  • 1/2 pound bacon, diced
  • 1 red onion, diced
  • 2 tablespoons kosher salt
  • 1 teaspoon ground black pepper
  • 1 teaspoon paprika
  • 1 teaspoon garlic powder
  • 1 teaspoon ground cumin
  • 1/4 teaspoon dried rosemary
  • 1/4 teaspoon ground thyme
  • 1/4 teaspoon celery seed
  • 5 pounds small red potatoes
  • 1 (16 ounce) jar spicy pickles (such as Crazy Steve’s Cajun Cukes)
  • 1/2 cup pickle juice (such as juice from Crazy Steve’s Cajun Cukes)
  • 5 tablespoons mayonnaise
  • 2 tablespoons Dijon mustard


Cook and stir bacon and red onion together in a skillet over medium heat until bacon is crisp, about 10 minutes. Remove skillet from heat and transfer bacon and onion to a plate, reserving drippings in the skillet.

Sign up now and get up to
50% OFF


Stir salt, black pepper, paprika, garlic powder, cumin, rosemary, thyme, and celery seed into bacon drippings. Roll potatoes into seasoned bacon drippings until evenly coated.

Preheat grill for medium heat and lightly oil the grate.

Cook potatoes on grill until golden brown and tender, about 10 to 15 minutes per side. Cool potatoes slightly; cut into bite-size pieces.

Mix pickles, pickle juice, mayonnaise, and Dijon mustard together in a bowl until smooth. Stir bacon, onion, and potatoes into mayonnaise mixture until evenly coated.