In a medium bowl, combine the mayonnaise, mustard, vinegar, salt, and pepper.
Add the chopped eggs, celery, and red onion to the bowl. Gently mix until combined.
Serve immediately or chill for later.
Notes
For a richer flavor, use a combination of mayonnaise and sour cream. You can also add other ingredients such as chopped pickles, paprika, or fresh herbs.