Captain J’s Seafood Steak, Bar & Grill

Get the grouper sandwich, don’t stray to another menu item, you may regret it. Just stick with this classic and you’ll be a happy camper. The view from the upstairs bar is fabulous. It is a great place to enjoy a cold glass of pinot and a great fish sandwich. Again, get the grouper sandwich, you’ve been warned.

Awesome buffalo chicken sandwich, perfectly cooked. Good prices for being right off the beach too.

This place is a TOTAL Sh! t hole! AVOID!!!
Bad service even though we went there mid afternoon and they weren’t busy. The server was nice, but very bad timing. We sat next to a wall that shared with the restroom. We smelled sewer gas the whole time we were there. And the Men’s room was disguising and half of the facilities were out of order! The food was lousy as well. I’m surprised that nobody in our group got sick.
We should have gone one door down to a place that was rated quite highly! It was called The Sandbar Sports Grill. Unilocal photos of the food look awesome!
I’d rate it negative 100 stars if I could. This place needs to be TORN DOWN!

Awesome blackened mahi sandwiches and bloody marys. Great staff with fun personalities… Perfect spot for drinks and lunch during a day at the beach.

I can’t give this restaurant that great of a review. We saw this location online when we were traveling through and some of us were not to pleased. The entire place was empty and it did not have a pleasant smell. We had the gator bites which were good and the grilled shrimp. The cheese burgers I do not recommend and the fries were not fresh. The food tasted as if it was frozen and deep fried.
As for the customer service, it was great. The gal was very nice and seemed to enjoy her job but I couldn’t help but feel bad for her serving in such a poor managed restaurant. This place has a lot of potential and needs new menu items and fresher food for being right on the ocean.

French dip is awesome. Anna took great care of us. Heard the seafood is great. Gonna come back for sure.

The inside needs updating and it smells like fish. We sat down inside where it was very dark. Seat yourself. The outside top deck patio on sunny days is great because of the beach view. Bathrooms were grungy with no toilet paper and no paper towels.

This place is overpriced and the food is terrible. Their stuffed shrimp were not butterflied nor did they have much stuffing at all. Rice pilaf bland. Potato must have been from two days ago. Super hard. Crab cakes bland and fishy. The only thing that was decent was the side salad. Paid 53 dollars for two terrible meals and two flat pepsi’s! You should be ashamed of owning a place serving terrible food. I guess they think they can because of the view. Go to Florida seafood bar and grill. You won’t be disappointed! Always great food and service!!!

Just had lunch here. Too bad the great location isn’t matched by the food or service. The food is clearly frozen then fried. The salad came out of a bag, no uniqueness here. Served in plastic bowls with plastic utensils. Kinda hard to cut a steak sandwich with a plastic knife.
Appeared to be lots of staff… not doing much. Service was slow but friendly. Drinks are reasonably priced and good.
This is a drinking place, not an eating place…

Should have read the reviews! Food was just okay. Kids enjoyed their meal. Sat upstairs hoping to have a view. However, found that it’s not a very kid-​friendly place. We were not there late (6pm), so I expected it to be okay for the kids. However, while we sat at the table I heard the words douche, bulls**t and f**k come out of the female bartenders mouth. Not very professional even if it were a late night establishment much less a beachside restaurant.

The best thing we tried on the menu was the snow crab and salmon with dill sauce. We asked for extra dill sauce for the salmon and never got it. We also ordered the surf and turf and the steak came out the wrong temp we decided not to send the steak back because the service took so long in the first place. Also, dont try the stuffed shrimp it’s gross. For 4 people it was 116 dollars. My advice, go to a corporate chain restaurant they know what their doing and for that kind of money, it would be well spent. Joe’s crab shack or Red Lobster would have been a million times better.

We, too, walked next door because the place we went to was super packed. We also, like other reviewers, noticed that the crowd was scarce. We decided to give it a go as we had 2 hungry kiddos. The seating upstairs was top-​notch. Best view of the Atlantic we had during our stay. We waited for quite a while (about 15 minutes) before my sister-​in-​law hollered across the deck for some menus. About 5 minutes later, we received them. During this time, another table got up and left. We ordered and our waitress was very friendly, although we had to ask multiple times for various things like a glass of ice, etc.
I agree with the reviewer that stated there seemed to be some discourse between the kitchen staff & the wait staff and that it seemed to roll out into the dining area. I had asked if marinara sauce could be replaced with their Alfredo sauce on the kids pasta dish. Our nice waitress told me that «he» won’t do it, she doesn’t know why, and if «he» weren’t there, she would do it anyway for me. Our food and drink refills were brought out by some others and when our waitress reappeared, it was obvious she had been crying. A short time later, she had asked if we wanted dessert with key lime pie or cheesecake as choices. My daughter picked cheesecake and our nice waitress proceeded to tell us that it wasn’t good.
We had started looking on Unilocal at the reviews and, after reading some, we had briefly considered leaving. But then…
Our food came out and it was great! Great fresh fish, hand-​breaded chicken strips, grouper, all awesome!
In the end, service and team work are definitely lacking… BUT…the view & the food helped make up for some of it.

Stopped in near closing and was treated right. Sit outside if you can because it doesn’t smell right inside; wet wood. Food was good deserving 3 stars, but I will not be back because of the smell. Too bad, this could be a good place.

