I finally tried this place, and I wasn't disappointed! I haven't had red beans and rice in a while, and I must say, it took me back to my childhood. The red beans were delicious, and they gave a nice portion with plenty of sausage, as you can see in the picture. I also ordered what I believe was a pound of brisket, I went the day before, so I can't remember the exact size. The brisket was tender, flavorful, and had just the right amount of seasoning. It was delicious! The cornbread was yummy too. Everyone makes gumbo differently these days. The gumbo had what tasted like a poultry flavor. I couldn't pinpoint it at first, but I recognized the taste. It had a nice flavor overall. My only issue was the lack of protein. I only saw one or two small pieces of meat. Thinking back, it was probably chicken gumbo because it wasn't seafood gumbo, but I didn't ask, and the menu only said "gumbo." Overall, the staff were nice and helpful, and the food was good. I'll definitely be back! read more

See all

The food is delicious, and the service is fast and excellent. I love their shrimp dishes!!!

I ordered a Bar b q potato and no where did it say it had sour cream... they brought it to the table and I said I can't eat sour cream, they took the potato back, scraped off the sour cream and meat and gave me back the same potato... not cool!!! Update: the kitchen noticed that I wasn't happy and did eventually bring me another potato. Also, everyone else at the table enjoyed their meals. read more

All of it is delicious. The flavors are right. Some places name 5 flavors and they all taste same. Not at Voodoo! And hey folks! It's Mardi Gras. Let The Good Times Roll! read more

Stopped in here to try on a Monday night. The whole room is filled with New Orleans decor. The menu is fairly big so allow yourself time to look over it. You order at the counter and they bring it to you once it's ready. The staff was very friendly and helped suggest things to order. We decided to try the smoke wings with garlic pepper which are the best wings we've had in years. We also ordered the jambalaya and the voodoo combo which comes with some ribs with a special rub and glaze that I dont believe are available on any of the other dishes. This combo also came with a half pound of pulled pork. The sides we got were the MOJO bbq beans, fries, and cole slaw. ALL the food was AMAZING. We will definitely be back anytime we are in the area. read more

See all

Love the food its amazing we love it very much will definitely come back my family loves it too

I didn't want to go because I can't eat anything that is too smoked or I'll be sick, but I decided to go for my hubby who really wanted to try it. I asked if they had anything not smoked and I got a couple of options. I had a burger and it was so delicious!!! My husband had the brisket and the chicken breast with jerk seasoning. I had a little taste of that and although the seasoning is not jerk (I know for sure since my husband is Jamaican), the chicken was nice and moist. He also got wings and really liked them! The sides were just ok. We tried the cornbread, mac & cheese and gumbo but nothing to rave about. read more

VooDoo BBQ & Grill - Barbeque Near Me - Pensacola, Florida

After a Planet Fitness day, We came for the 1st time, so I tried the Tuesday Special, dry BBQ Jambalaya, overcooked BBQ Shrimp, canned Baked Beans and Slaw, my wife ate the Pulled Pork BBQ Tater which was very light on Pulled Pork and toppings. Cafeteria style setting, take a number to your table for service. Not mind blowing or memorable, just ok. We didn't even take pictures. read more

Cool place and smells fantastic when you walk through the door. Ready to try! Service was good, the inside of the restaurant was clean and bright with lots of color. It was not my cup of tea not that it was not good because it was. My husband had the Jumbalaya and he said it was a bit dry but it was flavorful. But I would have no reason to return. Cool place though. read more

VooDoo BBQ & Grill - Inside - Barbeque Near Me - Pensacola, Florida

It's been a long time since I visited Voodoo BBQ.... And when I did, it was in New Orleans' Garden District. I remember loving the Nola Vibe that resonated throughout the place. What I remember loving the most, though, is the sweet potato soufflé! This visit, to a newer franchise location, turned out to be pretty good. This place rocks that cool Nola vibe, too. The sweet potato soufflé remains my favourite item on the menu to my this day. The smoked sausage and brisket, as well as the gris gris greens were good, too! The cashier was friendly, and staff from both back of the house and front of the house checked on us periodically to ensure we were happy and that we had everything we needed. When we're in the mood for this kinda food, and when we're in the area we'll be back. read more

VooDoo BBQ & Grill - Barbeque Near Me - Pensacola, Florida

My neighbor and I ordered delivery from there yesterday for movie night and I've been sick ever since and both of our dogs!! My dog has had diarrhea 4 times, twice on the living room carpet and thrown up twice on my bed. I took 2 Benadryls when I first started feeling sick and I'm still having stomach aches and nausea but my poor sweet black lab has had it so much worse! She hasn't eaten or drank anything all day. If she isn't better by in the morning I'm going to take her to our vet. The bbq pork must've been bad and my dogs vomit smelled like rancid oil. The pork tasted a lil off but since I've never eaten there before, I thought it was probably the seasonings. I was VERY WRONG!! My friend had the shrimp and fish, she gave both our dogs some and they've both been sick ever since with my sweet black lab being the worst. I don't know what else to say, I like trying new place to eat but I won't for a long time after this. read more

