It seems to always take over a hour for any entree to come out to the table We came with a party of 13 last night everyone of our steaks were ice cold. No one wanted to say anything just to be nice and we weren't sure how long it would take. We had already waited 1 and half hours for the steaks! Came back for lunch to give them another chance. It's over 1 hour and there is only 2 people here? Needs much improvement! read more

There is no better choice for lunch or dinner than Queen Street Grille. The food is superb and the service is flawless. To add to that, the dining room is beautiful and it is located in a lovely historic hotel. The Queen has excellent food, professional service and elegant ambiance. Whether it's lunch with friends or a special occasion dinner, Queen Street Grille is the perfect choice. read more

Disappointing dinner. Okra and tomatoes (whether in season or not) are not the perfect vegetables with fried cod, steaks or lobster. Okra was woody. Artichoke was barely warm in a cold bowl. Perhaps we just made the wrong selections. Even with reservations and an early booking time, it took over an hour for food to arrive. read more

Really delicious food with a wide variety. Tried the mussels and Mac n cheese. As a first time Mussel eater i was apprehensive, but it was really well presented...and extremely tasty. In addition, that was probably the best Mac n cheese I've ever had in my life. Service was quick and helpful. Great fancy little spot! read more

Best food and atmosphere in Palestine. The food is phenomenal and the service is excellent. I would highly recommend you go. Prices are very reasonable. read more

We travel through Palestine infrequently. It's great to finally have a reason to stop in town for an enhanced "dining experience". Red Fire Grille delivers on the three basics: food, service and ambiance. The restaurant is housed in a historic downtown hotel. Looking out the window to the west, you would be excused for believing for a moment that you were dining in a small French village. Your view is that of the most beautiful building in Anderson County - Sacred Heart Catholic Church. There is a classy feel inside the dining area. Our server was a total professional. There is a limited menu. The focus is on fresh ingredients; quality not quantity. There is a classy wine list. Bread is $2 a loaf and worth every penny. It is fresh baked in the restaurant and is delivered piping hot to your table. Entrees are of course a personal preference. Our party enjoyed what we ordered.Steaks, seafood salads and pasta, etc. Red Fire Grill would be a success in any larger city. Luckily menu prices at this Palestine gem are 30-40% less than what you would pay in Dallas or Houston. The owners are a husband and wife team. The husband is the chef. The wife runs the front of the house. I hope locals continue to support this restaurant. Travelers to Palestine now have a welcome oasis to take a break! read more

I found this gem of a restaurant while doing research for a trip back to Mississippi to visit family. My wife and I stopped at 9 last night after a 3 hour drive from Austin. From the moment we walked in the door, we were made to feel welcome and completely pampered. I'm not exaggerating when I say the level of service here is on par with that I have experienced at Commander's Palace. Stoney, our server, was extremely friendly, knowledgeable, and passionate about the food being produced by this extraordinarily talented chef. Their wine list was impressive and we settled on a delicious merlot. We started our meal with the Shrimp Louis Napoleon which was very clean with a classical presentation, my wife commented that it was one of the more beautiful dishes we have been served. The flavors were perfectly balanced and nuanced. This dish was the perfect light opening to our meal. We then ordered the chicken liver mousse which was the star of the show for me. This was easily one of the best appetizers either of us have ever had. The mousse was light with an amazing balance of flavors. According to both the chef and the owner, this was the chef's riff on a classic Julia Child pate recipe. The dish was completely sublime. The herbaceous mousse was served with a peach chutney, lightly pickled onions, and grilled bread. There was not a bite left on the plate. I would make the trip back just for this dish. My wife had the house-made ravioli stuffed with house made Italian sausage and ricotta, topped with a blue cheese cream sauce and bacon. Again, this was one of the best non-traditional pasta dishes we've ever experienced and the chef really showed off his mastery of flavor combinations. I opted for the roasted pork shank special served over a roasted tomato polenta with julienned zucchini and a delicious pork au jus. The pork was packed with flavor and was perfectly complimented by the polenta. We finished our meal with a Russian Magical Cake. Think of the most light vanilla angel food cake filled with a delightful vanilla custard. This was the ideal conclusion of a perfect meal, my wife made sure there wasn't a bite left. Far better than a potential pit-stop, this is a destination restaurant well worth the drive. Service was perfect, the owner very warm and welcoming and the chef is a true master of his craft. If you are within a 2-hour drive, you have to try this amazing restaurant. read more

