So I admit, the reason I took so long to visit this place is because I once I had an internship in a bio lab where we studied food-borne infections (salmonella, etc). Long story short, I did not have a particular urge to eat hot dogs for quite awhile afterwards.
That being said, I liked this place because you can basically cover your hot dog with so many "toppings" that it really no longer looks or tastes like a hot dog. The sunny-side up egg is key, of course. I don't think I'm ever going to eat any more hot dogs unless they have sunny-side up eggs on top. You might have to play around with different combinations until you find one that works for you, though. Some toppings are significantly more prominent (read: overwhelming) than others, so you need to find that perfect combination of flavors that works best for you.
The tater tots are pretty decent too. Try the top secret fry sauce (I swear it's thousand island dressing made with white ketchup).