1) Ask the locals. This is probably your best bet.
2) Google - bbq tyler tx The results indicate lots of bbq joints in the area and allows you to map them, etc. This may not be the best way to research quality, but it does at least allow you to check for proximity to the park.
Happy Camping! ///// Richard D.
2006 4x4 Ford 250 SD / 2007 Flagstaff 827 FLS
One very patient wife and one furry child who travels with us. Forty-two years of trailering and camping, and I still have a blast.