lot's of mom and pop joints there that are off the beaten path. gene's tasty burger traditionally was excellent, but new ownership keeps it out of the elite level now for sure. matlock's is a good eclectic, high fat eatery downtown. they have odd hours though, so check before you go to make sure they're open. matlock's used to serve almost everything but has since cut back their menu significantly. a local cook who has cooked for many different places over the years opened his own place. everything i've tried there is good, and i personally really like their chicken fried steak. it's crazy huge if you order the full serving though, so be warned if you try that.
sevi's burritos is a local favorite, and it's super cheap. rodriguez tamale factory is excellent to the point it's stayed in business despite the new overhead highway exit ramp blocking the entrance to its parking lot. i'm not sure they have dine-in space though. the parkway grill is a local sports bar that's a favorite. they have prolly my favorite fried cheese that i've ever had. their food isn't spectacular, but it's all pretty reasonable and a fun place to hang out and watch sports.
i honestly think the mcbride's restaurants are waaaaay over-rated. texas roadhouse opening up has cut into their traffic a pretty decent bit. bar L is a place downtown that is kind of an old dive, but they've got some decent ribs. there's really no barbeque in the area worth writing home about though. there's also a couple antique malls downtown that do some supposedly decent chick food, like quiche and stuff. somewhere in time is one that i've heard of and know the owners of, but i've never personally tried it.
they've got like 3 hibachi places, and i don't think any of them are chains. i don't think i've tried the newest one and have only tried the middle one once, so my opinion isn't very well developed there. everyone has a different taste for hibachi grills anyway though.
to sum up, if you want some really really fattening food from places that look like old run down buildings on the outside, you'll like wichita falls. if you want high end food, sea food, or exotic stuff, i'm not sure you'll even find much in the first place, much less not like it.