Houston has no shortage of hot new restaurants and rising-star chefs, but some longtime eateries and fine dining establishments have stood the test of time—and the roller coaster ride of the city’s economy. Not surprisingly, a few of the names on our list are iconic steakhouses and barbecue joints. Others are family-owned businesses that have built loyal followings over the years, keeping their doors open through both good times and bad.
Take a look at this list for a taste of what Houstonians have been enjoying for decades, and why these restaurants remain true dining destinations.
Tony’s

Opened in 1965 by Tony Vallone, this upscale restaurant moved house several times before landing at its Richmond location in 2005. Houston’s movers and shakers “did lunch”, brokered deals, and rubbed shoulders with presidents and celebrities within its hallowed walls. Vallone passed away in 2020, leaving his widow, Donna Vallone, to carry on the legacy. In 2025, however, the restaurant’s operations were taken over by a group of longtime customers. There have been a few changes to the menu, but guests will still find house-made pasta dishes like lobster fra diavolo and USDA prime steaks. Order the sweet tree for a sparkling (literally) dessert. 3755 Richmond Ave., Houston, tonyshouston.com
Brennan’s of Houston

Stepping into this elegant Midtown restaurant, you feel the decades of warm hospitality and old school service pour over you. Opened in 1967, as a sister restaurant to Commander’s Palace in New Orleans, the Brennan family members running the restaurant have not rested on their laurels. Last year, the owners debuted the Courtyard Bar, a stunning New Orleans-inspired space that lures guests in for a Parisian Gas Lamp cocktail and fresh-shucked oysters. Snapping turtle soup, Gulf fish Pontchartrain, and bananas foster—prepared tableside—is a dream meal at Brennan’s, but there are delicious lamb chops and steaks to look forward to as well. 3300 Smith St., Houston, brennanshouston.com
The Barbecue Inn

Few restaurants in Houston can boast eight decades of operation, but this Independence Heights-area barbecue spot, which opened in 1946, is still going strong. While you can get a decent plate of ribs or brisket here, it’s really the fried chicken that keeps customers returning. It’s made to order, so patience is required, but it’s well worth the wait for some of the best fried bird in Houston. The Laredo fried chicken breast, topped with queso and pico de gallo, is a dish made for Houstonians. At lunch, you can settle into one of the red vinyl booths and enjoy a chicken fried lunch special that won’t break the bank. 116 W. Crosstimbers St. Houston, thebarbecueinn.com
China Garden

Regarded as Houston’s oldest Chinese restaurant, founders David and Marian Jue opened the restaurant in 1969. It moved to its current location 10 years later and remains family-owned. While more sophisticated Chinese restaurants have opened in Houston over the years, the nostalgia and honest cuisine at China Garden still resonates with longtime customers and diners looking for American Chinese food like sweet and sour chicken, Mongolian beef, and General Tso’s. The egg rolls are big, the staff is friendly, and the prices are reasonable. It’s a great place to pre-game before heading to the Toyota Center to see the Rockets win. 1602 Leeland St., Houston, originalchinagardenhouston.com
Cleburne Cafeteria

Don’t let the term cafeteria dissuade you from checking out this comfort food favorite. For 85 years, this family-owned eatery has been feeding hungry Houstonians daily specials like chicken pot pie and corned beef and cabbage. It has been operated by the Mickelis family since Greek immigrant, Nick Mickelis, bought the restaurant in 1952. The restaurant suffered a devastating fire in 2016, but reopened a year and a half later. Its menu and decor have moved with the times, so diners can enjoy everything from chicken and dumplings to blackened salmon. 3606 Bissonnet St., Houston, cleburnecafeteria.com
Christie’s Seafood & Steaks

Christie’s began in Galveston as a sandwich shop at the Tremont hotel before its founder, Theodore Christie, nee Theodosios Christofidis, moved to Houston. Opening several successful restaurants, he eventually sold the business to James Priovolos, a longtime employee. Priovolos changed his last name to Christie to honor the older man’s wishes, and the restaurant is still operated by his children today. The current location near the Galleria has been open since 1965 and is recognizable by its cheery blue and white exterior, topped with a lighthouse. The seafood platter is one of Christie’s most iconic menu items, but there are plenty of other entrees such as chicken Madeira and ribeye steak. There is a Greek menu as well with shrimp Santorini and whole bronzini. Don’t sleep on the feta fries. 6029 Westheimer Rd. Houston, christies-restaurant.com
Lankford Grocery & Market

