Palestine has needed a good semi elegant place to dine for ages and this fits perfectly. It was a wonderful meal and the steaks were cooked perfectly and felt more like a steakhouse in a big city than a small town. The service was excellent with the staff not blinking an eye to a group of 7 coming in. They took care of us and made the birthday meal for my brother perfect! read more

Was there with friends a couple of weeks. or so ago and was a bit disappointed. Waitress was attentive and polite but orders were consistently off. Friends salmon was dry, appetizers that was ordered was never delivered. My chicken was dry and slightly overcooked and only seasoning seemed to be e tea spices. Wife lived her fish and so did another friend in our group. Not a bad meal but just not what was hoped for their special occasion. read more

Everything was awesome for service everything Fish steak and the smoke cocktail they are known for read more

This was a lovely restaurant inside of the historic Redlands hotel in downtown Palestine. We got there before the restaurant opened and were able to walk around the hotel and read about its history as well as explore the little downstairs library. Once the restaurant opened, our large group was seated among 4 tables and we were attended to very well. The food options were very diverse and everything tasted great! I would definitely go back and bring friends. read more

This is a nice place. Every staff member is professional and treats you like a VIP without being snooty. Pls comb your hair and resist wearing PJ wear when eating at this place. It's the least you can do to reciprocate the classy service you receive here. Our lunch fare was reasonable and I will def. return when in the area. Had a wrap with a side salad and the fish & chips. read more

See all

This place is terrific! Outstanding gnocchi and cocktails. We also had a great salad and stuffed shrimp. We had McKenzie as a server and she was excellent. She was very professional and knowledgeable of the restaurant's offerings. We will ask to be in her section every time we revisit. The cleanliness of Queen St. Grille was superb. My wonderful wife even took pictures to get "color ideas" for our house. Best gnocchi and dirty martini in a 50 mile radius! Also we learned about some local inside information about the city itself. read more

Food was very good, and very generous. My wife and I both had food to take home! This is a nice, comfortable place to eat in Palestine. But dress is casual. Service was very good. read more

The service, food, ambiance, all was amazing!! This dining experience was by far the best we have had in Central/East Texas in 18 months! We highly recommend and look forward to returning. Makenzie served us with professionalism, friendliness, knowledge and grace. Each course was prepared and presented perfectly. They had my favorite wine (La Crema Pinot Noir), which I have not found served anywhere else from Palestine to Fairfield. My only complaint was that the bottle was chilled, which I keep experiencing with red wine across this state. Why??? Next time I'll call ahead to ensure I can get an unrefrigerated bottle set aside prior to our arrival. Everything else was absolutely wonderful! read more

Beautiful little restaurant in an old hotel in downtown Palestine. Nicely appointed and a comfortable, little more upscale place. Service on the night we were there was v-e-r-y slow. It look over 15 minutes for our drinks to be served, and by that time the salads were on the table. Not quite the beginning we had hoped for. Our entrees were all good, duck, pork tenderloin, pappardelle with shrimp and redfish we're all tasty but typical. The price point for each is reasonable for a nicer restaurant, and the wine list is not extensive but the selections and prices are also reasonable. Overall worth the trip if you want something a little different than what you normally find in ETX. Added bonus- the art gallery next to the restaurant is open on Friday and Saturdays and worth checking out. Texas artist David Tripp might be present - his lovely images of Texas are really beautiful! read more

Queen St Grille - Redfish Pontchartrain - New American Near Me - Palestine, Texas

This place is the bomb... been here twice & the filet with mashed potatoes and asparagus was to die for! I highly recommend & coming & checking it out if you're in the hood! I'm from Austin & usually order seafood... I almost ordered the charcuterie board but when the couple at the bar just got their food- we were like what is that?? And cancelled our appetizers. It was truthfully one of the best steaks I've ever had & I've had Ruth's Chris, Perrys, Bob's Chop House, Trulucks, Eddie V's, III forks, Sullivans, Vince Youngs' steakhouse, Justine's, Filet Mignonetc.... read more

Queen St Grille - Filet - New American Near Me - Palestine, Texas

