Palace Station.... It will always be, to me, home to the super affordable late-night steak & eggs in their cafe. It was great when we didnt have much money and its still very good when we had a little more.
But my last trip to Vegas was a revelation. That world famous Oyster Bar inside the Palace Station Casino serving up seafood pan roasts, gumbo, oysters, shrimp, etc. is so good. I'm a believer and I only wish I had known about its greatness earlier. I've been going to Las Vegas regularly my adult life but only in the last year, heard about the Oyster Bar. It is everything people make it out to be.
Go now. Run dont walk. You will wait a long time to be seated but it will be so worth it. One of the best meals in town for sure. Nothing fancy. Just plain delicious.