Cajun Soul Bistro & Bar

333 King St, Cocoa
(321) 301-4885

Recent Reviews

Sort by
Tammy Davis-Upshaw

We found this spot on our way to the cruise port. It did not disappoint!!!! EVERYTHING was delicious! I had the shrimp po'boy and it was the best I've ever had! I also tried some of my party's food. The gumbo, shrimp and grits, and catfish were all very good. If I'm ever in that area again I'm definitely stopping to get food! I didn't get our server name but she was AWESOME!!!!

Leslie Mayfield

Great food, excellent service. One of the owners stopped by to check on us. I had the shrimp etouffee, it had plenty of shrimp, not too spicy and was delicious. I am super hard to please when it comes to dining out. (ask anyone). I will definitely be eating there again.

Dez Munnings

10/10 the shrimp and grits were amazing! My server Samantha was great as well!

Jonathan Darnail Smith Sr.

Seafood jambalaya pasta was the best long with the boudin egg rolls. My wife loves the fried catfish. The owner and staff were extremely nice. We will be coming back again.

Andrew Lonzo

Used to spend a lot of time in french quarter, also in Layfatte. Nothing better the perfect Cajun food, this place wouldnt last a day back there.

Gumbo flavor was spot on, but super watery. Anything fried (Pork chops, fries) is soggy, turn the frier tempature up, not a hard fix. Collard greens and beans and rice were good, nothing special, just good.

Creme brele was served piping hot, very runny, not creamy.

The drinks though we're mixed perfect.

The restaurant was clearly a Mexican restaurant last, half the artwork still up, and fixtures, makes it look funny.

I would recommend, but not go out of my way for a trip here.

Atmosphere: 2

Food: 2

Service: 3

M m

Great service and great food. The poutine was the best I ever had

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Cajun Poutine

LeeAnn Trent

Fantastic spot! Everything was excellent, especially the collard greens! They were the best I have ever had. It's definitely a spot everyone should visit!

Parking: Get the collard greens!

Kid-friendliness: You can bring your kids.

Wheelchair accessibility: It has wheel chair access.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Smothered Pork Chops, Shrimp & Grits, Corn Bread, Mac N Cheese, French Fries

Larry Herman

Great food, friendly service. Recommend the Jambalaya, a little different but really good.

Parking: It's in Cocoa Village so parking may be limit during prime time.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Boudin Eggrolls

Mrs TMcLady

This establishment is amazing! I’ve been to New Orleans and had all kinds of cuisines that were spectacular. Cajun Soul reminded me of being there back in New Orleans. The owners at this restaurant were hands on and great speaking with them. The waitress we had was great. The drinks we had were the Royal Southern Peach and the Southern Tropical Henny which were delicious. The appetizer was the Cajun Poutine was actually a meal in itself, so yummy. The entrees were Catfish meal with two sides, Cajun Mac N Cheese and Red Beans & Rice and the Shrimp & Grits. The food is definitely delicious Cajun filled with a lot of Soul. Give this wonderful restaurant a try.

Atmosphere: 5

Food: 5

Service: 5

Dr. Papa

Best catfish imperial ever!

Cynthia Mara

I finally stoped in! What a pleasure! I had the shrimp po boy, served with a side of fries! It was so good! My husband had the wings “ lightly sauce”. Perfect! Definitely a new favorite!

Atmosphere: 5

Food: 5

Service: 5

Joe Shepard

The food was incredible, and the portions were big. Beer was real good too. If you like seafood, the seafood gumbo was absolutely fantastic.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Seafood Gumbo

frederick P

We came from orlando to cocoa to try cajun soul out. Loved the big booths..good for nice size parties. You felt like you were at one of the local favorite spots by the interactions with the owner and regulars. It is a nice warm vibe all around. Service was good.. every one made sure we had what we needed. We usually get southern poutine at LA inspired restaurants as an appetizer, but the cajun poutine was a great option. I tried the jambalaya for my entrée. It was soo good and a larger portion. I usually don't taken food home, but I did this day. Overall great experience..and will have to bring more friends and fam to get a taste of this place

Atmosphere: 4

Food: 5

Service: 4

justin yaros

Group of 7, ages 7-75. Chicken tenders (huge portion), Kale salad (everything was super fresh and went together perfectly), Crawfish Etoufee (heavy on the crawfish), Shrimp & Grits (which I'm currently enjoying for lunch at work 2 days later), Jerky Mac (great flavor and not crazy spicy), Crawfish Poutine (mom said they were as good as any she's had in Quebec), fried shrimp (the batter is glorious), boudin eggrolls (awesome but different). Great food, great service, awesome staff, great everything. Food was phenomenal and portions were huge, chicken tenders are enough for like 3 meals. Everything is made from scratch and you can tell. Boudin eggrolls were great but I wish you could just get straight boudin to gorge on. Little cold in the dining room, bring a jacket. Great draft beer selection, no kids menu but the chicken tenders again, are awesome and our 7 year-old loved them. Highly recommend.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Shrimp & Grits, Crawfish Poutine

Judi

I hesitate to say as i want to hide this restaurant from the masses but definitely one of the best restaurants around.

Atmosphere: 5

Food: 5

Service: 5

Loading...