Originally a grocery store, owners Aubrey and Nona Lankford began selling beer and burgers to customers over the years and it eventually became a popular hangout. The Lankfords’ daughter, Eydie, took over the business in the 1980s and turned it into a full-service restaurant. Now owned by her son Paul Prior and his wife Jessica, Lankford’s has opened two modern outposts across the Greater Houston area. The original retains its vintage charm with red picnic tables out front and a diner-style ambiance inside. Beer and old-fashioned burgers are still a mainstay here, with folks obsessed with the slightly charred crust of the half-pound meat patties. The Grim burger is a delicious mess, with a generous scoop of macaroni and cheese, jalapenos, and a fried egg; or diners can stick to their low-carb diets with the cheeseburger salad. The breakfast menu features tacos, migas, and French toast. 88 Denis St., Houston, lankfordsburgers.com
Molina’s Cantina

Proudly owning the title of longest-operating Tex-Mex eatery in Houston, Molina’s originally opened in 1941. Founders Raul and Mary Molina would eventually move the restaurant a few times before the family opened the Bellaire and Westheimer locations, followed by another in Fulshear. Though the original location has changed, many of the old recipes remain, like its famous chili con carne. Over the years, new recipes would develop including the popular Jose’s dip, a bowl of chile con queso with a scoop of seasoned ground beef. The three locations continue to be operated by the late couple’s sons, Raul III, Ricardo, and Roberto. Multiple locations, molinascantina.com
The Original Ninfa’s on Navigation

Ninfa Laurenzo did not invent fajitas, but she was a force in introducing them as tacos al carbon to the dining public. Running a tortilla factory with her husband, Domenic, in Houston’s East End, Laurenzo struggled to make ends meet when he died in 1969. She eventually opened a 10-seat restaurant adjacent to the tortilla factory in 1973, and began a Tex-Mex phenomenon, which still brings in out-of-towners and locals alike in droves. Sadly, the restaurant is no longer in the family, but the excellence still shows up in the juicy steak fajitas and carnitas enchiladas. There is a location in Uptown now as well, but the Navigation spot still has Kady and Tina Lopez—two sisters who have worked at the original restaurant for decades. 2704 Navigation Blvd., Houston, ninfas.com
Niko Niko’s

Greek immigrants played a major role in Houston’s culinary scene in the last century. Houstonians still sing the praises of this Montrose gyro spot, which opened in 1977. The road to success was an interesting one, if the restaurant’s website is any indication, but owner Dimitri Fetokakis has not only kept the original location going, but expanded to two other stand-alone restaurants in Memorial and the Woodlands. Still, it’s the Montrose spot that has our heart, with its bustling staff and buzzing atmosphere. First-timers should definitely order the gyro sandwich with extra tzatziki. It comes with fries, oven potatoes, or rice—all three are amazing. Deciding on a starter is difficult, so try as many as your budget and belly can afford. Multiple locations, nikonikos.com
Kim Son

Houstonians shook their heads in sorrow as the Downtown location of this family-owned Vietnamese restaurant shuttered recently to allow for the Interstate 45 expansion project. The bright yellow pagoda-style building was an EaDo fixture, visible from Houston’s freeway snarls. Founder Kim Su Tran La left Vietnam with her husband and seven children, arriving in Houston in 1980. Mama La, as she became known, opened several different locations over the years, but the only remaining Kim Son is in Bellaire. The buffet restaurant is enormous. From pho to fried rice, there is an opportunity to try new foods and feast on old favorites. It’s also a sweet spot for seafood lovers, with shrimp, crab, and oysters galore. 10603 Bellaire Blvd., Houston, kimson.com
Pappas Bros. Steakhouse

When the four sons of Greek immigrant H.D. Pappas opened Dot Coffee Shop in 1967, they likely never imagined their family business would grow into one of Houston’s most influential restaurant empires—but it did. Over the years, the Pappas Restaurants group expanded into a wide range of concepts, from seafood and barbecue to Tex-Mex and fine dining. In 1976, Harris, Chris and Greg Pappas—sons of Jim Pappas—opened the Strawberry Patch on Westheimer. The restaurant evolved in 1995 into what is now Pappas Bros. Steakhouse. Known for its USDA Prime dry-aged beef and award-winning wine program, the steakhouse later expanded to Dallas and Downtown Houston. The menu remains classic, the service polished, and the certified sommeliers expertly guide guests to bottles tailored to their tastes. Master sommelier Steven McDonald was also named Michelin Guide Texas Sommelier of the Year in 2024. Multiple locations, pappasbros.com
Taste of Texas

