Ingredients

The following ingredients have 12 Servings
  • 8 small red potatoes
  • 2 medium stalks of celery (diced)
  • 5 hard-boiled eggs (peeled and chopped)
  • 2 cups mayonnaise
  • Salt and Pepper (to taste)
  • paprika (optional, for garnish)

Instruction

  • Wash the potatoes under running water, and cut or quarter them until roughly the same size
  • Place potatoes in large pot of cold salted water, and bring to a boil
  • Reduce heat to simmer, and cook for about 10 minutes or until potatoes are fork tender. Start testing around 5 minutes so that they don't over cook
  • Then, drain the potatoes, and after they cool down, peel the skins, and cut them into small bite sized cubes
  • Place potatoes into large mixing bowl, and add chopped celery and eggs
  • Add 1 cup mayonnaise and stir until well coated. Add more mayo until creamy or until texture is how you like it -- the total amount will depend on how much mayo you like.
  • Add some salt and pepper, to taste, and refrigerate until ready to serve. Add sliced hard boiled egg and paprika for garnish, if desired