I was here a few years back and could wait to come back and I was not disappointed. I had the catfish and shrimp combo. The cat fish was good and the shrimps were really good. I absolutely love the sweet potato soufflé (the reason I wanted to come back). The Mac and cheese I did not like, it was just to creamy like. I will be back at least one more time before I leave read more

See all

Went again for lunch the other day l, thinking let's give this place one more try. Disappointed again. Got the sandwich lunch special. The chicken salad was fine....had a weird flavor could not put my finger on it. The pulled pork was just pulled pork nothing special the picture showed an onion ring and sauce on it but none of that was on the sandwich it's self. The buns were probably one/two days away from being thrown out for being stale...but I'm sure they would still be used until mold showed up. The beans are literally dumped from a can and warmed up. No new flavors just beans. Finally got to try the pork rinds and they were good. What really makes me sad is the sauces are good...but you have to add so much sauce to the food because overall it's bland and tasteless. The new thing today was the floor was super sticky....are we are trying to make it feel more authentic like we are actually in New Orleans? Probably will not go again for a third try..:if so shame on me. read more

VooDoo BBQ & Grill - Signature Pulled Pork Platter - Barbeque Near Me - Pensacola, Florida

See all

Love their baked potato with BBQ shrimp on top... so good! If there on a Wednesday, the chicken and ribs special is another go to! read more

My sister and I picked up food here while she was in town. We both ordered brisket platters chopped. For my sides I went with the potato salad and corn pudding. I really like their potato salad, taste similar to a baked potato. The corn casserole is also delicious. The cornbread was a little dry this visit which was disappointing. read more

VooDoo BBQ & Grill - Barbeque Near Me - Pensacola, Florida

See all

I was in Pensacola Florida after many years and my friends helped me revisit my old favorite places and some newly opened local favorites. One such place was VooDoo BBQ. I love BBQ and Cajun food and expectations set did not disappoint. I ordered the graveyard platter with brisket and chicken. I also tasted the chicken salad and BBQ shrimp and loved them. Glad I discovered this restaurant and looking forward to my next visit. The staff was extremely courteous as well. read more

VooDoo BBQ & Grill - Barbeque Near Me - Pensacola, Florida

See all

A great concept fusing Cajun with barbecue, but unfortunately it is hit or miss at times. Love both the diverse New Orleans style and bbq menu. It's appears the New Orleans location has closed down. Hopefully that's not a sign of things to come for here. 3.75 stars. read more

See all

This establishment is truly remarkable; the cuisine was exceptional, we ordered a bowl of Gumbo and a Brisket sandwich. the service was attentive and efficient, and the restaurant's decor was impressive. read more

Good Cajun food with unique sides. One of the best Mac and cheese dishes in town. Don't forget the corn dressing. read more

See all

My lunch choice was a sliced brisket sandwich and fries...it was perfect!!! I could not of had a better experience!!! Great service is the magic sauce to all businesses and you delivered!!! Make it your lunch and dinner destination!!! read more

Chicken tender salad was pretty tasty . Only thing off was the brisket was very dried out. But all the sides had great flavor . We loved the fried onions on the salads read more

I cannot say enough good things about the Jerk chicken salad!! I literally crave it and have to get it at least once a week. The jerk chicken, jerk sauce, homemade croutons and chipotle ranch dressing are what sets this salad apart from all the others!! So good!!! read more

We love coming here and showing all our friends too! The best atmosphere and food. The salads are to die for! Portions are large, food is always exquisite! Service is wonderful. Great management and staff. If you get a chance to meet the owner you'll adore him too. Eat local. Eat Good! read more

Stopped by at 6 pm on 9/12/25. I ordered the two meat combo with Chicken breast and Smoked Beef brisket. I got 3 slices of brisket, with a $4 up charge, and a chicken breast. Both meats were cold and were dry as can be. No flavor till I put on sauce. All this for $34.00 dollars. I will never come back and I will tell anyone that looking for BBQ to go to Sonny's. Plus the server had a attitude when my food was delivered. The corn pudding was the best part of the meal. read more

Potential for being very good. Went right before they closed so can't fully judge. Corn casserole and sweet potato were cold and old tasting. Sauces were super good. Meat was very good. Service was great and atmosphere was good and clean. If I went early in the day I'm sure the food would be fresh and better! read more

Food is delicious!! The corn pudding is out of this world!!!! Their catering service did not disappoint. read more

We have always enjoyed eating here. Unfortunate, today my husband was given a quarter chicken that was undercooked and they wouldn't switch it out. They claimed it was cooked. Chicken is not fully cooked if the meat is red and it's too hard to break apart from the bone. We asked for a refund and they were bothered by that. read more

