On a rainy Thursday in February, Mims Seafood on South Broadway has maybe a dozen cars in the lot by 11:15 in the morning. That’s not slow for Tyler — that’s just how Thursday works. By 11:45, every booth along the window side is taken and the line at the counter runs back past the drink station.
Mims has been in some form or another in Tyler for decades. The current location sits in a plain commercial strip on South Broadway, the kind of building that could be a tire shop or a tax office if you weren’t looking for the sign. Inside, it’s cafeteria-style: you grab a tray, tell someone what you want, and move down the line. No apps, no QR codes, no server asking if you’ve dined with them before. The wood paneling and the mounted fish on the wall haven’t changed in years. That’s not neglect — it’s just not a priority here, and you understand that pretty quickly.
What matters is the fish. Mims does catfish the way East Texas has always done catfish — cornmeal breaded, fried to order, golden without being greasy. The fillets are thick. You can get a two-piece lunch plate with two sides and a roll for around ten dollars, which still feels like a reasonable deal in 2024. The sides rotate, but fried okra, coleslaw, pinto beans, and mac and cheese are regulars. The okra is worth ordering every time. It comes out crisp and not overdone, which is harder to pull off than it looks.
The catfish nuggets are popular too, especially with families who come in after church on Sundays. The shrimp are breaded and fried in the same style — consistent, not fancy. If you’re expecting Gulf Coast sophistication or anything resembling a seafood tower, you’ve come to the wrong place. This is inland East Texas seafood cooking, which is its own tradition and deserves to be understood on its own terms.
The dining room has long tables with bench seating toward the back, which fills up fast on weekends. The staff moves quickly and the line turns over faster than you’d expect. Cash is accepted; so are cards. There’s sweet tea. There is always sweet tea.
What makes Mims worth noting — particularly in a city where newer restaurants get most of the attention — is that it’s been feeding the same neighborhoods for a long time without changing its formula. The regulars are genuinely regular: retired couples who come in every Friday, families with kids who’ve been coming since they were kids themselves. That kind of loyalty doesn’t happen by accident.
If you go on a Friday during Lent, expect a wait. The line extends outside some weeks, and parking gets competitive. That’s the busiest stretch of the year, and the kitchen handles it without obvious drama, which says something about how the operation runs. A weekday lunch — Tuesday, Wednesday, that rainy Thursday in February — is the lower-pressure way to go. You’ll still get the same fish. You’ll just have an easier time finding a seat.
Bring cash or a card, arrive a little before noon, and don’t skip the fried okra.