Everyone eat in restaurants at times. They're all over the country.
Towing a car or pulling a trailer with a truck is one solution. Or else get a small RV and be prepared to break camp.
If your problem is when you're traveling from A to B then plan your big meal early - while driving. Stop a restaurant before getting to your campsite and have a lite dinner later on. Truck stops have pretty good food... and lots of it!
If you don't travel the interstates all the time but instead drive the secondary roads you'll have lots more options for stopping to eat. The smaller towns have excellent mom & pop restaurants.
We've never had a problems finding a restaurant while traveling.