Begin with 2 pounds of Yukon Gold or red potatoes, washed and diced into bite-sized chunks.
Incorporate 1 cup of high-quality mayonnaise to achieve a creamy and luxurious consistency.
Add a flavorful kick with 2 tablespoons of Dijon mustard, providing a perfect balance of tanginess.
Finely chop 1/2 cup of red onion to impart a subtle crunch and a touch of mild onion flavor.
Enhance the texture with 1/2 cup of finely chopped celery, offering a refreshing and crisp element.
Introduce 1/4 cup of pickle relish to infuse a delightful hint of sweetness and acidity.
Include 3 hard-boiled eggs, diced, for a protein-rich addition and a velvety texture.
Season to taste with salt and pepper, ensuring a perfect balance of flavors.