If you like Chicago style hotdogs and Chicago sports to go with it, Windy City is a must try when in Vegas. They have legitimate sausages (Vienna), buns, and toppings, including the bright green relish. The fries come in a brown bag so you can see the oil. Fresh cut fries would make it even better.
Staff is very friendly and the restaurant has lots of decoration featuring Chicago sports.