New Orleans Flavors & Hospitality in Denver

Nestled in the historic Cole neighborhood near downtown Denver, this New Orleans–inspired bar brings the soul of the Crescent City to Colorado. Owned by New Orleans native Henry Batiste, the space is rooted in family tradition, featuring homemade recipes passed down from his mother and grandmother. From the moment guests walk in, the goal is simple: make everyone feel welcome with genuine Southern hospitality.

Henry Batiste has spent decades in the restaurant industry, opening his first eatery in New Orleans back in 1985. After feeling the pull to return to restaurant ownership, he spent months scouting for the perfect location and found a spot at the corner of York Street and Bruce Randolph Avenue, just minutes from his Clayton Street neighborhood.

NOLA Voodoo Tavern and Perks opened in January 2015, offering a full bar with Abita beers shipped straight from Louisiana, alongside a menu of made-from-scratch Louisiana favorites. Guests can savor chicken and sausage gumbo, red beans and rice, crawfish étouffée, jambalaya, and much more—all prepared with the same love and passion Batiste learned from his mother and grandmother.

The bar and restaurant feature a warm, lived-in charm, highlighted by exposed brick walls, tall windows, and a long bar accented with a fleur-de-lis design. Hand-finished by Batiste himself, the bar includes thoughtful touches like phone charging stations, wall plugs, and purse hooks. These small extras reflect the Louisiana tradition of lagniappe—a little something extra to make guests feel truly appreciated.