Reviews for Queen St Grille in Palestine, TX

Fine dining in central Palestine.... What a great find. I had the chicken marsala, cooked perfectly, sides were delicious. The... chocolate cake is a generous portion... Not sure if the cool whip was on purpose...I would prefer who cream, but some nicenostalgia. The drinks are week made. Staff is great... Had a great time Read more

What a jewel in the crown of Palestine, Texas! We searched for a nice place to have dinner while in town for the Hot Pepper... Festival and couldn't be happier to have found Queen St Grille. The pecan crusted salmon and quail appetizer were bothdelicious. Excellent, attentive service. The building feels historical with beautiful modern touches - very elegant. We willdefinitely go back the next time we're in town and we'll stay at the Redlands Hotel to be closer to the downtown area and thiswonderful restaurant (it's located inside the hotel)! Read more

I don't normally give five star reviews on a first visit. Queen Street grill knocked it out of the park last Friday night! I had... the best filet of my life. The pecan crusted salmon was excellent as was the pork tenderloin. Read more

Good Lord this place is YUMMY!! Gad it's not close to me or I'd be as big as a house! We had the steak and the duck and it was... out of this world delicious!! I know better than to order duck anywhere unless someone I know very well recommends it, thankGod my boyfriend decided to give it a chance one bite and I wanted to eat all of it. The duck was moist but most importantlytasty. The sauce was not overly sweet, but perfectly delightful. The steak was cooked to perfection. The mash potatoes andvegetables left me wanting more. We added the chimichurri sauce with the steak and it topped it beautifully! A word of caution;if you suffer from troubles when you eat garlic than be prepared to pay the price.... it tried to kill us but definitely worththe price. Read more

Awesome upscale restaurant in the middle of Palestine. Our server was amazing and super friendly and helped us in picking the... right things, and the food, especially the steak, was just perfect! The Charcuterie board was great as well, overall definitelya great restaurant to visit! Read more

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 thesurrounding area cast any doubts on the fabulous food and service you will enjoy!! Our welcome was gracious in a very friendlyEast Texas way. It felt genuine and with heart! (Tip: ask for Ariel. Absolutely one of the best servers I've experienced inmonths! She is attentive without being in your way, outgoing, full of energy and smiles plus builds a rapport that few but theskilled at elite fine dining establishments can do. Seriously!) The menu is full of options and while we were seeking to stayon our diet, we were able to have decadent flavors while eating healthy. The Queen Dinner Salad up front set the stage for thesuper dining experience! With a quality spring mix, it was put over the top with sweet pecans, strawberries, feta cheese and todie for pear vinaigrette! The pecan encrusted salmon I had was the best fish dish I've had in years! (I eat a LOT offish!) 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 askfor Ariel! Read more

It's such a pleasure to give this local restaurant a great review. We were passing through town but discovered the Queen St.... Grille online and reserved a table for dinner. The restaurant is set in an old, historic hotel, and the vibe is semi-formal.It's nicely appointed and on the verge of being elegant, although the Friday night dress code was more business casual thenformal. The highlight of our visit was the food! We each ordered a different dish, and nine was disappointed. We enjoyedherb-crusted pork loin, chicken marsala, pecan-crusted salmon with pineapple cream sauce, and olive oil-bronzed redfish. Ourwine was a California Troublemaker red blend that was known and loved by us. In addition to each dish being creatively andperfectly prepared, the price for our incredible dinner was easily 50% less than it would have been in the city. What a greatfind. And, although I didn't mention this before, the service was also top notch. Try this place if you're in or aroundPalestine. You will not regret it! Read more

Have not been since it was red fire grill. Was visiting for the weekend and went in and they had a New year dinner and under New... name and chef, so made reservations and it was amazing 5 course meal. They remodeled and added a great bar so of course we hadto have Irish coffee delicious. If in or around Palestine Texas it's a must. Read more