Someone in our office made this earlier this year for our office potluck and so many people liked it, he gave out the recipe
It's basically a spicy version of potato salad.
5 lb. Idaho potatoes
5 eggs
1 medium sizedonion
1/2 jar Heinz Sweet relish
1 1/2 c. Hellmann's mayonnaise
2 tbsp. yellow mustard
1 tsp. salt
1 tsp. black pepper
1 tsp. garlic (I put more, depends on how much you like garlic!)
Cayenne Pepper (Again, no real guideline on this; depends on how spicy you like it, I put maybe 4 tablespoons!)
1 tbsp. parsley flakes
2 tbsp. paprika (I used Hot Hungarian Paprika if you can find it,some supermarkets carry it but regular will do just as fine)
2 tsp. onion powder
Boil potatoes until done. Hard boil the eggs and set them aside. Drain the water from the potatoes and put them in the freezer for 20/25 minutes to cool down. While they are in the freezer dice the onion in a very large bowl, add Cayenne pepper first, half the jar of Sweet Relish (or any pickled relish, I thought sweet would work well with the spice though), stir, add salt, pepper, onion powder, garlic salt. Peel potatoes, dice into small chunks and add, dice eggs and add. Stir/Mix well so its well mixed but still has some small potato chunks left. Add Mayonnaise and mustard, paprika and parsley. Stir well. Put in tray, make sure the reddish/brownish color looks evenly spread all over, cover with alumninum foil and leave in fridge to set overnight.