Shep's Bar-B-Q & Catering Services
1013 E Palestine Ave, Palestine, TX
Probably the worst BBQ you will find in Palestine. I like Bruce, but he doesn't even use wood. Gas pit. Canned vegetables. Rump's or Bishop's BBQ are much better.
Little Mexico is a good recommendation for family TexMex. No alcohol. That usually drives people to El Toro. I find service at El Toro to be atrocious but Little Mexico far superior.
Switch is our favorite place in town. We used to like Denby's but it has gone way, way down hill.
We also like Giovanni's. It is not the best Italian in the world but it's decent, good bread, good salad, good service.
The Ranch House is closed for good. I saw someone mention it. Don't waste your time.
If you like pan-Asian / hibachi style dinners, Asian City is okay. It's a much cheaper alternative to the big city versions.
PM me if you want more recommendations.