Bring a pot of salted water to a boil. Then add potatoes and cook until tender but still firm to the touch, about 5-10 minutes. Drain water.
Chop eggs and add to the potatoes
In a medium bowl combine the chopped onions, mayonnaise, sour cream, Heinz dressing , relish, Cajun spice, , mustard, and mayonnaise. Mix well, add to the potato and egg mixture. Adjust for salt and pepper.Refrigerate until ready to eat.