Whisk together ketchup, horseradish, lemon juice, Worcestershire sauce, hot sauce, celery salt and black pepper in medium mixing bowl until combined. Season with more hot sauce or celery salt, to taste.
Toss together pickles, olives and celery until combined.
To serve, place hot dog in bun and top with ketchup mixture. Top with pickle relish and garnish with celery seeds. Cheers!