We waited about an hour for our food to come. We were unsure at first if they even saw us come in and waited awkwardly at our table until we asked for our menus.
The server woman, however, was very nice to us. We felt badly for her because it seemed to us that the cooks were being lazy/​rude.
The food was okay but there was no reason for us to wait 50+ minutes for it.

Something at the core of this restaurant is very very wrong. There was clear strife going on behind the scenes, and it was carried into the dining room by every server on the floor. The food was not worth the money whatsoever. There is clearly an ownership/​managerial issue at hand here.

One star is over-​rating this catastrophe. We wanted to eat next door but it was packed. Not a seat to be had. So, the easy thing was to walk next door to Captain J’s. Waited 20 mins for 2 glasses of wine. Overheard a waitress apologizing to the table next to us for their delayed drink order that the bar was ‘backed up”…uh, no. 20 seats at the bar, two occupied with drinks in front of them, 18 empty seats. ½ the tables on the deck were empty. Wine arrived and we ordered our dinners. The backed up bartender then started waiting on tables. That’s when I started reading the Unilocal reviews. Basically the worst reviews I have read on Unilocal.Had I read them before, we never would have come.
While waiting for our dinner, overheard at the table next to us: Waitress: «How is everything?» Patron: «My dinner is practically inedible.» Waitress: «Oh sorry… thanks for eating it anyway.» Wasted an hour here and still no food. That’s when we left money on the table for our wine and walked out. Tried again next door but it was still packed. Ended up at a GREAT seafood place so the evening was saved but seriously… RUN from Captain J’s. The bad reviews are all true.

Went here for lunch. Ordered a Bloody Mary and French dip sandwich. No French dip available… sold out (at noon?) Ordered a NY strip sandwich, which come with fries. Bloody Mary arrived, tasted good but the 3 olives should have been on some sirt of toothpick. They were just thrown in loose. Lunch arrives. NY strip!!! Hardly. Very tough and fatty. Pulled it out of the roll and attempted to cut it with s knife. Got a bite or two, but the knife was unable to slice through the gristle. As for the fries, at best they were a cheap, frozen crinkle cut from Publix… waitress (who was very nice) asked how it was. I was honest… ¾ of the meal was still on the plate. Asked for check. I figured some reduction in the bill But no.
Captain J, yer off the list.

RESTAURANT IMPOSSIBLE NEEDS TO PAY THIS PLACE A VISIT! We spent the day at the beach and remembered there was two restaurants within walking distance. We were walking in from the back of the restaurant from the beach as we were coming in we saw a nice special which is what made us inclined to eat at Captain J’s instead of the next restaurant over. As soon as we walked in we noticed it was very out dated and dingy looking. We saw there was a deck from outside so we went straight up stairs. The upper deck has a wonderful view over looking the ocean along with a full bar. After seating ourselves we had our waiter come over right away to take our drink order. After getting our drinks we asked about the special that originally inclined us to eat there for our waiter to say «oh that’s only a lunch special» we then asked if there was any dinner specials and our waiter said I don’t know if we have specials or what they are. While waiting for food we hear our waiter say sorry I had to put your salad on what I could find because we ran out of salad plates (they were not busy) we waited an hour for our food (wings, chicken tenders and a sandwich) when the food finally came out the wings were cold and soggy as if they were reheated in a microwave. Everything we got was previously frozen including the shrimp sandwich. After telling the waiter about the cold food he took it and made a face as if we were bothering him and didn’t once apologize or try to offer something else. I had to ask if he could take it off the bill, I wasn’t going to wait another hour for food anyways. The service was horrible from the waiter not knowing anything to our waiter talking to another table next to us as we were talking to him. The staff was very unhappy and it showed by how they gave you dirty looks as they passed. Our meal ended up being $ 41 for 3 people and that is with one entrée being removed. Expect to pay $ 20 per meal for frozen cold food, and if you get an appetizer that ranges from $ 8 to $ 15 and you have to add $ 3.99 per person to share your appetizer. So for an $ 8 appetizer you will be paying $ 16 to «share» between 3 people. But the cherry on top didn’t come until we decided to take a bathroom break after eating. Walking into the bathroom as disgusting and I have seen cleaner bathrooms at gas stations. There was no toilet paper except for one roll. We literally had to pass toilet paper back and forth until the stall. I do not recommend. Run far far away.

Place is a catastrophe.
Food is horrible … Service is worse.
Don’t waste your time or money going there.
Definitely the worst place in Cocoa Beach.

We walked upstairs to many unhappy faces. We had to track down someone to find out that we could seat ourselves for several minutes. THEN we find a table, the chairs are all wet. I went to the bar to ask for a towel or napkins (not asking them to clean up) and was given the «wait» finger as the woman just stood there. I looked at her confused and repeated my question to get a response of, «we’re behind and will get to you in a minute.» I’m pretty sure it took her longer to say that than to hand me a towel. I walked back to my table and a gentleman at a nearby table said we would be waiting at least an hour for our food. My mom said someone told her an hour an a half. It’s pretty bad when multiple strangers warn you of poor service as you walk into a restaurant. So we left. We should have guessed the level of service when we saw their sign.