There’s a booth at Chelino’s on SW 89th that I’ve been sitting in, off and on, since the early 2000s. The vinyl is the same burnt orange. The menu is, largely, the same menu. That is not a complaint.
Chelino’s has been an Oklahoma City institution since the 1970s, when the Botello family opened what would become one of the city’s most durable Tex-Mex operations. They’ve had a few locations over the years; the one I keep returning to is the South OKC spot, a low-slung brick building on SW 89th just west of Penn that looks exactly like what it is: a neighborhood Mexican restaurant that has never once cared whether you’ve heard of it.
Walk in on a weeknight and the room is running at a comfortable hum. Families, retired couples, a table of guys in work boots who’ve clearly been coming here since before you moved to Oklahoma City. The lighting is what restaurants used to call ‘normal.’ The chips arrive fast and they’re warm. The salsa is not mild in any sense of the word.
The enchiladas are what you come for. Specifically, the cheese enchiladas with chili gravy — a dark, earthy, deeply savory sauce that is not the same as the watery red stuff served at lesser establishments. This is the real thing, the kind of chili gravy that takes time to make and tastes like it. Get two or three and call it a meal. The refried beans on the plate are not from a can; you can tell.
If you want something with more heft, the tamales hold up, the combination plates are priced like it’s still 2009 (in a good way), and the green chile chicken enchiladas deserve more attention than they get. A full lunch with a drink will run you somewhere around $12–$16, depending on what you order. It is genuinely difficult to overspend here.
Margaritas are available and they are fine — frozen or on the rocks, the usual configurations. This is not a cocktail destination. Order a margarita because you want a margarita with your enchiladas, not because you’re chasing anything artisanal.
The service is the kind you’d describe as efficient without being cold. Regulars get recognized. First-timers get treated like regulars. Nobody rushes you, but nobody disappears for fifteen minutes either.
What I’d gently push back on is any impulse to dismiss Chelino’s as a nostalgia play. Oklahoma City has seen a wave of new Mexican and Tex-Mex spots in the last decade — some excellent, some riding the decor harder than the food. Chelino’s has watched all of it without flinching. The chili gravy recipe hasn’t changed. The chips are still warm. The booth vinyl is still burnt orange. There’s a certain confidence in that kind of consistency that I think people undervalue.
Go for lunch on a Tuesday when it’s half-empty and order the cheese enchiladas with chili gravy and extra chips. You’ll understand why this place has been on the same block, feeding the same neighborhood, for the better part of fifty years.
