"Finally found my go-to spot for New American in Palestine. Queen St Grille never disappoints.
About Queen St Grille
Queen St Grille stands as Palestine’s premier destination for elevated American dining, bringing big-city sophistication to the heart of East Texas. Located on North Queen Street, this upscale establishment has earned a stellar reputation among locals and visitors alike for delivering consistently excellent steakhouse and seafood experiences in a welcoming atmosphere that feels both refined and approachable.
The menu showcases New American cuisine with a focus on expertly prepared steaks and fresh seafood that rivals what diners might find in larger metropolitan areas. The kitchen excels at classic preparations with modern touches, offering everything from perfectly seared ribeyes and tender filet mignon to Gulf Coast seafood preparations that highlight the region’s coastal connections. The wine list complements the menu beautifully, featuring selections that pair well with both the robust flavors of their steaks and the delicate preparations of their seafood offerings.
Inside Queen St Grille, diners discover an atmosphere that strikes the perfect balance between elegant and comfortable. The dining room features warm lighting and tasteful decor that creates an intimate setting without feeling overly formal. The space accommodates both romantic dinners for two and larger celebrations, with seating arrangements that allow for comfortable conversation while maintaining the restaurant’s upscale ambiance.
This restaurant serves as Palestine’s answer to special occasion dining, making it the ideal choice for anniversary celebrations, business dinners, or any time diners want to treat themselves to something exceptional. The combination of quality ingredients, skilled preparation, and attentive service creates an experience that keeps guests returning and helps Queen St Grille maintain its position as one of East Texas’s standout dining destinations.
Must-Try Dishes
Recommended by locals and visitors
Recent Reviews
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...
Jul 26, 2025
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...
1 month ago
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...
Sep 9, 2025