Kind of a mixed review, the dining room in the historic building was nice. Service, was not the best. They started my guest and I with water, but never gave us an option to order anything other than that to drink. There were two other tables, the kitchen was unbelievably slow. I was almost to the point of just paying for the appetizer and leaving to go somewhere else. It was getting close to an hour from the time I was seated until the main course arrived. The appetizer was ok but nothing outstanding. My meal was ok, but the meat on the plate was good and tender on one end, over cooked and really tough on the other end. Not sure how that happened. Small menu and a little pricey, with that, I expected better. The entree however was plenty ample in size. I didn't like what I ordered and didn't like the wait, I thought it a bit unreasonable considering there were only two other tables that already had been served. Could have just been a bad day at the office for them, not sure, but the rest of the building was worth taking a look at. I might give them another try next time I'm in town. read more

Yelpers, you are spot on! 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! read more

See all

Holiday Brunch is a must ! What a great experience, and you can stay right here in Palestine, Texas. I suggest making reservations. The food was excellent: Crepes (strawberries and cream) Omelette (bacon, spinach, mushrooms, onions, cheese) Bacon Sausage Biscuits and gravy/jelly Parfait Bread pudding (Blueberry) Danish sweet rolls Wow, just wow! If you are in town for the Polar Express, or a local, you need to get out and try this Brunch! When in Palestine, Texas go to Queen St. Grill in The Redlands Hotel! Go get Full! read more

Ambiance was outstanding, a beautiful historic hotel! Very good staff and excellent dining. We will be back!

Food was amazing. Fabulous menu! Loved the tiny bar for a pre-dinner. Amazing service. Loved this place. We will be back!

Awesome place, good food and the owners are always close by to insure the experience is good

I was invited to a bridal shower held at this historic place when I walked in I could tell they were not prepared as things appeared disorganized. The food was ok not what I had expected from such a highly rated place and the water tasted really bad- it was obviously tap water. Our waitress must've been in a bad mood because she seemed annoyed that we were there. I watch our host scramble to have things brought to us like plates and forks etc. our waitress seem to struggle with observation skills . We got through it and made the best of it. Wouldn't book a special event with them if ya paid me! read more

The ambiance is tops in Palestine. Go there if you're looking for something a couple of steps up to celebrate or just for a nice adult time out. The servers have always been super great and accommodating. We've been for supper and Sunday brunch. Neither left anything to be desired. You will enjoy! So glad Palestine has this gem read more

What a great place and such a great crew...thanks for making our first date a wonderful and memorable experience. You put us in the perfect spot. You provided excellent service but didn't hover over us, allowing us to talk and get to know each other. The food was excellent, the people friendly, and didn't rush us out when we were the last and only ones left after closing Same with the bar, such wonderful hospitality Thank you! "You may not remember what someone did, but you will remember how they made you feel" read more

Oh you don't want to miss this place. Who knew it would have the best Lobster Bisque

We have returned to Queens St. Grille' 2x in the last 2 weeks to celebrate birthdays, and I can officially say it is one of the best restaurants all around that I have been to in years. The hostess, waitresses, and owners are wonderful people who truly want their guests to have an incredible experience, which my husband and I have had each time! 5 and can't wait to go back! read more

Queen St Grille - Dessert - New American Near Me - Palestine, Texas

First time here even though I've lived in the area for 10 years! I will definitely be returning! Food was wonderful! Nice ambiance for our girls lunch! And our server (Ishmael) was superb. I will be returning soon with my husband. read more

I was in Palestine, Texas on business and our Company had suggested Queen Street and glad that we had dinner there. 1st it is in a historic building near downtown and the inside takes you back in time. The service was excellent because our server was very knowledgeable and had a great attitude. She was dealing with 12 of us all from different parts of the country. Since we were in Texas steak was my 1st choice when looking at the menu but what caught my eye was the Quail for an appetizer. It has been over 30 years for me since eating Quail when living in Oklahoma. It was DELICIOUS!! Then I ordered the Filet Mignon and because we were in Texas knew it would be cooked correctly and that the meat would be excellent, Rare baby Rare. Queen Street chef did not disappoint. My steak was cooked perfectly but more importantly it was seasoned just the way I like it! Lastly, our server recommended the 1st two items on their dessert menu because they were made in house and both the Bread Pudding and Peach Cobbler with Vanilla Ice Cream were gone in no time. If you are ever in Palestine, TX and need a place to go to dinner, highly recommended Queen Street! Chao read more

