Skip to main content New<> this month
Get the Allrecipes magazine

Grilled Potato Salad with Crazy Steve's Cajun Cukes

Rated as 4.67 out of 5 Stars

"This potato salad is for anyone who loves bacon and onions...a little sour and spicy. Can be served hot or cold."
Added to shopping list. Go to shopping list.


50 m servings 301
Original recipe yields 10 servings


{{model.addEditText}} Print
  1. 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.
  2. 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.
  3. Preheat grill for medium heat and lightly oil the grate.
  4. Cook potatoes on grill until golden brown and tender, about 10 to 15 minutes per side. Cool potatoes slightly; cut into bite-size pieces.
  5. 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.

Nutrition Facts

Per Serving: 301 calories; 9.2 48.3 7.6 11 1660 Full nutrition

Explore more


Read all reviews 2
Most helpful
Most positive
Least positive

This was a really nice change to the traditional potato salad. My husband said it was the best potato salad he has ever had. If you are using a brand of pickle you have never had before I recomm...

Amazing flavor! My family loved it!