Heat grill to medium-high. Place hot dogs and buns on the grates and grill, making sure each side of the hot dogs get charred. Remove from heat and place a hotdog in each bun.
Sprinkle each dog liberally with celery, celery leaves, celery salt, and blue cheese. Drizzle each dog with buffalo wing sauce and dressing of choice.