Our History

Where It All Began

Bailey and Cato a family tradition of cooking and get togethers. As a young boy, I can remember seeing the smoke coming from my Auntie Mattie (Mickey) Cato’s backyard, smelling its aroma in the air. That’s where you could always find my dad, Robert “Bubba” Bailey Sr., smoking ribs on the grill.

The event lasted three days: a fish fry on Friday, BBQ on Saturday, and a southern-style dinner on Sunday. We welcomed all to join family, friends, and neighbors. Today, we share our tradition and love of cooking with the Nashville community through the Bailey and Cato Family Restaurant.

In 2000, Robert and Linda Bailey opened the first location of the Bailey and Cato Family Restaurant in Riverside Village. The restaurant quickly became a Nashville staple with a reputation for some of the finest soul food in the city. In 2018, the restaurant relocated to the Madison area at Due West Plaza, where it continues to thrive as a Nashville establishment, and Bailey and Cato has recently expanded into its second location, at Andrew Jackson’s Hermitage.


What People are Saying

“A Great Find”

“Holy heck. This place is amazing. I’m so jaded by meat and threes that everything is out of a can. This place gets it! Go!”

Brian C.

“There’s nothing like soul food”

“There’s nothing like soul food ”

Star B.

“Worth the wait”

“Food was seasoned well. Home cooked meals. Went on a day where the line was long..but food worth the wait.”

Bobbie S.

“Great Service”

“The service was good and the food was prepared very well and it tasted as if my Mom cooked it,it was worth the money and had to bring some home.”

David J.

Visit Today

Connect with Us

Madison Hours

Wed-Sun: 10am - 6pm
Mon-Tues: Closed
(615) 647-7954