I dined here with my family for brunch, and it was quite a bad experience, outside of the drinks. The Christmas mimosa and Bloody Mary were tasty, but the food was very disappointing. My girlfriend, dad, and I all ordered the chicken honey biscuit sandwich. All three were not even warm when they arrived, and the biscuits were burned, as in black. I asked for a replacement and was brought only a new top biscuit which was still not warm. The chicken was dry as a bone (like Griswold family turkey dry) , and tore up the roof of our mouths. My mom ordered the burger and it too, was cold. We asked the waitress if it was possible to have it replaced and she literally walked away mid conversation and it was never addressed again. The restaurant ran out of French fries so we each got a measly four or five fries each. They didn't offer any substitutes but explained that they ran out completely. We really aren't a hard bunch to please, but when the service is this poor, and you make it clear you're not satisfied, you'd hope to see some effort to fix the number of issues you encounter. The gratuity was included due to our group size, so we couldn't even let the tip reflect the horrible service. I will never return to this restaurant. What ever happened to southern hospitality? read more

Great food and service. Had the burger and it was delicious. The owner of the hotel even came by and made conversation. Prices were good too. read more

I was so surprised to find a place this nice in Palestine!!! This place is 5 star for sure! I had lobster Mac-n-cheese and the husband had studded flounder. It's inside of a hotel in a cool old building. Molly, our server, was fantastic. Sam is a trained chef who has cooked in Vegas. This place is with the drive from Tyler. We will be back! read more

We traveled from Dallas to have a family get together for the holidays, and based on reviews, decided to meet here for Sunday Brunch. Major disappointment. The chicken was dry as a bone. The biscuit was hard as a rock. It took over an hour to get our food, and when we got it, everything was cold. Since we had more than 8 people, a 20% gratuity was automatically added, which was absolutely ridiculous based on the terrible service we received from our waitress. Don't waste your time or money on this place. read more

What a delight in downtown Palestine, TX. We were driving through & I saw this place when I was looking up local restaurants. Stopped in early on a FRI evening & were able to get a table. Beautiful place ! Great ambience. Hard to believe it is in small town America. Pretty table setting, real linens, clean & heavy duty flatware, nice plates. We were pleasantly surprised. Wish we had been there later in the evening as I am sure the ambiance is very nice. It was great at 6pm. We had salad, pecan encrusted salmon and a chicken dish. Everything was good. Honestly, I was worried the entrees would be small amounts and average taste but ... the servings were good portion sizes and very flavorful. Sometimes chicken seems over processed & cheap & is chewy ... well, not here .... the chicken was fresh and the texture / taste were great. The veggies were fresh & you can tell the difference. Maria met us at the door & she was incredible & delightful. They are lucky to have her. Our server was also very good .... she paid attention to us & made sure we had everything we needed. Very surprised to find this jewel in Palestine & we will be back when we are in town. Thanks so much for a great experience. read more

We had an absolutely lovely dinner! Fried green tomato crawfish salad, grilled filet tips with wild rice and julienne squash. Delicious! This restaurant in Palestine, TX is a wonderful culinary treat and is a "must do" if you're in East Texas. I am thrilled this restaurant fills a much needed place for chef driven cuisine. We will be back! read more

Passing through Palestine for work saw this place had 5 star reviews so decided we would give it a try man were we impressed best steak I have ever had very tender and juicy. The restaurant is very nice and service is excellent as well read more

