Cajun Soul Bistro & Bar

333 King St, Cocoa
(321) 301-4885

Recent Reviews

Sort by
Jessica Baker

So delicious. I wish their wing Wednesdays were for to gos too. Their wings and what not are to die for

Atmosphere: 5

Food: 5

Service: 5

Joshua Minot

Well, the food was good, not great. We asked for a children’s menu and the server responded, we have chicken fingers and French fries. So we ordered that for our 3 year old. And another person at the table. When the meal arrived, it was enormous. An the cost was also enormous. When questioning the server about the portion size, he responded, they don’t really have a kids menus, just an adult portion of chicken tenders and French fries. The sever should have indicated a child’s menus does not exist. As we paid adult prices for a 3 year old child.

Atmosphere: 3

Food: 3

Service: 3

Todd Deratany

Cajun Soul Bistro & Bar 333 King Street Cocoa, FL 32922 5 Star ***New Brevard County Number 1*** When Lady Luck smiles upon you, your life is bright and shiny. Well, I have to say she was beaming at me on Sunday. Cajun Soul Bistro & Bar came up in my random name generator, which happens to be Soul Food Sunday here. Let's just say we've got a new number 1 in the county. This place has been open for about a year and a half, according to my EIC. I had him call to get their back story. While neither Kenya nor Lance were on site, he did speak with Mika. Mika said she had been with Kenya forever, going back to the food truck days. They still have a food truck and use it to cater events and such. Kenya, from Georgia, brings the Soul and Flavor to the menu, while Lance, from Louisiana, adds the Cajun and Heat. Only in America! In the words of Yakov Smirnoff, “What a country!” Manny was my waiter today and he was adequate. He performed his duty with professionalism and slightly above average competency. I asked Manny for some Buttermilk Fried Chicken, one Chitterlings Dinner, a Meatloaf Dinner and some Banana Pudding to round out my incursion into Cajun Soul Bistro & Bar's menu. The day chef was on top of his game as not only was our food out in no time, but take a peep at those pics! The food was plated with care, made with love and served with a goodly portion. Not what it would have been 5 years ago, but bigger than your average “shrinkflation” serving you get these days. I eagerly wrapped my mits around a piece of fried fowl and ripped off a nice-sized chunk. The chicken was tender, juicy and flavorful, while the batter was obviously applied by hand and just as succulent as the meat. How did they do this? The chicken is marinated in a Buttermilk brine. Yes, you read that right. A Buttermilk brine. Day-um, Kenya! Brilliant!! My chosen sides of Mac & Cheese, Corn bread and Butter beans were on par with the Chicken. The whole thing was a dance of joy on the palate and I was in Southern Heaven. Forcing myself to move on, I took a cautious taste of the Chitterlings Dinner. I always order this when given the opportunity in a place that serves Soul Food, as it is a disgusting food item and MUST be prepared properly even to be edible, let alone scrumptious. Today, 40 years after my first taste of this Soul Food staple, I found the embodiment of Chitin perfection. Holy Wilbur, Charlotte! I done died and went to Soul Food Heaven. Un. Real. Once again, I had to force myself to move on as I had a job to do and if I didn't stop “sampling” the chitlins I wouldn't have room for the Meatloaf and Nana’ Pudding. Speaking of the Meatloaf, one bite in and I was in love. It was dense in texture and complex in flavor. The side of Cajun Yams were banging. These were also the BEST collard greens I've ever had. The Candied yams were flawless and the Banana Pudding so freakin' addictive I wanted to buy the whole tray and take it home. The Big Boy says, “ When the worst thing you can say about a place is that they have above average (not spectacular) service, you have a grand slam home run and we have a new Brevard County Number One. Go. Go now.”

Big Boy Dining Out

Cajun Soul Bistro & Bar 333 King Street Cocoa, FL 32922 5 Star ***New Brevard County Number 1*** When Lady Luck smiles upon you, your life is bright and shiny. Well, I have to say she was beaming at me on Sunday. Cajun Soul Bistro & Bar came up in my random name generator, which happens to be Soul Food Sunday here. Let's just say we've got a new number 1 in the county. This place has been open for about a year and a half, according to my EIC. I had him call to get their back story. While neither Kenya nor Lance were on site, he did speak with Mika. Mika said she had been with Kenya forever, going back to the food truck days. They still have a food truck and use it to cater events and such. Kenya, from Georgia, brings the Soul and Flavor to the menu, while Lance, from Louisiana, adds the Cajun and Heat. Only in America! In the words of Yakov Smirnoff, “What a country!” Manny was my waiter today and he was adequate. He performed his duty with professionalism and slightly above average competency. I asked Manny for some Buttermilk Fried Chicken, one Chitterlings Dinner, a Meatloaf Dinner and some Banana Pudding to round out my incursion into Cajun Soul Bistro & Bar's menu. The day chef was on top of his game as not only was our food out in no time, but take a peep at those pics! The food was plated with care, made with love and served with a goodly portion. Not what it would have been 5 years ago, but bigger than your average “shrinkflation” serving you get these days. I eagerly wrapped my mits around a piece of fried fowl and ripped off a nice-sized chunk. The chicken was tender, juicy and flavorful, while the batter was obviously applied by hand and just as succulent as the meat. How did they do this? The chicken is marinated in a Buttermilk brine. Yes, you read that right. A Buttermilk brine. Day-um, Kenya! Brilliant!! My chosen sides of Mac & Cheese, Corn bread and Butter beans were on par with the Chicken. The whole thing was a dance of joy on the palate and I was in Southern Heaven. Forcing myself to move on, I took a cautious taste of the Chitterlings Dinner. I always order this when given the opportunity in a place that serves Soul Food, as it is a disgusting food item and MUST be prepared properly even to be edible, let alone scrumptious. Today, 40 years after my first taste of this Soul Food staple, I found the embodiment of Chitin perfection. Holy Wilbur, Charlotte! I done died and went to Soul Food Heaven. Un. Real. Once again, I had to force myself to move on as I had a job to do and if I didn't stop “sampling” the chitlins I wouldn't have room for the Meatloaf and Nana’ Pudding. Speaking of the Meatloaf, one bite in and I was in love. It was dense in texture and complex in flavor. The side of Cajun Yams were banging. These were also the BEST collard greens I've ever had. The Candied yams were flawless and the Banana Pudding so freakin' addictive I wanted to buy the whole tray and take it home. The Big Boy says, “ When the worst thing you can say about a place is that they have above average (not spectacular) service, you have a grand slam home run and we have a new Brevard County Number One. Go. Go now.”

Amie Torrey

Bangin’ Shrimp & grits and potty mac! Great music, décor, and the friendliest crew in Cocoa, FL—Cajun Soul Bistro & Bar just raised my food happiness ceiling.

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!

Loading...