VooDoo BBQ - Cajun BBQ & Southern Sides in Pensacola, Florida

Catering pan of BBQ jambalaya from VooDoo BBQ in Pensacola, showcasing a Cajun-style side dish option.

BBQ & Cajun Menu

From slow-smoked meats to soulful Cajun sides, this is where New Orleans flavor meets backyard BBQ. Explore our most-loved dishes below, then order online or plan your next catered event.

BBQ rib plate from VooDoo BBQ in Pensacola with glazed ribs, sweet potato casserole, greens, and cornbread.

Plates & Po' Boys

Choose from our slow-smoked brisket, pulled pork, BBQ chicken, or our signature shrimp po' boy. Pair any plate with fresh-baked cornbread and our signature sides.

Specialties

Fan favorites and VooDoo BBQ originals you won’t find just anywhere.

Shrimp Po' Boy

Red Beans & Rice

Shrimp Po’ Boy from VooDoo BBQ in Pensacola, made with crispy fried shrimp on Leidenheimer French bread with tomatoes, pickles, and a side of red beans and rice.
Red beans and rice from VooDoo BBQ in Pensacola, served with Andouille sausage, green onions, and a piece of cornbread.

A New Orleans classic simmered low and slow with Andouille sausage, onions, and spices - rich, hearty, and full of flavor.

Crispy fried shrimp served on Leidenheimer French bread with lettuce, tomato, pickles and spicy mayo.

Fresh-baked cornbread muffins from VooDoo BBQ in Pensacola, golden and lightly sweet, served as a signature side.
N’awlins BBQ shrimp from VooDoo BBQ in Pensacola, featuring sautéed shrimp in a spicy buttery BBQ sauce served with Leidenheimer French bread.

N'awlins BBQ Shrimp

Cornbread Muffins

Fresh-baked daily, lighlty sweet, and golden on the outside. The perfect sidekick to every BBQ plate.

New Orleans-style shrimp saute'ed in our buttery BBQ shrimp sauce with a hint of spice and served with Leidenheimer French bread for sopping up the flavor.

Signature Sides

Sweet potato soufflé from VooDoo BBQ in Pensacola topped with a brown-sugar pecan crumble.
Mac and cheese from VooDoo BBQ in Pensacola, featuring creamy elbow pasta topped with melted cheddar.
Steamed vegetables from VooDoo BBQ in Pensacola featuring broccoli, carrots, and herb garlic butter.

Sweet Potato Souffle

Mac & Cheese

Steamed Veggies

Gris Gris Greens from VooDoo BBQ in Pensacola, a Cajun-style side of slow-cooked seasoned greens.
Mojo BBQ Beans from VooDoo BBQ in Pensacola, a slow-cooked side of smoky seasoned barbecue beans.
Corn pudding from VooDoo BBQ in Pensacola, a creamy Southern-style side made with sweet corn.

Gris Gris Greens

Mojo BBQ Beans

Corn Pudding

Potato salad from VooDoo BBQ in Pensacola, a creamy Southern-style BBQ side made with tender potatoes.
VooDoo Chips from VooDoo BBQ in Pensacola, crispy house-seasoned potato chips served as a signature side.
Cole slaw from VooDoo BBQ in Pensacola, a creamy cabbage and carrot side dish.

Potato Salad

VooDoo Chips

Cole Slaw

Pork rinds from VooDoo BBQ in Pensacola, crispy fried pork skins served as a Southern-style snack.
French fries from VooDoo BBQ in Pensacola, seasoned and served as a classic BBQ side.
Chicken and sausage gumbo from VooDoo BBQ in Pensacola, served with rice and topped with green onions.

Pork Rinds

French Fries

Chicken & Sausage Gumbo

White chocolate bread pudding from VooDoo BBQ in Pensacola, topped with a rich vanilla sauce drizzle.
Beignets from VooDoo BBQ in Pensacola, classic New Orleans–style pastries dusted with powdered sugar.
Fudgy chocolate brownie drizzled with vanilla and chocolate sauce at VooDoo BBQ Pensacola.
Warm apple pie a la mode with vanilla ice cream served at VooDoo BBQ Pensacola.

Apple Pie a la Mode

Beignets

White Chocolate Bread Pudding

Brownie

Desserts

VooDoo BBQ Pensacola catering setup with mac and cheese, meats, and serving trays, alongside a manager’s daughter who helped on a delivery.

Feeding a Crowd? Let Us Handle It.

Make your next event unforgetable...

TACOS