• Banner 1
  • Banner 2
  • Banner 3

Welcome to Bailey & Cato

Bailey & Cato, located at 1130 Gallatin Pike S in Madison, TN, is a cherished soul food restaurant that captures the essence of Southern comfort cuisine. Known for its homey atmosphere and family-operated charm, the restaurant has garnered rave reviews for its delectable offerings. Diners rave about the smoky chicken, flavorful ox tail, and tantalizing sides like macaroni and cheese and collard greens. The star desserts, especially the pies, leave customers craving more. A loyalty program adds a delightful incentive, ensuring guests return for seconds. Bailey & Cato is truly a hidden gem in Nashville for anyone seeking authentic, heartwarming soul food.

Bailey & Cato: Reviews & Ratings

Carmen Jaye
Carmen Jaye

This is Nashville's hidden Soul Food gem!! Everything I've tried has been delicious. It's hard to find a good soul food restaurant in Nashville, especially one that doesn't disappoint. The smoked chicken is my favorite!! Also they have a card that will give you a free meal after you've purchased a certain amount of meals (please ask about the rules for the meals that are counted). This place definitely has a family feel to it. If you want comfort food that'll give you "The ITIS" afterwards, this is the place to try!

Marshall Humphreys
Marshall Humphreys

This is a family run restaurant. The ad reads soul, but it's just good ole down home Southern cookin. They make certain meals for everyday and their pies are out of this world. Give yourself a treat. And visit Baily & Cato.

Preston Locklear
Preston Locklear

Bayyyybeeeee when I say this is the BEST soul food I’ve ever had in my life I mean it (and don’t say that lightly) Best yams I’ve ever had Best greens I’ve ever had Best fried catfish I’ve ever had Best ribs I’ve ever had Bomb Mac n cheese and corn too Literally been dreaming about this food all week. It was so good I went back the same day and got a second plate cannot say enough amazing stuff about the food here. Wish I lived closer — I would eat here weekly.

Karen Hoff
Karen Hoff

After showing rentals stopped in for delicious meat and two-style food. Robert N. Hoff had lasagna and I had ox tail with gravy. Delicious fried cornbread, collard greens, and macaroni and cheese.

Tina Cotton
Tina Cotton

My husband and I are visiting from Tampa FL. We got this recommendation from an attendant at our rental car place. Oh my, what a pleasant experience. The food is amazing from the seasoning to portion size. I consider myself a foodie and am a very picky and judgmental eater. And I will say this is the best soul food I have eaten. ...

Gigi Jeter
Gigi Jeter

I ordered 2 ox tail plates Mac/ cheese,turnip greens. Second plate was still ox tails,turnip greens, white beans. Corn bread on both. Yes I’m eating both. Let me tell you they have the best ox tails in the city. The greens are mellow and nothing has changed about the good food.

Boden Photography LLC
Boden Photography LLC

Wow, this place was impressive. I had the catfish. Cooked to perfection. Not dry or overcooked. It was fluffy and just melted in your mouth. The cornbread was spectacular. As was the slaw, and that's hard for me. I don't like most coleslaws. It also wasn't dry or buried in sauce. Good flavor and again fresh. Everything here is freshly made. I had some of the stuffing also. Cornbread stuffing... OMG... it was also fantastic. I think that everything here is going to be amazing. You may have to wait a moment for your food. But it is 100% worth it. Daily meals change. I can't wait to go try something else. Location is open, a few tables, and tvs. The stands for the line are pretty big, so I would assume they get very busy at times.

Charles Brown
Charles Brown

My friends and I had an annual party to celebrate 2 birthdays and decided to have Bailey and Cato's cater the affair. We were gobsmacked by how hot, fresh and delicious all of the food was and everyone came away satisfied. We had catfish and salmon croquets with mac and cheese, mashed potatoes and turnip greens and cornbread.

Location

  • Bailey & Cato
    1130 Gallatin Pike S, Madison, TN 37115, United States Hotline: +1 615-647-7954

If you find yourself searching for a true hidden gem in Nashville, look no further than Bailey & Cato. Nestled at 1130 Gallatin Pike S, Madison, TN, this family-run establishment is a testament to the soulful delights of Southern cooking. As you step inside, the warm, welcoming atmosphere makes you feel right at home—a perfect setting for enjoying comfort food.

The culinary offerings here are a celebration of traditional soul food, with standouts that have captivated both local and visiting foodies alike. Carmen Jaye sums it up well, calling Bailey & Cato "Nashville's hidden Soul Food gem." Whether it's their tender smoked chicken or the mouthwatering mac and cheese, every dish is crafted with love and a hint of nostalgia.

Marshall Humphreys emphasizes that it's not just soul food; it’s down-home Southern cooking that warms the heart and fills the belly. The daily specials promise a delightful variety, and you simply cannot leave without trying one of their renowned pies, described as out of this world!

Then there’s Preston Locklear, who proclaims that Bailey & Cato serves the "BEST soul food I’ve ever had in my life." His words echo the essence of this charming restaurant, highlighting their delightful yams, savory greens, and fried catfish that leaves you dreaming of seconds. The attention to flavor and generous portions ensure you'll be back for more.

If you're in the mood for something hearty, take a cue from Karen Hoff, who savored the ox tail with gravy that pairing beautifully with collard greens and fried cornbread. Each bite tells a story, grounded in family recipes that evoke comfort and contentment.

Even visitors from afar, like Tina Cotton from Tampa, can't help but rave about their experience. With every dish seasoned to perfection and portion sizes that satisfy even the hungriest of appetites, it’s clear Bailey & Cato has mastered the art of soul food.

Whether you're a Nashville local or merely passing through, treat yourself to a culinary journey at Bailey & Cato. Your palate will thank you, and you may just discover your new favorite comfort food destination.

For inquiries, you can reach them at +1 615-647-7954 and be sure to ask about their loyalty card, which rewards you with a free meal after a certain number of visits. Dive into the delectable world of Bailey & Cato, where every bite feels like coming home!