Prep Time
35 Mins
Other Time
1 Hour 8 Mins
Makes 10 to 12 servings

How to Make It

Step 1

Bring potatoes, shrimp-and-crab boil, and 4 qt. water to a boil in a large stockpot over high heat. Boil 20 minutes or until tender; drain and cool 20 minutes.

Step 2

Peel potatoes; cut into 3/4-inch pieces. Toss together potatoes, eggs, and next 3 ingredients; stir in mayonnaise and mustard.

Step 3

Note: We tested with Zatarain's Pro Boil and Tony Chachere's Creole Seasoning.

Step 4

Try this twist!

Step 5

Cajun Shrimp Potato Salad: Stir in 1 lb. peeled, medium-size cooked shrimp (51/60 count).

Ratings & Reviews

boopster's Review

May 08, 2012

nanasbabies's Review

September 25, 2010
The best potato salad I've ever eaten in my life! Perfection. My daughter in law made it and I'm going to make it too. I'd keep all the ingredients the same - so far anyway!

lismom's Review

May 11, 2010
Family liked this very much. Holds up well to the next day, if you want to make it ahead. I served this with brisket.