Peel the potatoes and cut them into bite-sized pieces. Bring a pot of salted water to a boil, then add potatoes and cook until tender but still firm to the touch (5-10 minutes). Drain water and add the potatoes to a large bowl.
Chop the boiled eggs, and then add them, along with the peas and carrots, to the potatoes.
In a medium bowl, combine the mayonnaise, sour cream, Heinz salad dressing, mustard, smoked paprika, Cajun spice, relish, and diced onions, and mix well.
Gently mix the dressing and the potato salad until thoroughly combined. Taste and adjust seasoning with salt and pepper. Refrigerate until ready to serve.
Notes
If you can't find Heinz salad dressing, replace it with any brand you have or more mayonnaise.
Feel free to replace the sour cream with Greek yogurt if desired.
Please keep in mind that the nutritional information is a rough estimate and can vary significantly based on the products used in the recipe.