Classic Potato Salad

Ingredients

• 6 medium potatoes (2 lb.)
• 1 1/4 c. mayonnaise
• 1 Tbsp. mustard
• 1/2 tsp. salt
• 1/4 tsp. pepper
• 1 c. thinly sliced celery
• 1/2 c. chopped onion
• 1/2 c. chopped sweet pickles/relish
• 6 hard-boiled eggs, coarsely chopped
• lettuce leaves (optional)
• paprika (optional)