Voodoo Gumbo

Nestled quietly in a humble strip mall in Bellevue, Nashville, Voodoo Gumbo is a culinary gem bringing authentic Cajun and Creole flavors straight from the heart of New Orleans to Music City. Specializing in traditional Louisiana cuisine, this restaurant is a beacon for anyone craving the rich, soulful tastes of gumbo, jambalaya, and other classic Southern delicacies.

From the moment you step inside, the warm, inviting atmosphere feels like a comforting embrace, reminiscent of a neighborhood spot where every guest is treated like family. Despite its modest exterior, Voodoo Gumbo delivers bold, unforgettable dishes that showcase the depth and complexity of Cajun cooking.

The menu is a treasure trove of Southern specialties. Start your meal with a plate of expertly fried Alligator Bites or Fried Oysters, each bite crispy on the outside and tender within. The Seafood Gumbo is a standout—brimming with wild-caught Gulf shrimp and succulent crab bathed in a delicate, flavorful roux, it’s a bowl that captures the essence of Louisiana’s coast.

For those seeking hearty, comforting dishes, the Chicken & Andouille Sausage Gumbo features slow-roasted chicken and savory sausage simmered in a rich, dark roux that is both intensely satisfying and deeply aromatic. The Catfish Atchafalaya and Catfish Etouffee showcase the versatility of Mississippi catfish, cooked to golden perfection or smothered in robust Creole sauce.

Those with a sweet tooth will find paradise in the Beignet Sundae or the indulgent Amaretto Bread Pudding — desserts that pay homage to New Orleans' legendary pastry traditions with a modern twist.

But what truly elevates Voodoo Gumbo is not just the food — it’s the heartfelt hospitality that permeates every table. Whether it’s “Scott,” whose exceptional service has left lasting impressions, or co-owner Herb, known for his genuine kindness and hands-on care, guests repeatedly remark on the family-like warmth that accompanies their dining experience.

Reviewers who grew up in New Orleans, like Michael Chambless’s wife, find the flavors remarkably authentic, describing it as the closest taste of home they’ve found outside Louisiana. First-timers quickly become regulars after tasting the big, bold flavors and appreciating the attentive, friendly staff. As Wade Wade notes, the excellence of Voodoo Gumbo shines through undisguised — an unassuming exterior hiding Nashville’s highest-rated Cajun kitchen.

Whether you’re celebrating a special occasion or simply craving a serious fix of Creole comfort food, Voodoo Gumbo is a destination that promises to satisfy your palate and welcome you with open arms. It’s more than just a meal; it’s an experience steeped in tradition, authenticity, and genuine hospitality that leaves you savoring every bite long after you’ve left.

Visit Voodoo Gumbo at 7114 Hwy 70 S #109, Nashville, TN or call +1 615-902-3166 to discover your new favorite taste of New Orleans right in the heart of Tennessee.