Skip to content
Theodore Rex Houston Modern American Bistro Warehouse District — Northside dining room
James Beard Best Chef Southwest 2014#18 in HoustonFirst DateBirthday

Theodore Rex

Justin Yu's Warehouse District chef-driven bistro — a tiny brick-walled dining room, a daily-rotating menu, and the most-disciplined small kitchen in Houston since Yu's closed Oxheart in 2018.

Photo via Theodore Rex · Google
9Food
8Ambience
8.5Value

The Room

Theodore Rex opened in 2018 — Justin Yu (formerly the chef-owner of Oxheart, James Beard Best Chef Southwest 2014) building a small chef-driven bistro in the Warehouse District after closing his fine-dining flagship. The dining room is small and intentional — exposed brick, twenty-six seats, a counter facing the open kitchen, banquettes along the eastern wall. The room is intentionally not Oxheart, but the kitchen's discipline carries through.

Eater Houston has held Theodore Rex on its best-restaurant list every year since opening. The Texas Monthly review listed the kitchen among the most-disciplined small rooms in Texas. The Underbelly Hospitality group's other restaurants — Squable, March's wine bar — sit within the same shared restaurant universe.

The Food

The menu changes daily — sometimes mid-service when the produce delivery requires it. The kitchen runs from a serious raw-bar opening through a small-plates middle to wood-fire entrées and a single dessert. The daily-changing format is the point. The chef's tasting at $85 per person Tuesday through Thursday is the order for a first visit.

Wine programme is small, weighted toward natural and low-intervention producers. Cocktail bench is short and considered. Service is informed and warm — Yu works the kitchen on most services and the staff treat the kitchen's daily-changing format as the dining room's organising principle.

Best Occasion Fit

First Date: The counter at Theodore Rex is one of Houston's most-reliable serious first-date seats. The open kitchen does the conversational work, the daily-changing menu is the conversation, and the room's intimacy reads as romantic without becoming claustrophobic.

Birthday: Birthdays at Theodore Rex are warm, chef-driven, daily-changing-menu affairs the room handles with the personal grace a small dining room offers that a larger one cannot. The corner two-top is the seat to request.

Solo Dining: The counter at Theodore Rex is one of the better Houston solo-dining seats. The kitchen will run the chef's tasting at the right pace, the wine programme is the conversation, the room's intimacy welcomes the diner of one.

What Guests Say

Patrick H.Solo Dining

Sat at the counter at Theodore Rex at six on a Tuesday, ordered the chef's tasting, drank from the natural-wine programme. Yu narrated each course personally. This is one of the most-personal solo-dining experiences in Houston.

9 / 10
Marisa T.First Date

Walked in to Theodore Rex at the counter on a first date. The chef's tasting, the wine pairing, the kitchen's narration. The conversation ran past ten.

9 / 10

Have you dined at Theodore Rex? Sign in to leave a review →

Also Great for First Date in Houston

Explore all Houston restaurants → or see our First Date guide →

Is this your restaurant? Claim or update this listing →