VooDoo has a great atmosphere. The lively music embodies the spirit of New Orleans and just puts you in a good mood. The menu has so many tasty options, bbq and beyond! There is something for everyone and the staff are always helpful with any questions you have. Great service! Great food! read more

I'm torn to write this review because I had this place a few months ago and it was awesome. Reason why I gave it 3 stars instead of one. This time was just horrible. I get the 3 meat plate with 2 brisket and one chicken, two sides. And an extra corn bread order. This brisket was hockey picked, dryer than eating some saltine crackers with no water. Bbq sauce could not save this meat. The cornbread was so burnt and over cooked. I am just shook, they even served this food. I know it could be a new cool or something. But wow to pay 50$ for some over cooked brisket and core bread and a chicken sandwich is nuts. Pics are for reference. read more

VooDoo BBQ & Grill - Cornbread - Barbeque Near Me - Pensacola, Florida

See all

Found this place while on Facebook and decided to give it a try. We were not disappointed! The staff was very friendly and patient because we did not know what we wanted and took a min. The food was amazing! This place should have more stars than what it has. If I didn't live so far away I would definitely eat here more. read more

See all

The red beans and rice were very great, as well as the cornbread. The atmosphere was very New Orleans style and the service was great as well! read more

VooDoo BBQ & Grill - Red Beans & Rice Entree - Barbeque Near Me - Pensacola, Florida

One of my favorite BBQ restaurants I've ever been to. Great people and awesome BBQ food. I come here every time I am in town for work.

Not very good. It was barely like warm and the staff doesn't even talk to you, they just stand there talking to each other and the line cook while you order. I was told to go here because they serve "traditional Louisiana cuisine" being that we moved from Louisiana to Florida I was looking for a little bit of home, NOT WHAT I RECEIVED. Butch's Bistro is astronomically better and their food is fresh. read more

Fantastic food. I have eaten here weekly since this opened and they never disappoint. This is far superior to the several chains opening in the area and I highly recommend to try the Graveyard platter, wings, salads, or any of the sides. (The sides are fantastic) read more

Great food, but a little expensive. The wings are great. The restaurant has a great menu and is very nice and clean.

Just don't. Attitude and bland food DO NOT mix. Canned beans? Seriously? I get what they're trying to do. Epic fail.

Ugh another over franchised BBQ joint serving mediocre food at best. I can't decide what it is I like or hate more about this place. Arriving just after 1:00 PM the restaurant was somewhat in disarray although it seemed the staff was making efforts to clean the tables I guess I expect a clean table prior to finding a seat being it's a seat yourself restaurant I don't appreciate having the table wiped down after I'm seated. Out of my own ignorance I chose the spicy BBQ which means they take the same unspiced BBQ and cover it with some kind of dry seasoning that you may like or not like in this case I would have preferred to have the option to dust it myself if I would have known - just put it on the table and don't try and guess or assume I like your dry powder seasoning or how much of it I want. Sweet Potato Soufflé - absolutely the best side we tried, smooth full of sweetness I highly recommend this one Mac and Cheese - it was served cold and it was thick and gummy Fries - meh they might have been okay served hot Gumbo - not a fan of this thin weak version of so called gumbo - they need to remove this one from the menu or take a lesson on how to make real gumbo - it's terrible if you've ever eaten good gumbo, it reminded me of dishwater Smoked Chicken - kinda bland I did like the way it was presented sliced I wish I hasn't ordered it spicy it was covered in their "secret seasoning" Sliced Brisket - it was tender but again covered in that powdered stuff rendering it almost inedible. Ribs - they were okay I guess the sauce kinda knocked down the spice Okay lesson learned avoid the spicy seasoning unless you can get it on the side I don't know if that's an option - although the staff was very friendly and made some efforts it was disappointing - we made a bad decision in ordering it spicy although without it I think it would be extremely bland - maybe today wasn't a good example of what's the norm for VooDoo I don't know if I would be willing to try them again being this lunch was forty bucks for two... read more

See all

Was craving jambalaya and decided to try this place. Was very disappointed, everything was dry and tasted horrible. I really wanted to like this place after it was recommended to me read more

Jan 2018 The food is still good. This time I tried their beignets. Omg they are delicious. Nice size. 3 pieces for $2.99. Dusted with powder sugar. A great treat read more

VooDoo BBQ & Grill - Delicious beignets - Barbeque Near Me - Pensacola, Florida

The food is pretty good. The Catfish Po' Boy in particular is on point, and I'm a huge fan of the cornbread (from someone who doesn't normally like cornbread). The gumbo is above average, the jambalaya is decent (actually spicy but I've definitely had better), everything is fresh, and and the service is super fast and friendly. The vibe and decor seem like authentic NOLA, which is pretty well done. The walls are covered with life size photographs, creating at the very least a very real nostalgia for walking down Bourbon St. read more

VooDoo BBQ & Grill - Photograph mural of Bourbon St filling the wall. - Barbeque Near Me - Pensacola, Florida