Went there for lunch after not having been there for several years. Waited upon by two waiters who could not have been more gracious, pleasant, and informative, and who did not foist their names upon us. Had the popcorn crayfish and sumptuous coconut shrimp for appetizers. Then crab cakes for one and a soft shell crab BLT for the other. Fair prices, very pleasant and jovial atmosphere. Don't be put off by the rather worn exterior (not at all suggestive of a "palace"). Inside is a really enjoyable eating experience. Can't recommend it more highly. Rated the outdoor setting a "one" because there isn't any. But by all means go to the Palace.
If you own or manage The Palace Grill, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.