The building at 1208 W. Magnolia Ave. spent years as Cat City Grill. It’s now home to Mary Perez’s Enchiladas ¡Olé! and her barbecue spinoff, Holy Cue, sharing one kitchen and one dining room for the first time.
Perez has earned the nickname “Queen of Sauces” the hard way. She spent 25 years in nonprofit work before turning her mother’s enchilada sauces into a side hustle in 2012, then opened her first Enchiladas Olé on Sylvania Avenue in 2013. The business grew to three Fort Worth locations before hitting a rough stretch — a prolonged liquor license fight that eventually closed her Camp Bowie spot, plus a North Richland Hills location that didn’t make it. The Magnolia Avenue combination is her answer to all of it: one roof, one kitchen, tighter control over quality. As she put it when the doors opened, “It was very difficult for me to be in two places at once when the concepts were separated.”
The room carries some of Cat City’s old bones but doesn’t feel like it. Perez thrifted much of the décor herself — flea-market chandeliers, vintage tables and chairs, one table pulled straight from her own dining room — and a fresh mural from local artist Megan Najera brightens the west wall. The old bar is now a service counter and drink station. Ordering runs counter-service, with a POS system for anyone who already knows what they want, though full-service dining is still available for the sit-and-linger crowd.
Start with the hatch chile brisket enchiladas. The sauce is the draw — Perez makes seven artisan sauces from scratch, from ancho chile and tomatillo to a smoky mole and Santa Fe red chile, and the creamy Hatch version has real heat behind the cream. The brisket tacos are worth ordering too, typically served with rice, beans, and a house-made salsa…