Prepare the Egg Salad: Boil eggs for 10-12 minutes. Cool, peel, and mash. Combine mashed eggs with Mayonnaise, Celery, Red Onion, Yellow Mustard, Paprika, Salt, and Pepper. Mix well and set aside.