Queen St Grille

THIS is THE restaurant to enjoy the finest dining of Palestine, Texas! (Actually, perhaps the best in East Texas!) Built 1914 for railroad visitors, the Redlands Hotel has been modernized without losing its soul! It is slightly upscale and don't let the surrounding area cast any doubts on the fabulous food and service you will enjoy!! Our welcome was gracious in a very friendly East Texas way. It felt genuine and with heart! (Tip: ask for Ariel. Absolutely one of the best servers I've experienced in months! She is attentive without being in your way, outgoing, full of energy and smiles plus builds a rapport that few but the skilled at elite fine dining establishments can do. Seriously!) The menu is full of options and while we were seeking to stay on our diet, we were able to have decadent flavors while eating healthy. The Queen Dinner Salad up front set the stage for the super dining experience! With a quality spring mix, it was put over the top with sweet pecans, strawberries, feta cheese and to die for pear vinaigrette! The pecan encrusted salmon I had was the best fish dish I've had in years! (I eat a LOT of fish!) Ariel was close to winning me over to a serving of pecan cobbler, but I knew that would bust my diet as well as belt. (But, oh, was I tempted!) Price was really reasonable for the quality, taste, appearance and elite service! Make sure you ask for Ariel!

OMG!!!!This place is elegant with an exquisite fine dining appeal. The menus options are an excellent value. My steak was so deliciously tender and juicy. Really, I could cut it with a fork. Our waiter was very attentive and super nice. It was our 22nd year wedding anniversary, and we were so fortunate to have found this place. Our dining experience overall was truly pleasant. Thank you for the wedding deserts that were on the house and making our anniversary date an eidetic memory.

Can't miss craft cocktails, sourdough bread and delicious wild mushroom gnocchi! Excellent service!

My wife and I both ordered the 14oz ribeye. This comes with one sauce of your choice, mashed potatoes, and veggies. We requested no potatoes and extra veggies, which they accommodated, and I requested the sauce bearnaise, and chimichurri. I also ordered an Iced tea. This is one of the best dining experiences I’ve ever had. Our server was very mild, yet attentive. My glass never went empty, yet she was not at all overbearing. The restaurant decor was very visually striking. Truly one of the most beautifully decorated restaurants I’ve ever seen. This place is very special. In every way, this was truly a perfect meal.

Queen St. Grille is housed within a historic building that used to be a hotel. It's striking beauty adds to the ambience. The restaurant location is particularly noteworthy as it occupies the same space that the original hotel's restaurant. Great service. The lunch was exceptional, I had the delectable Ahi Tuna tacos at the impressively low price of 14, a refreshing departure from pricey options characteristic of California where I live. Highly recommend.

Delicious food, great service and a wonderfully quaint atmosphere. Attached to a historic hotel this grill has salads, sandwiches, pasta and chicken. The club sandwich was great with juicy chicken and fresh avocados. The chicken Caeser salad was divine. The creole pasta was very flavorful. It was a great time and if you are in the area it will not disappoint.

Great spot! Probably best restaurant in Palestine area. Food and ingredients are set at higher standard. McKenzie our server was on top of it and made sure our order including a special request! Will definitely make this a regular spot!

This is definitely a gem in downtown Palestine. My wife and I both had the 8oz filet with the roasted asparagus and a baked potato, and for the appetizer, we got the Dynamite Lumpia. Everything was cooked to perfection, and in the tea, they even used tea ice cubes, so you drink doesn't get watered down. For desert, we got the Creme brulee and the pumpkin pie. It was definitely one of the best steaks we have ever had. Our waiter was very helpful and attentive. The restaurant was clean and had a wonderful open dining area. This was our first time here, and we will definitely be back more often.