This place is a must go to every time we stay at the Orleans. It is a small, unobtrusive restaurant with counter service and maybe 15 tables or so. My favorite...soft shell crab po-boy...as close as you can get to the taste of New Orleans (I am a former resident). The crab is lightly breaded, a little tangy, and succulent on a fresh po-boy roll, and garnished with lettuce, tomato and a special remoulade tangy sauce. Excellent everytime. Also try the seafood chowder as an appetizer while you wait and enjoy the all you can eat fresh bread, or fresh (shucked before your eyes) oysters on the half shell. The portions are ginormous as well. Try the shrimp scampi, or the seafood sampler...we have never been disappointed. The servers are friendly, and the food service is excellent.
Here is a tip, sign up for the players club card at the Orleans, gamble just a little and you will get offers galore to return with free rooms and a food credit...so you can return to Big Al's again and again and never pay full price for a meal again!