Excellent food accompanied with exceptional service. Red Fire Grill offers a variety of changing menu items superbly prepared and beautifully presented. Palestine is fortunate to have this quality restaurant in the old historic district. We will definitely return. It's worth traveling out of your way. read more

We found this place on a trip to Palestine knowing full well that options would be limited for dinner. Red Fire Grill is located in downtown Palestine inside a historic building. Being from Dallas, I was not expecting much but this was like finding a diamond in the rough. Decor is very contemporary, food is clean eating/healthy/unique and the staff are dressed impeccably! Best service I have had in a while. The hostess was especially nice and directed us where to go to enjoy the rest of our night after dinner. This is a great spot for a nice dinner or a special date! read more

Attempted to eat here tonight after traveling 3 hours from Dfw area. After calling earlier in the day to make reservations and being told if we arrived before 6pm there was no need, you can imagine our surprise when we were greeted by the owner telling us we must have reservations. The place was practically empty and the owner was not accommodating to say the least. Very disappointed in the customer service!!! We will not be spending our money here in the future. read more

Had a wonderful meal here tonight. Four of us arrived to have a relaxing dinner and we were not disappointed! The Crawfish Bisque soup was wonderful, the flat iron steak was amazing, and the lamb shank was also delightful! All four of us were thrilled with our meal, to include the desserts of flourless chocolate cake, homemade cinnamon ice cream with local honey and bread pudding. Our service was very good as well. We will be eating here again in the future. {NOTE: Very gluten-free friendly, as one of our party has celiac, menu noted all GF items} read more

New management recently. Wow, in a bad way. My girlfriend and I took one bite of our $35 steaks each and decided that we didn't want food poisoning. The microwaved potatoes that came with the steaks were cold on edges and boiling in middle... The truffle Mac and Bree... isn't truffle and Bree, it's parmesan. The Béarnaise sauce that we paid $4.00 extra for each steak was cold butter with herbs, not Béarnaise. The best thing about this entire restaurant was the $5 bottled beer. Tried one of the "old fashions" on the menu, which was watered down cheap whiskey with a little lemon garnish. $140.00 of food and drink (except the beer) completed wasted. Finally, what was seriously mind blowing was the fact that the manager hid in the back when we had issues with our meal. Our waitress had to play telephone with the manager who stayed behind closed doors. This is my first review on yelp, because the place was that bad. Old management rocked. New management is scam worthy. How do you mess up steak? read more

This is my 3rd visit to Red Fire Grille and again the dining experience has been spectacular! I was with a group of four, we were on our way back to San Antonio from Dallas and decided to take a slight detour through Palestine to treat ourselves to a fine dining experience, we made a reservation in advance to secure our table since they are often booked on Saturday evening. The host/co-owner, Dawn was very friendly and seated us promptly. The decor had been updated since our last visit and looks fabulous, a very nice upscale atmosphere. Our waiter was very knowledgeable and made some excellent recommendations. Our appetizers included Fried Green Tomatoes and Fried Alligator, both tasty and cooked to perfection. Our entrees included the Filet, Sesame Crusted Ahi Tuna and Crab Cakes, loved the presentation, all entrees were absolutely scrumptious! The Lavender Creme Brulee was the "icing on the cake," a delicious end to our fantastic meal, thanks to Chef Mailloux and his team. We will definitely be back with friends and family. read more

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

