🏆 Best of Brevard
Cajun Soul
BBQ/Southern$$★ 4.6Cocoa
← Back to all restaurants
About
Cheerful, family-friendly with a Louisiana soul. Po'boys, étouffée, jambalaya, and live crawfish boils. Boudin egg rolls are a must.
Best for
- • casual date nights
- • people prioritizing highly rated local picks
- • readers wanting a proven standout
Local context
Cocoa and Cocoa Village dining pages perform best when they lean into walkability, small-business feel, and historic-district appeal.
More BBQ/Southern
🏆 Best of Brevard
$
BBQ/Southern★ 4.5
Cryderman's BBQ
Cocoa Village
Texas-style barbecue in the heart of Cocoa Village. Beef brisket, collard greens with house-made sausage, and seasonal bread pudding. Meats by the pound.
$
BBQ/Southern★ 4.4
Sugar Shack BBQ
Titusville
Authentic Texas-style BBQ on a wood smoker. Fast, casual, and the real deal. Opened 2025.
🏆 Best of Brevard
$$
BBQ/Southern★ 4.5
Hemingway's Tavern
Downtown Melbourne
Reddit locals' favorite. Cuban sandwich with beans and rice and the octopus appetizer are both excellent. Warm neighborhood tavern energy.