The Lone Star State does everything in a big way and this restaurant properly represents with its rustic chic interior and big, beefy steaks cooked to order. It even features its own Texas museum. Since 1977, Houston families have been bringing their out-of-state relatives to this steakhouse for a true Texas experience across the board. Though steak is king here, there are delicious seafood dishes and the massive salad bar is legendary. 10505 Katy Frwy., Houston, tasteoftexas.com
James Coney Island

Further evidence that Greek immigrants shaped the Houston restaurant landscape is this fast casual hot dog joint, founded by Tom and James Papadakis in 1923. It eventually expanded to 14 locations in the 1980s, operated by the family. The local hot dog chain was sold to investors in 1990, eventually changing its name to JCI Grill in 2014. Today, there are only a handful of locations left around town in which to indulge in the beloved cheese Coney, with its signature chili sauce. True to its roots, the menu offers a Greek salad too. Multiple locations, jamesconeyisland.com
Hobbit Cafe

Long before film director Peter Jackson made his epic Lord of the Rings trilogy, this cafe was serving vegetarian cuisine on Shepherd in a little restaurant called the Hobbit Hole. Over the years it made its move to Richmond and renamed itself Hobbit Cafe. It’s chock-full of LOTR memorabilia, including Gollum perched on a rock, and movie posters. No longer solely vegetarian, there are mile-high burgers like Aragorn’s avocado or the gargantuan Balrog. The menu also features sandwiches, enchiladas, and salads. 2243 Richmond Ave., Houston, hobbitcafehtx.com
The Annie Café & Bar

When Robert Del Grande opened Café Annie in 1981, the restaurant helped redefine what Southwestern fine dining could look like in Houston. Long regarded as one of the city’s most influential chefs, Del Grande blended Gulf Coast ingredients with French technique and bold Texas flavors, earning national acclaim along the way. Berg Hospitality acquired the restaurant in 2019, rebranding it to the Annie Café & Bar, but the polished atmosphere and refined hospitality remain intact. Signature dishes like the coffee-rubbed filet mignon, wood-grilled oysters, and Texas wild game continue to draw loyal diners, while the expansive patio and stylish bar keep it feeling current. 1800 Post Oak Blvd., theanniehouston.com
Frenchy’s Chicken

What began as a small po-boy shop in Houston’s Third Ward in 1969 would become one of the city’s most beloved fried chicken institutions. Founder Percy “Frenchy” Creuzot Jr. started serving Creole-style fried chicken alongside New Orleans-inspired sandwiches, but it was the perfectly seasoned chicken and dirty rice that made Frenchy’s a Houston staple. Over the decades, the restaurant became deeply woven into the fabric of the city, earning fans across generations and neighborhoods. Today, several locations continue the legacy, serving crispy fried chicken, buttery biscuits, and boudin to devoted regulars. Multiple locations,, frenchyschicken.com
Dot Coffee Shop

Long before the Pappas family built one of Houston’s largest restaurant empires, they opened Dot Coffee Shop in 1967 along the Gulf Freeway. The classic diner quickly became known for its oversized comfort food plates, all-day breakfast offerings, and retro roadside charm. Decades later, the neon sign still glows for hungry Houstonians craving chicken fried steak, meatloaf, club sandwiches, or a slice of pie after a late night out. Though the menu has evolved over the years, Dot remains a nostalgic time capsule of old Houston dining culture, complete with vinyl booths, massive portions, and 24-hour diner energy. 7006 I-45 S., Houston, dotcoffeeshop.com
Avalon Diner

Few places capture the spirit of old-school Houston dining quite like Avalon Diner. Originally opened in 1938 as the Avalon Grill and later reimagined as a diner, the restaurant has long been a go-to for comfort food served with a side of nostalgia. Its chrome accents, checkerboard floors, jukebox, and vinyl booths feel pulled from another era, while the menu leans heavily into diner classics like stacked burgers, patty melts, milkshakes, all-day breakfast plates, and blue plate specials. Multiple locations, avalondiner.com
The Breakfast Klub

Since opening in Midtown in 2001, The Breakfast Klub has grown from a neighborhood breakfast spot into one of Houston’s most celebrated restaurants, routinely drawing lines out the door. Founded by Marcus Davis, the restaurant became famous for soulful breakfast and brunch staples. Its wings and waffles remain the signature order—a pairing of crisp fried chicken wings with a Belgian waffle—though dishes like catfish and grits, pork chops and eggs, and biscuits with gravy have earned equally devoted followings. Over the years, The Breakfast Klub has welcomed everyone from celebrities and politicians to first-time visitors looking for a true taste of Houston hospitality. Despite its popularity, the restaurant still feels rooted in the community that helped build it. 3711 Travis St., Houston, thebreakfastklub.com