Great food, great service, beautiful dining room. We have dinner here every chance we get.

We always visit there when we are in town. Great old hotel with so much history and a great restaurant

Wonderful place to eat in Palestine, TX. Right inside the Redland Hotel, and a wonderful bar attached to it. Service was impeccable, setting was romantic with a cool vibe going at the same time. HIGHLY recommend and I will certainly return any time I am Palestine! read more

Amazing duck, drinks, and atmosphere. I tried the salmon and it didn't taste right. Everything else was great.

Beautiful, delicious and perfect. We stayed at the Redlands Hotel where the restaurant is located. There is no need to go anywhere else for a drink or food. read more

See all

This is a great place to take a date for a formal dinner! They do not have an official "dress-code" but they do suggest business casual or better. When my wife and I went, we were there for our anniversary dinner and there were formal prom dates to a large (8 seat) business dinner happening. We started off with appetizers - fried green tomatoes (with spicy crawfish and cream sauce) and fried pork belly. The tomatoes where nicely breaded with good flavor and still firm. The pork belly was cooked firm on the outside and tender on the inside. read more

loved it, delicious lunch! Great location and awesome building! Will return! had the baked redfish, cooked perfectly. read more

Ate at the grill's monthly Saturday brunch. The atmosphere at Queen St is elegant without being stuffy. The brunch selections are plentiful with standard breakfast offerings along with beautiful pastries and fruit. What a delight! And while I don't typically enjoy live music while I'm trying to eat and chat, the grill found the perfect entertainer. Soft, classic jazzy tunes with beautiful vocals and a gentle muted trumpet. He was blissful. Service was attentive and quick. What a luxurious Saturday event. read more

A delightful Palestine gem, from wait staff through a tasty dinner! Great place for a special occasion or just for a night out... It's definitely a new stop on our list! read more

This restaurant is located in the historic Redlands Hotel. It is very pretty inside and has a great atmosphere. We started with the smoked salmon appetizer. It was delicious. Four toasted small baguettes (they should give you more but that is what comes with it), 2 large pieces of smoked salmon, and very small amounts of the dill sour cream, capers and finely chopped red onion. That is my only compliant is they were stingy with the confinements to put on the smoked salmon. But I highly recommend this. For dinner, hubby had crab stuffed founder with beurre blanc sauce, garlic mashed potatoes and veggies. This was fantastic. Plenty of crab stuffing and sauce. I had the pasta with spinach, sun dried tomatoes and cream sauce and added grilled shrimp. A huge portion and I really enjoyed it. read more

It was a great atmosphere! We went for lunch and the burger was to die for! Servers were very polite and timely.

Wonderful vibe and delicious entrees, appetizers and desserts. Service was great too. Highly recommend! read more

Queen St Grille - Pecan crusted salmon - New American Near Me - Palestine, Texas

A really cool venue with great food and drinks! Did I mention the drinks! The owners are obviously hands on.

Hands down, this is the best restaurant in Palestine. My wife and I stayed in the Redlands hotel (best hotel in town) and decided to have dinner at Queen St Grille. We made reservations for 7:30, but were hungry before that. We headed down about 6:30 and there were no tables, but they said we could wait in the bar. We found a nice table the bar. It was cozy and the server (Jennifer) was great. We decided to just eat at our table in the bar. The food we ordered was delicious. We finished off our meal with strawberry shortcake and coffee. This dining experience will not soon be forgotten. read more

Very nice, upscale restaurant in Palestine. Food is delicious and the building has a nice old historical feel. Great for a regular night out or a special occasion. read more

Good place with history, good food, and nice people like Ami. Only real complaints are parking and wobbly table.

Had dinner there last night as part of my birthday weekend. Lobster mac-n-cheese, wedge salad, chicken fried ribeye. Everything was wonderful. The CFS was tender and juicy. The mashed potatoes were creamy. They make ice cubes from tea for the iced tea. So clever. We liked everything so much, we're going back for brunch. read more