Geez, what a bunch of cranky reviewers... The system is really not that complicated, just pay some attention to how the place is laid out. What do you people think this is, McDonald's?
1) Order the fries.
2) Walk over to the hot dogs and order (mustard, kraut and onions, of course).
3) Walk back to the the fries section. Your order just came up! Optional: Stop for a beer on the way.
By the way, don't get too focused on the hot dogs. Try the hoagies in the back. These are the best in the city, as near as I can tell. And this seems to be the only place in town that actually makes real French (i.e. Belgian) fries.