"Justin Yu's thirteen-table EaDo room, Bib Gourmand two years running, famous for tomato toast. Book on Resy to impress a client."
About Theodore Rex
Justin Yu won a James Beard award for Oxheart, then closed it and opened Theodore Rex on the same EaDo block, a thirteen-table room that serves tomato toast. The move looked like a step down and turned out to be the opposite: the MICHELIN Guide gave the room a Bib Gourmand in both 2024 and 2025. The cooking is ingredient-led New American that changes with the season rather than chasing a fixed signature. It anchors our Houston dining guide and our guide to the best fine dining worldwide. For how we judge a room, read the seven signs of a great restaurant.
The Kitchen
Theodore Rex is Justin Yu's room, and Yu's pedigree is the draw: a James Beard award for his previous restaurant Oxheart, and a kitchen that now cooks ingredient-led New American on a menu that shifts with the season and the Gulf catch. There is no fixed signature, but the tomato toast, fried bread under a tomato fondant, is the dish people return for, and the Gulf redfish crusted in toast with a green-garlic and pea puree is the one that shows what the kitchen can do. Dinner runs roughly $50 to $100 a head; tables of more than six are served family-style at about $95 a person, and a 22 percent service charge replaces a tip. The wine list, built with co-owner Bobby Heugel of Anvil, leans natural and is priced to drink rather than to collect. The room is small on purpose: thirteen tables at 1302 Nance Street, in the warehouse blocks of EaDo east of downtown. The MICHELIN Guide named it a Bib Gourmand in 2024 and again in 2025. Reservations open on Resy and go fast for weekends.
The Room
Theodore Rex is one small room of thirteen tables, warm and a little worn-in, with art on the walls and an open pass at one end. The sound level is a comfortable hum; you can hold a conversation across the table without leaning in. Lighting is low and amber; tables are close but not cramped, and there is no dress code worth the name, though most people make an effort. It seats around thirty at a sitting, which is why the reservation is hard. Service is sharp and informed without being formal, and the team will walk you through a menu that may have changed since your last visit.
Best for Impressing Clients
Book Theodore Rex to impress a client for three reasons: the reservation itself signals you know the city, the room is small and quiet enough for real conversation, and Yu's seasonal cooking gives the table something to talk about beyond the deal. A typical scene: a four-top near the pass, the tomato toast and the redfish to start, and a natural-wine bottle chosen with the room. The 22 percent service charge means no awkwardness over the tip at the end. It works just as well for a first date with someone who reads the food press. Book on Resy the moment the window opens.
Not for
Skip Theodore Rex if you want a big group dinner or a fixed tasting menu: tables over six are served family-style only, the room is tiny, and the menu changes without warning.
Frequently Asked
Is Theodore Rex worth it?
Yes, and it is one of the better tables in Houston for the money. Justin Yu, a James Beard winner for Oxheart, cooks ingredient-led New American in a thirteen-table room that the MICHELIN Guide has named a Bib Gourmand in 2024 and 2025. The tomato toast and the Gulf redfish are the dishes to remember. At $50 to $100 a head, it delivers serious cooking without tasting-menu prices. See our Houston dining guide.
How hard is it to book Theodore Rex?
Hard, because the room is tiny. With only thirteen tables, weekend reservations on Resy go quickly once the booking window opens, so set a reminder and book the moment it does. Weeknights are more forgiving and can come up a few days out. Groups larger than six are seated family-style only, so plan a small table if you want the full menu.
What is the dress code at Theodore Rex?
There is no real dress code. Theodore Rex is a relaxed, warm room in EaDo, and you will see everything from jeans to date-night clothes. Most diners make a modest effort, but no one will turn you away in casual wear. Come comfortable; the focus is the food and the conversation, not the dress.
What is the average meal price at Theodore Rex?
Dinner runs roughly $50 to $100 a head, with a 22 percent service charge added in place of a tip. Tables of more than six are served a family-style menu at about $95 a person. The natural-leaning wine list, built with Bobby Heugel of Anvil, is priced to drink rather than to collect, so a bottle will not blow up the bill.
What should I order at Theodore Rex?
Order the tomato toast, the fried bread under a tomato fondant that is the room's calling card, and the Gulf redfish crusted in toast if it is on. The menu changes with the season, so trust the team's steer on the day. Lean on the natural-wine list. For more rooms at this level, see our best fine dining worldwide guide.
Reserve a Table
Reserve at Theodore Rex on Resy
Book on Resy; the window opens in advance and weekends go quickly. Groups over six are family-style only. A 22% service charge replaces gratuity.
Affiliate disclosure: Restaurants for Kings may earn a commission when you book through our reservation links, at no cost to you. Our scores are editorial and never paid for.
Practical Information
Address1302 Nance Street, Houston, TX 77002
NeighbourhoodEaDo / Warehouse District
CuisineNew American
Price$50–$100pp; groups family-style ~$95pp
Dress CodeNo-rules (most make an effort)
Seating~30 · thirteen tables
ReservationResy
Phone+1 832-830-8592
HoursDinner Tue–Sat
DietaryVegetable-forward cooking; tell them dietaries ahead
