Place eggs into a large bowl. Grate onion directly over the bowl to catch the onion juice and add garlic, relish, Worcestershire, mustard, hot sauce, salt, pepper, paprika and mayo just a few tablespoons to start. Mash to desired consistency.
Serve on a few slices of toast and garnish with toppings of your choice.