Queen St Grille
Queen St Grille
Queen St Grille

Queen St Grille

Popular local New American restaurant in Palestine, Texas

β˜… 4.4 142 reviews New American $$$ ✨ Special occasion dinners and date nights

"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

🍴 Grilled Ribeye Steak
🍴 Pan-Seared Red Snapper
🍴 Blackened Shrimp and Grits

Recent Reviews

Jeffery P. β˜…β˜…β˜…β˜…β˜…

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

N Q. β˜…β˜…β˜…β˜…β˜…

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

Christa C. β˜…β˜…β˜…β˜…

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

142 reviews via

Frequently Asked Questions

How much does it cost to eat at Queen St Grille? +
Queen St Grille is rated $$$ for pricing, which is upscale at $30-50 per person. This reflects the quality of ingredients, portion sizes, and overall dining experience you can expect when visiting.
Do you have any insider tips for visiting Queen St Grille? +
Make reservations for weekend evenings, as this popular spot fills up quickly with both locals and visitors from surrounding towns.
Where is Queen St Grille located? +
Queen St Grille is located at 400 N Queen St in Palestine. The restaurant offers convenient parking nearby and is easily accessible from major roads in the Palestine area.

Contact & Reserve

Call Now

Hours

β—Œ Loading...
Mon - Thu11:00 AM - 9:00 PM
Fri11:00 AM - 10:00 PM
Sat10:00 AM - 10:00 PM
Sun10:00 AM - 2:00 PM

Price Guide

$ Budget-friendly, under $15/person
$$ Moderate, $15-30/person
$$$ Upscale, $30-50/person
$$$$ Fine dining, $50+/person

Location

City: Palestine

Phone: (903) 723-2404

Address: 400 N Queen St

Why Choose This Place

  • ⭐ Highly rated 4.4/5
  • πŸ₯‚ Premium experience $$$
  • πŸ‘₯ Popular choice 142 reviews

Great For

Special occasion dinners and date nights

Insider Tip

Make reservations for weekend evenings, as this popular spot fills up quickly with both locals and visitors from surrounding towns.

Guest Satisfaction

89%

Own this business?

Claim your free listing to update your info and get the verified business badge.

Own this business?
Photo