Place the eggs into a large bowl. Grate the onion directly over the bowl to catch the onion juice and add the garlic, relish, Worcestershire sauce, 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.