Total Time
Prep 10 mins
Cook 30 mins

Great side to have with any grilling out you might do. I came up with this while I was in my law enforcement classes. It was served up to my classmates at a cook out we had. Two other potato salads were made as well. Mine was the only one that went home empty. This is halfed from the original recipe, it is very easy to double or triple for large gatherings.

Ingredients Nutrition


  1. Dice and boil potatoes until fork tender.
  2. While boiling potatoes, hard boil your eggs.
  3. Let eggs and potatoes cool.
  4. Then peel and dice eggs.
  5. Mix potatoes, eggs, mayo, mustard, relish, onion, celery, cajun seasoning, salt and pepper.
  6. Make sure to mix lightly so not to mash the potatoes.
  7. Chill for no less than 3 hours.


Most Helpful

I used fewer eggs and also decreased the amount of mayonnaise to about 1 cup, but kept the other ingredients the same. The resulting salad was a big hit!

iris5555 July 04, 2007

Very nice potato salad! I liked that it included spicy brown mustard (I used Gulden's) and thought the cajun seasoning was a nice change (I actually used Tony Chachere's "More Spice" creole seasoning). I boiled the potatoes whole, chilled, then diced (used Klondike Rose potatoes--much like Yukon Golds, but red-skinned). I did add extra mustard and a bit of extra dill relish. Delicious--thanks for posting!

GaylaJ June 10, 2007

Join the Conversation

  • all
  • reviews
  • tweaks
  • q & a