Step 1

Peel, wash, and chop your potatoes into one inch cubes. Briefly rinse the cubed potatoes with cool water in a colander to remove excess starch. Place the potatoes in a large pot and cover with cold water. Add 1 tsp of salt to the water and bring it to a boil over high heat. Boil the potatoes until they are tender (about ten minutes). Pierce the potatoes with a fork to make sure they are tender, then drain in a colander. Briefly rinse with cool water to cool the potatoes.

Step 2

While the potatoes are boiling, cook the eggs. Place the eggs in a small pot and cover them with cold water, then bring the pot to a boil over high heat. Let them boil for one minute before turning off the heat. Cover the pot with a lid and let the eggs sit in the hot water for 15 minutes, then carefully pour out the hot water and run cool water into the pot to stop the cooking process. Once cooled, peel and dice the eggs.

Step 3

While the potatoes and eggs are cooking, make the dressing. Stir together the mayonnaise, mustard, relish, red wine vinegar, Tony’s (or seasoning salt), and freshly cracked pepper.

Step 4

Finely dice the celery, and slice the green onions.

Step 5

Add the cooked, cooled, and drained potatoes to a large bowl along with the diced celery, sliced green onion, diced eggs, and dressing. Stir until everything is combined and coated in the dressing. If you prefer a softer, less chunky potato salad, mash the potatoes slightly.

Step 6

Taste and adjust the mustard or seasoning to your liking, then serve.