Some Nashville dinners start with a line, and this one is worth every minute of it. A strip of shops in the Bellevue area hides a busy Creole kitchen where bowls of seafood gumbo and hand-sized beignets keep tables full from lunch to closing.
Folks who grew up in New Orleans and south Louisiana keep showing up and calling it the real deal. The owner walks the room, servers bring out gumbo samples to help people choose, and a free plate of beignets sometimes lands on a table without warning.
Prices stay friendly, with most plates in the 10 to 20 dollar range. Keep reading to learn where this spot sits, what makes the gumbo and beignets stand out, when to go, and how to beat the crowd on a busy night.
A Creole Kitchen on Highway 70
The address is easy to pass by, and that is part of the fun. Voodoo Gumbo sits at 7114 Hwy 70 S #109, Nashville, TN 37221, in the Bellevue part of Nashville, Tennessee.
It is a casual restaurant that serves New Orleans style Creole cooking. Gumbo, po boys, jambalaya, étouffée, red beans and rice, and beignets all share space on a long menu.
The storefront looks unassuming from the parking lot. Inside, the place is often packed with diners who drove across town or across the state for a bowl.
Some guests found it by accident after a quick online search while hungry nearby. Others have been loyal for years and treat it as a regular stop whenever they are in town.
The restaurant carries a 4.8 star average from more than 1,600 people who have shared their thoughts online. That is a lot of folks agreeing on one bowl of soup.
Bellevue is on the west side of Nashville, away from the downtown crowds. That makes it a handy stop for locals and for travelers heading in or out of the city along Highway 70.
So the first clue to this mystery is simple. Great gumbo does not always need a flashy address.
New Orleans Roots, Not Cajun
Here is a fun fact that the owners care about deeply. Creole and Cajun are not the same thing, and this kitchen proudly cooks Creole.
The team says it comes from New Orleans. Its logo reads Authentic New Orleans Food, and the word Cajun is not something you will find around the dining room.
Creole cooking is tied to the city of New Orleans. Cajun cooking comes from the rural parts of south Louisiana, and the two are seasoned differently.
That difference matters to the people who eat here. Guests who lived in south Louisiana for years have called it the best Creole food they have found north of Baton Rouge.
A native New Orleanian even placed the beignets on the same level as those from a famous French Quarter café. That is high praise from someone who knows the original.
The restaurant has been open for at least eight years. In that time, it has built a crowd that includes many former Louisiana residents who say it tastes like home.
Not every palate agrees, of course. Some folks wish for more heat, but the kitchen keeps its New Orleans style steady.
Knowing the backstory helps the menu make sense. One quick lesson in Creole versus Cajun, and the whole meal clicks into place.
The Seafood Gumbo Everyone Talks About
A restaurant named after gumbo had better deliver, and this one does. The seafood gumbo is one of the most talked about dishes on the menu.
Diners from New Orleans say a bowl here takes them right back to the city. It often comes with French bread, which many people use to clean the plate.
The menu offers more than one style. A chicken and andouille sausage gumbo sits alongside the seafood version, and some guests order both.
There is also an étouffée gumbo that has won fans of its own. It earned favorite status for at least one family who tried a few options.
Choosing can be tough, so the staff helps out. Servers have been known to bring small gumbo samples to the table when someone asks a question about it.
That little taste test is a smart way to start. It lets first timers pick the bowl that suits them before committing.
The cooking leans toward flavor rather than fire. Spice lovers can ask questions, but the focus here is on classic Creole seasoning.
On a chilly Nashville evening, a bowl of gumbo is the obvious opening move. Consider it the house specialty doing exactly what its name promises.
Beignets as Big as Your Hand
Dessert might be the real reason some people make the trip. The beignets here are mentioned more than almost anything else on the menu.
They are big, too. Each one can be about the size of an adult hand, so a plate goes a long way at a shared table.
These fried dough squares are a classic New Orleans treat. They come dusted in powdered sugar, the way the city has served them for generations.
Guests who know the French Quarter well say these hold their own against the famous originals. Some even suggest they might be better.
Here is a fun bonus. The owner and staff sometimes surprise tables with complimentary beignets, so you may get a plate you never ordered.
Families with small children seem to love that moment. A free sweet treat tends to win over the youngest guests at the table.
Planning to order them anyway is still a good idea. Nobody wants to count on luck when beignets are involved.
Save a little room after the gumbo. These sugar-covered pillows are worth the extra stretch.
Po Boys That Steal the Spotlight
Gumbo may be in the name, but po boys get the most chatter of all. They are the single most mentioned item tied to this restaurant.
The shrimp po boy is a favorite. The fried shrimp is lightly battered and tender, and it comes on soft, fresh bread with remoulade sauce.
The bread is a big deal here. Guests describe it as flaky and fresh, which is exactly what a proper po boy needs.
A roast beef po boy is also on offer. A native New Orleanian called the bread on that one perfect.
Not hungry enough for a full sandwich? A half po boy paired with a cup of gumbo is a popular combo for lighter appetites.
Guests who grew up on the Gulf Coast have praised the shrimp po boy as outstanding. They point to the roll and the sauce as the parts that make it work.
Gumbo and po boys together make a classic New Orleans lunch. Order one of each and split them for a full tour of the menu.
The sandwich may be humble, but here it plays a starring role.
Platters, Étouffée and Gator Bites
The menu runs deep, and choosing can take a while. Guests often say there is so much to pick from that deciding is the hardest part.
Étouffée is a big draw. Even people who say they are not usually fans of this style of food have come away happy after a plate.
Fried seafood platters are another strong lane. Catfish, shrimp and fried oysters show up often, usually with sides like hot fries, coleslaw or potato salad.
Fans of local specialties can try the Catfish Atchafalaya. Bonus points go to anyone who can pronounce it correctly on the first try.
Jambalaya and red beans and rice round out the classics. Both are regular picks for people who want a full taste of the Creole table.
Then there are the gator bites. These alligator appetizers come with sweet chili sauce, and they are a fun thing to try if you have never had alligator.
They are a little pricey for the portion, which makes sense for a niche dish. Think of them as a story to tell later.
Every plate on this list is a different path through New Orleans cooking, and each one is worth a detour.
Bread Pudding Worth Saving Room For
Beignets get the headlines, but there is a second dessert with a loyal following. The bread pudding has fans who call it the best way to end the meal.
It comes with chunks of pineapple inside and ice cream on top. That combination makes it a little different from the version many people expect.
Guests have called it decadent and fantastic. Some families drive from places like Mt.
Juliet and say this dessert alone made the trip worth it.
Here is a friendly tip. Even if free beignets show up at your table, regulars suggest ordering the bread pudding anyway.
It is a big dessert, so sharing is smart. Split it across the table so everyone gets a few bites after a heavy meal.
Bread pudding has deep roots in New Orleans. It started as a way to use leftover bread, which fits nicely in a place that takes its French bread so seriously.
Pair it with a plate of beignets for the full sweet finish. Your belt may protest, but your dessert list will be complete.
Jazz, Zydeco and Ceiling Fans
The dining room does a lot of work to set the mood. Colorful lights, decorative ceiling fans and fancy light fixtures hang overhead.
Bright artwork fills the walls. Many guests say the space makes them feel like they are in New Orleans for the evening.
Jazz and zydeco music play in the background. It adds to the laid back, casual style of the room.
The place stays clean and tidy, even on busy nights. Tables are cleared quickly and kept neat between guests.
One small heads up for sensitive guests. Holiday string lights across the ceiling combined with spinning fans can create a flicker effect for some people.
If that bothers you, ask for a table that feels more comfortable. Staff are known for being helpful with requests.
The vibe is relaxed and welcoming rather than formal. Shorts and sneakers fit in just fine.
On a Saturday night the room is buzzing. It is busy in the best way, with a crowd that clearly came to enjoy itself.
Herb and the Art of Hospitality
Plenty of restaurants have good food. What sets this one apart is the people, starting with the owner, Herb.
He can often be found seating guests, visiting tables and chatting about Louisiana. Guests describe him as personable, kind and full of true southern hospitality.
He is also known for doing the right thing. When a couple asked about hosting a rehearsal dinner in the restaurant, he talked them out of the cost and helped them cater it at home instead.
He walked them through every detail for about 35 guests. That included cutting the bread to the right size and showing them how to use the chafing dishes.
When a meal comes out wrong, management steps in quickly to fix it. Guests say the calm reassurance made a stressful moment easy.
The servers follow the same lead. They keep drinks filled, help newcomers pick from the menu, and check in often without hovering.
Small gestures add up here. A staff member once brought ice to a guest with a sore shoulder and kept checking on them.
Food brings people in the first time. The welcome is what keeps them coming back.
A Table for Every Generation
Family dinners can be tricky when ages range from teens to grandparents. This spot has a way of keeping everyone happy.
One party of five with ages from 13 to 63 left talking about the meal all weekend. The long menu helps, since there is something for every taste.
Kids are well covered too. The children’s chicken nuggets are real chicken breast pieces, served with fries and a drink.
Chicken tenders get high marks from grown-ups who skip the seafood. The fries also earn a lot of praise on their own.
Staff go out of their way for little ones. A four year old once got a custom ice cream sundae with his name written in chocolate sauce.
Lunch is a budget friendly time to bring the whole crew. The lunch special is economical and comes with a drink.
Groups of locals, travelers and returning fans all share the room. It is a casual place where nobody feels out of place.
Bring the grandparents, bring the kids, and bring an appetite. The menu can handle the rest.
Timing Your Visit Just Right
A little planning goes a long way at a place this popular. It is busy, so allow extra time during peak hours.
Hours run from 11 AM to 8:30 PM on Tuesday through Thursday and on Sunday. On Friday and Saturday, the kitchen stays open until 9 PM.
Mondays are closed. Mark that on the calendar so a gumbo craving does not end in disappointment.
Guests line up toward a register, and a partial wall separates the line from the dining area. The wait for a table tends to move quickly.
Most meals fall between 10 and 20 dollars per person. The lunch special is an especially good value for anyone watching their budget.
Takeout is available for people on the go. Rice and bread come packed separately from the main dishes.
The restaurant also handles catering on a limited basis. Ask ahead if you are planning a group event.
Arriving a bit before the dinner rush is a smart move. Early birds get the gumbo, and maybe a better table too.
Enjoyed this story?
Add Fast Food Club as a preferred source to see more of our reporting on Google.