If you ask anyone who grew up eating soul food in Texarkana where to go now that a few of the old standbys have closed or changed, you’ll eventually land on Brenda’s. It’s on Hazel Street, east side, in a building that doesn’t announce itself — no marquee signage, no Instagram-friendly exterior. You find it because someone told you to go, and then you go back because the oxtails are that good.
The setup is cafeteria-style, which means you walk up, tell them what you want, and carry your tray to a table. Lunch is the main event. They open around 11 and sell out of the heavy-hitters — oxtails, smothered pork chops, fried catfish — well before two o’clock most days. Friday catfish is almost a civic institution at this point. Show up late on a Friday and you’ll be eating the sides, which are genuinely excellent, but you’ll still be disappointed.
Speaking of the sides: this is where Brenda’s quietly earns its reputation. The yams are cooked down with real sweetness, not the kind that comes from a can. The black-eyed peas have body and a little smoke. The cornbread dressing — available most days, not just holidays — is the kind of thing you think about on a Tuesday when you’re eating a sad desk lunch somewhere else. Get the greens if they have them. They’re long-cooked, properly seasoned, and finished with just enough pot likker to justify soaking them up with cornbread.
Prices are reasonable by any measure: a two-meat plate with two sides runs somewhere around ten to twelve dollars, depending on what you pick. Oxtails will cost you a little more, as they should. Bring cash to be safe, though they do take cards. The dining room is small and fills up fast, so if you’re coming with a group, get there by 11:30.
The crowd on any given weekday is a good cross-section of the east side — city workers, regulars who’ve been coming for years, the occasional visitor who wandered over from the railroad museum or one of the parks and got a good tip. The noise level is friendly. People talk across tables. Nobody’s in a particular hurry except the staff, who move with the kind of practiced efficiency that comes from doing this every single day.
Brenda’s doesn’t do dinner. Hours can vary, especially around holidays, so calling ahead is worth the thirty seconds it takes. They’re closed Sundays. This is not a place that will hold your hand or update its hours on Google with any regularity — just go early, go hungry, and have a backup plan for what sides you want in case the first choice is gone.
What makes the place worth writing about, honestly, is that it represents a style of cooking that’s genuinely hard to find done well in a sit-down setting anymore. It’s not trying to be anything other than what it is: good, honest food made by people who know how to cook it. Texarkana has a few restaurants that feed you; Brenda’s is one of the ones that actually satisfies you.
