Is Woody's Tupelo Steakhouse Still Open? (Tupelo, MS)

On Restaurant: Impossible (Food Network), Robert Irvine visited Woody's Tupelo Steakhouse in Tupelo, Mississippi, owned by Feather Burns and her mother, Tricia. According to the episode, the steakhouse, a longtime local institution that patrons recalled once serving Elvis Presley, had fallen into disrepair, with a dark, dated dining room and tableside service the show characterized as worse than the food itself. Feather told producers the restaurant was losing an estimated $6,000 to $8,000 a month and that she was covering shortfalls with credit cards and help from family.

Filming for the two-day, $10,000 renovation took place in December 2011; Irvine's team reworked the restaurant's decor, revised the menu, reorganized the kitchen layout, and pushed changes to the management structure, and the episode aired March 7, 2012. According to the Northeast Mississippi Daily Journal, Irvine returned to Tupelo and reunited with Tricia and Feather Burns in October 2019, when Woody's was again featured in connection with Restaurant: Impossible, indicating the restaurant remained open and in the same family's hands roughly seven and a half years after the original episode. As of this research, Woody's Tupelo Steakhouse continues to operate at 619 N. Gloster Street in the Rex Plaza, a location its own website says it has occupied for more than 30 years; the site advertises charcoal-grilled steaks, wild game, and local seafood, along with active online ordering and reservation links.

A Yelp listing for the restaurant remains active, with reviews posted as recently as its most recent June 2026 update. The restaurant's continued family ownership across more than a decade distinguishes it from many other Restaurant: Impossible subjects that closed within a few years of their renovation. No indication of a closure, relocation, or ownership change was found during this research. The restaurant's website and social media presence, together with the 2019 follow-up visit reported by local media, together support a consistent picture of continuous operation under the Burns family across the full period since the original broadcast.