• Good Food, Good Friends sign on the wall
  • Interior, tables ready for guests
  • Interior, guests enjoying their time and clinking beer

Voodoo Tavern

About us

New Orleans-inspired bar located in the historic Cole neighborhood near downtown Denver. Bar owner, Henry Batiste, is a New Orleans native and brings his Mom and Grandma's homemade recipes to Denver. NOLA strives to make each customer feel at home with that all-important southern hospitality.

Henry Batiste has been in the restaurant business for decades, opening his first eatery in New Orleans in 1985. Henry recently got the itch to jump back into restaurant ownership. After months of scouting for a good location, the perfect spot became available at the corner of York Street and Bruce Randolph Avenue, just a few blocks from his Clayton Street Neighborhood. Batiste's new bar, NOLA Voodoo Tavern, and Perks, opened in late January 2015 with a full bar that includes Abita beers straight from Louisiana; both on tap and in bottles. Henry also has a full menu of made from scratch Louisiana favorite that includes Chicken and Sausage Gumbo, Red Beans and Rice, Crawfish Etouffee, Jambalaya, and much more. Recipes and love for his amazing menu came straight from his mom and grandma, learning to cook the true way, with love and passion.

This unique bar and restaurant already have a lived-in feel, with exposed brick walls, high windows, and a long bar emblazoned with a fleur-de-lis motif. Hand-finished by Batiste himself, the bar top includes special perks like phone charging stations, wall plugs, and even purse hooks for the ladies. "It's a lagniappe," he says, referring to the Louisiana concept of a little something extra thrown in at no charge for the customer.