4.5 stars
This hidden gem is located inside the Palace Station casino. I previously visited the steakhouse a few times before the re-model when it was called "The Broiler." I didn't really classify it as a steakhouse before, but it was definitely in my top ten Las Vegas restaurants of all time. Based on past positive only experiences, I chose this place to celebrate my recent birthday.
I was skeptic when I first walked in as it now had all the fancy shenanigans of a typical Strip steakhouse, and the hostess was meh (before it was in a casual setting with family-friendly service, along with a free salad bar). Our party of four was seated only to find out that two napkins were missing well into our dinner (had to eventually ask for them as the staff never noticed).
Things turned around though, and the entire staff's service ended up being top-notch. Food was brought out in a timely manner, and drinks were never empty. The Porterhouse was superb for $36 (medium rare with amazing peppercorn steak sauce). The lobster chowder was delicious and massive (I wasn't aware of the large quantity, and our server politely asked if we'd like to separate the portion into two separate bowls). Not bad at all for $10. The chowder and bread alone could be a meal in itself. The pan-seared Sea Bass was excellent as well, along with the asparagus and fries.
A somewhat upscale environment while still retaining local prices and above-average friendly service is an awesome combination. I'd rank The Charcoal Room #3 overall on my list of American steakhouses in Las Vegas. I'll definitely be back.