Step 1

Cut potatoes either in half or quarters, depending on their size.

Step 2

Place potatoes in a large pot and cover with water. Water level should be an inch above potatoes. Add Zatarain's crab boil and a few large pinches of salt.

Step 3

Bring water to a boil, reduce heat and simmer for 15 to 20 minutes, or until potatoes are fork tender. Drain potatoes.

Step 4

Place potatoes in a large bowl and toss with vinegar and Zatarain's seasoning.

Step 5

If you want the potato chunks smaller, use a knife and chop them up a little more.

Step 6

In a small bowl, stir together mayonnaise, sour cream, mustard, and sugar.

Step 7

Add mayonnaise mixture to potatoes and stir to combine.

Step 8

Season to taste with salt and pepper.

Step 9

Stir in celery, eggs, green onions, and parsley.

Step 10

Sprinkle more Zatarain's seasoning on top and chill until ready to serve.