Normally a five star rating from me, my favorite place in town so this Mother's Day I decided to take my wife and daughter to their Mother's Day brunch. Disappointing experience all around. The five course meal choices looked good and we were excited to have a great meal. The first two courses were nicely prepared, but then .......the lobster bisque, Yuck! The worst ever, way over-spiced, like drinking a lobster, salt water, pumpkin spice cocktail. I watch other patrons take one bite and instantly put down their spoons and mouth, "not good". Well, everyone has a bad day and maybe seafood isn't their specialty, after all, I usually have their steak. Next up was the prime rib, we waited with high expectations, after all, I frequent this place once a month and have never been disappointed when ordering beef. Well, there is a first time for everything. The prime rib was WAY over cooked, not even close to what we were accustomed to. My daughter was having a difficult time cutting through her piece. I reached over to assist and found myself having a difficult time also, getting through the charred layer that was conveniently hidden on the bottom was the main issue. When I asked the front of the house manager to replace this piece of meat (maybe the loser from The Kentucky Derby) she asked what is wrong, as though all prime rib looks like a pile of torched asphalt shingles. I showed her some pictures of prime rib from a google search I conducted while waiting for wait staff to come over, she said she is very aware of what prime rib looks like, hers is from a "different cut". I'm sorry, I thought prime rib was one of the nine primal cuts of beef, a standing rib roast, Not a charred hunk of beef. The restaurant did bring out a very nicely prepared prime rib as a replacement, maybe she found the right "cut" after all. I would give them only one star for todays performance however, as previously stated, they usually earn four to five. Better luck next time! read more

Stopped in tonight to check out the bar and restaurant. They just started doing wine flights, so we tried one and it was a lot of fun. Great to learn the differences between the wines and finding my favorites. We are in the bar. Incredible salads. Certainly the best Caesar salad I've had in a long time. The calamari with Brussels sprouts was amazing, and the shrimp fondue was also excellent. Prices were very reasonable for sure. Definitely will be going back! read more

What a wonderful find. This is a culinary delight. Food impeccable, service great and the ambiance perfect. Wished we lived closer.. We will be back. Thanks to Chef and the whole staff for an incredible experience. read more

This is a perfect spot for a special occasion!!! The food is fantastic and they have a extensive wine list and some excellent Craft and Import beers!!! read more

This is a fairly good restaurant for a nowhere place like Palestine, TX. However, the staff seems not to understand how to cater to people who enjoy fine dining. My last time to dine there was many months ago when I was served scallops that were tasteless to say the least. On numerous occasions I had let the wait staff know that I prefer spicy entrees. My complaints went unaddressed at the time and later when I noted my dissatisfaction on their Facebook page I was blocked from making comments. Not the best way to cultivate a clientele. read more

Anything less than five stars would be dishonest. My experience was amazing and the food is the best I've had anywhere in east Texas. It competes with some of the top restaurants I've dined in Houston and Chicago. A true gem. read more

The food here is on the order of something you would expect to find only in big cities. The chef is an artist. Well worth the money and by far the best fine dining in East Texas. read more

Located in a historical Hotel in downtown, great atmosphere and décor, the food was WONDERFUL and service was superb. Drinks are on the high side. Be sure to make reservation, wish this restaurant was in North Texas. read more

Cannot say enough good about this restaurant. I had a fillet with garlic mashed potatoes. Superb. The owners stopped to talk and chat. I will definitely come back. read more

I made reservations for a family gathering (11 people). I confirmed the reservations the day before. I want to really like this place, BUT the service was not up to par. The waitress only brought 4 menus for the table and it went downhill from there. The waitresss picked up the water glasses, commenting that she needed them. I never was brought water and only got one glass of tea. No one got offered a refill. My cousin ordered sushi, he got it, but no soy sauce or chop sticks. When he mentioned this to the waitress her comment was "I normally bring them but didn't." My son's Beef Wellington was not cooked all the way through (raw) and was cold to the touch in the center. The waitress did not even inquire if anyone wanted dessert. When we asked to speak to the manager we were told he was busy and could not be bothered. We never saw him in the dining room. I am sorry, but I truly felt that because we were a large group and the tip was included with the price, the attitude of the staff was "why bother with them". read more

