Yes, Terminal E is the Wal-mart Terminal for sure (heavy Spirit presence).
if you are flying a small airplane to a small market city it was always Terminal B. For the longest time Terminal B didn't have a tsa precheck queue (I think they had the card out, and you still have to take your laptop out, and such?), so I'd go through precheck at Terminal A. The precheck line spits you out right at the Dallas Cowboys Bar/Grill, which has a pretty solid omelette if it's the first flight of the day. Otherwise you can go down to the Lorena y something-or-another Tapas place and they have a good South American breakfast with eggs and steak. There is a Johnston & Murphy at A30 where I've got my last few pairs of shoes and belts the past couple of years as well.
If it's lunch or dinner, I'd walk down to A16 where the Salt Lick is and order $30 worth of food and expense it. You can't get the ribs a la carte (per ounce, actually) like you can the sausage and brisket. From there the SkyBridge is up the escalator.
However recently I've been eschewing that routine and going straight to Terminal B and eating Cousin's BBQ which is better than Salt Lick, really.