Red Hot & Blue Potato Salad - the Original

Steam the potatoes skin-on for approximately 45 minutes (you can boil them, but they tend to be slightly mushier in the end result). Set aside until cool enough to handle. Boil your eggs, then do the same. When cool enough, peel the eggs ONLY (do NOT peel the potatoes -- the skin gives it part of it's unique texture and taste). In a large bowl, mix the remaining ingredients together until thoroughly mixed. Chop the potatoes and eggs into bite-size pieces and add to bowl. Mix GENTLY -- you want salad, not mush -- until blended. Serve at room temp for up to 2 hours after making -- refridgerate leftovers. It tastes best when room temp, but is delicious cold too -- so if you are making this in advance, it's fine to chill it. NOTE - If you are on a low-sodium diet, you can easily reduce or eliminate the salt the recipe calls for. Just let people salt it at table to taste! ***Wanted to say THANKS to all the reviews! Here's another hint to make this easier: when you are going to make boiled eggs, ALWAYS make sure you buy the eggs at LEAST 7-10 days in advance. Why? Because as an egg matures, it develops a small air "bubble" inside it (it's the membrane separating from the shell). Having this bubble makes it a BREEZE to peel the eggs once they've cooled completely (also a great trick for Easter Eggs, BTW). You want your eggs to be around 10-12 days old, and it takes, on average, 2-3 days to get them from the laying facility to the store.