Don't go by the name, there is nothing terrible about Terrible Mike's. You get awesome sandwiches, Hamburgers and Hotdogs here. Located on the casino floor of Orleans Hotel Casino, it offers you grilled-to-order sandwiches. Its a good place place to grab a quick bite. They offer a variety of fillings for the sandwiches and you can choose exactly what goes into your sandwich. This 60-seat place is a sure stop for all sandwich and burger lovers.