Took the Grands last night. The GS continues to amaze me with his willingness to try new foods. He had Lobsrter ravoli with chicken fried alligator for the appetizer. Loved them both.the GD ate the steak and loved it. Both loved the house made ice cream. I had the grilled quail. It was excellent. Another great experience. read more

On our way back to San Antonio from the opera in Dallas, we planned to visit Red Fire Grille with our friends who had not been there. We called weeks ahead to make a reservation for four and I'm glad we did. We arrived for our 5:45 reservation and were promptly seated. The menu items had changed since the last time, but the selections all sounded delicious. Their wine list was extensive and very nicely presented. The waiter took our drink order, which my wife and I decided to have the Sunday Brunch Titos Martini's to start. The smell, taste and flavor were excellent. I never thought of mixing freshly squeezed grapefruit with rosemary would be so flavorful and refreshing. We ordered the gluten free fried green tomatoes with crawfish in a burre blanc sauce and the gluten free fried alligator which we shared. Both items were so light and tasty. For our main course we had the filet with demi glacé and the crab cakes-delicious!! We paired these dishes with a bottle of their Malbec. We thoroughly enjoyed our time with our guests and they were amazed of how delicious there appetizers and entrees were. After dinner, we visited for a while and tried their Blood Orange infused Titos Martini's - simply delicious. We were curious to know if they still had the lavender creme brûlée for desert, they did. We enjoyed our desert with a cup of their French Press coffee. We never felt rushed and never waited for anything. The flow of the staff and the food was perfect. At the end of he meal, we met Chef Christian and complemented him on our experience. Red Fire Grille truly cares about the diner's experience. We can't wait to visit again. read more

You really have to look for this place but it's worth it! It's an amazing place. These people do go out of their way to please. Our waiter, Chris, is a real hometown guy yet fits in well with this unique environment. Great wine list, extrodinary menu, excellent service. You really need to experience this unique restaurant. The pork chops are better than any steak you can get anywhere else. Want to impress somebody? This is the place. Try the creme Brule. ...very authentic. read more

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

Came from Houston for a business trip. After receiving a recommendation, our party of ten visited and it was a wonderful experience. I ordered the grilled swordfish and the rice that came with it was exquisite. Would definitely recommend. #sciencetrip read more

I have been here several times since it reopened. I have had brunch, lunch, and dinner there. I have not been disappointed yet, I have had the steak, quiche and chicken and loved everything. I'm kinda picky about the places that I will eat at in Palestine, but this restaurant is on the top of my list. read more

Truly a treat! They can accommodate gluten allergies. The Chef is amazing. Best quality food in Palestine!

We visited this place a few weeks ago. My daughter ordered the peach iced tea and mashed potatoes as a chef was very accommodating to her and she loved it. My wife is vegetarian and she ordered a salad and pizza for which the chef was also very accommodating. I had the fish entrée and it was excellent. Overall great experience and I would visit here again. read more

I just heard about this place a few weeks ago but today I was fortunate enough to have lunch there. Great place! Started with a small bowl of their house made chips w/ Bleu Cheese dressing as a dip...very tasty. The soup de jour was cream of broccoli and it was as good as any I have had at a much better price and the cup was the perfect size. My lunch companion decided on the Royal burger and I had the Croissant Chicken Salad. We were both well pleased...definitely A+ in our opinion. My lunch companion finished with the key lime pie w/ just a little raspberry on top and the bite I stole was wonderful and I'm not a raspberry guy at all. It was a great place-wonderful atmosphere, great service, and great company to top it all off. Palestine has a great place for lunch at very reasonable prices...I'm looking forward to making it back soon for dinner...I can't wait. read more

3 Tables on a Friday night and it took 2 hours to get our entrées. Might go back next time I am in town, hopefully it will still be open. And they hate children- guess they came out of their mothers fully grown. read more

True fine dining. Professional wait staff and exceptional food. Last night the tuna steak was spot on. My wife had the filet and it was a perfect medium rare as ordered. We will continue to dine regularly. read more