The 34 best spots for fish tacos in Cocoa Beach

We visited on a Saturday night as a group of 8. We hadn't booked and only had a 20 min wait to get a table. Our waiter Chaisson was fantastic and friendly/welcoming - and real credit to your place. There was live music throughout the night and a great friendly atmosphere along with nice views of the beach from our table. The food was all cooked to a high standard and good sized portions that were fresh and tasty. We'd all recommend Coconuts On The Beach and gladly return for another visit.

My (newly married) husband and I made a reservation to The Fat Snook and included in the notes that we were in town for our honeymoon. And the staff and chef went above and beyond in celebrating that. From the moment we walked in, the vibe was warm and friendly. Our table had a card on it congratulating us and had all the staff members signatures. The chef gave us a complimentary amuse-bouche when we first sat down, and also gave us complimentary sorbet before we enjoyed our dessert. The staff was very attentive and it was easy to tell they truly cared about the environment they created for their patrons. My husband and I both enjoyed the a crab appetizer, along with the street corn deviled eggs appetizer, and both were incredibly delicious. We each ordered the Chef Special for that day (they had 2 different ones) and both were amazing. And their famous key lime pie with the tall merengue was a perfect ending to a wonderful meal! We are Houston locals, but any time we are in the area, we will be visiting again. Thank you again to the staff and chef who went the extra mile! <3

Wonderful experience- amazing food and service. You definitely get what you pay for here, which is very high quality and fresh food. The fish was extremely fish, caught locally, and you could taste the flakiness and freshness throughout. I highly recommend to start with the grouper bites- so delicious! My husband and I went with the chef specials for that day and they did not disappoint. The cocktails were tasty and strong, as well! Our server, Chris, was extremely attentive and kind. Can't wait to go back here!

When we first walked in, we were a little iffy because it wasn’t on the water and then we found out that they had so much to offer. So much space every employee treated us like family. We certainly changed our minds about the place when we walked in now. We truly think it’s great. We wanna go back whenever we come to Cocoa Beach this will be the because they have so much different foods! the seafood was delicious! The alligator the drinks. 🍹 the servers were fantastic. They even held off putting extra salt on our food. Not many do it like this place!!!!!! I’ll be back. Spending 150 was worth every penny.

A Hidden Gem in Cocoa Beach – Can’t Wait to Go Back for the Full Experience! We recently visited Lazy Turtle in Cocoa Beach, and while our timing wasn’t perfect, our experience was absolutely wonderful! Unfortunately, we had just had a late breakfast before arriving, so we weren’t particularly hungry when we got there. At the time, we didn’t realize that Lazy Turtle offers some truly amazing food—something we only came to appreciate once we saw the dishes being served to other tables! From the moment we stepped in, we were greeted with warm smiles and outstanding customer service. The staff was friendly, welcoming, and attentive without being overbearing. It’s always a great feeling when a place makes you feel right at home, and Lazy Turtle certainly does that. The ambiance was fantastic—clean, well-maintained, and situated in an absolutely stunning location. Since the weather was nice, we opted to sit out on the patio, which was a perfect choice. The view, the fresh breeze, and the relaxed atmosphere made it the ideal spot to unwind. Even though we weren’t planning on eating, we couldn’t resist ordering some drinks to enjoy the scenery. The drinks were well-made, refreshing, and just what we needed to complement the laid-back beach vibe. But then, as we looked around and saw the food being brought to other tables, we couldn’t help but feel like we were missing out. We finally decided that we had to try something, so we went with the oysters—and WOW, what a great decision! They were fresh, flavorful, and perfectly prepared. The quality was outstanding, and it made us regret having eaten beforehand. If the oysters were this good, we can only imagine how incredible the rest of the menu must be! Watching the waitstaff bring out dishes to other tables only made us wish we had arrived with an empty stomach. The food looked absolutely mouthwatering, and you could tell that every plate was carefully prepared with fresh ingredients. The seafood dishes, in particular, caught our attention, and we knew right away that we’d have to come back to fully explore their menu. All in all, we had a fantastic time at Lazy Turtle. Even though we didn’t get to try as much as we wanted, we still left with a great impression—thanks to the excellent service, the inviting atmosphere, and the small taste of their food that left us wanting more. Next time, we’ll make sure to come hungry so we can dive into their menu properly! If you're in Cocoa Beach and looking for a great place to eat, drink, and relax, Lazy Turtle should definitely be on your list. We can’t wait to return and give it the full experience it deserves! 🌟🌟🌟🌟🌟 Highly recommended!

We were blown away by how delicious the food was! They very accommodating of our dietary restrictions. We’ve always felt ~meh~ about most of the Asian restaurants in the Brevard area, but feel strongly enough to call Nosh one of our favorites after dining there just once. The balance of sweet,spicy,tangy was just spot on with the drunken noodles. We will definitely be back. Pictures below don’t do the food justice. In order they are Tofu Drunken Noodles (no egg), Veggie Sushi Roll and Vegetable Mango Yellow Curry.

We started off with the calamari and shrimp. Both were awesome and the calamari is some of the best you will ever have. It is unique with a ton of flavor. Got the lobster which was phenomenal and the hush puppies were great. It was a great meal, a little pricey, but well worth every penny.

I absolutely love it here. I love the piña colada mix they use, the food is all increible, and it super close to the beach. The staff if amazing and this is my nrw favorite bar in the area!

This place was highly recommended. We drove 1-1/2 hours from Kissimmee (where we were on vacation) to go to the beach and decided to eat at Slow and Low. We weren't disappointed. We ordered the pork and brisket combo with corn muffins, fried okra and a baked sweet potato, a Mexican chicken bowl, baby back ribs with mashed potatoes and mac and cheese, and a brisket sandwich with cole slaw on it and tots for the side. Everything was delicious. The waiter was nice and attentive. We don't typically get dessert, but decided to try some. We ordered the chocolate Oreo cake, deep fried banana split and deep fried bread pudding. The first two were good, but oh my goodness, the deep fried bread pudding is DIVINE. It was worth the trip in itself.

This was our first time and Meganne B served us with great service 👏👏👏 We sat at a booth near the window downstairs since we had a reservation. We both got 2 different alcoholic drinks as well as a ribeye steak dinner and a seafood plank dinner. We ordered garlic shrimp as an appetizer and the shrimp was delicious and tender 👏👏👏 No military discount, but Meganne did thank my husband for his service (22+ years) 👏🫶 She gave great suggestions and answered all my questions and even went to ask for more information for us on a specific wine. 🍷 We will dine here again and request Meganne as our server again 👏👏👏 This was a great anniversary dinner location.

On the menu there is an option to buy a round of drinks for the kitchen… it was a no brainer. The food was immaculate. The seafood was fresh and cooked perfectly. The cake was light and not too sweet. The flatbread was out of this world - someone teach me to make that. I’ll be back and you should go too. Cheers to our waiter, Ben! And to the chef (I assume he has a little rat under his hat controlling his movements)!

Great place to sit down, relax, and have a meal or a drink (or both). Nice atmosphere along with a nice ocean breeze. Food was great! I had the fried shrimp with fries, which to me were more like small seasoned potatoes wedges. Both were tasty. My wife got the Kahakai firecracker shrimp tacos.(also tasty). Our children got the Honey Dusted Nashville chicken sandwich, a sushi roll and a southwest bowl. Food was delicious. Service was great! We will more than likely come back on our next trip.

Super friendly, locals place. Lots of bar seating and high and low top tables. Food is excellent and lots of beer and alcohol selection. The cauliflower wings were excellent. Lots of vegan choices, but we went with meat!!! Lots of meat! My son had the Exotic half pound burger that was Bison. I guess they rotate that meat voice. I had the French dip which was no Kidding actual roast beef sliced thin. Real meat not a pressed loaf! My bride had dynamite grilled chicken sandwich and it was also quite tasty. The local beer was also great. George was our server, but suspect he was a manager; slow Sunday night and I think he cut staff back which is nice, especially since slow nights are when service and food tend to drop in most places, but not here! Everything was awesome and food was professional. Would recommend!

As my daughter said 10 hundred stars for Taneshia and the food. After a beach day on vacation we stopped in for lunch at this spot that was close to us. Great live DJ, amazing food and drinks smiles all around!

We had a blast during our vacation at Fish Camp Grill. It was the perfect place to relax outside for food and drinks after our day at the beach. Chrissy our server was AMAZING! She was friendly and prompt with her service. We really appreciated the relaxed and fun atmosphere. The food was very tasty and the menu has some really interesting options! It was the perfect end to our day. It looks like they have lots of events almost every night of the week that we were sad to miss. Perhaps we will catch some more events on our next trip!

Amazing experience overall! The name of the restaurant says it all. We went for early dinner. Finding the place was a little tricky. We missed it twice and had to go back around the block. As you are coming on N. Orlando ave., the restaurant is on the left. There’s parking available along the avenue. As we entered we really enjoyed the nice ambience, and romantic atmosphere with dimmed lighting and real candles on the tables. Service was excellent. Our waitress, Rachel explained everything clearly. We shared the seared artichoke salad, which was delicious, with a not overpowering nice dressing. My wife had the salmon special, accompanied by a rock shrimp, salmon and sea bass cake. I had the paella. Both dishes were delicious and both presentations were beautiful. Thank you Chef Jason. Timing between beverage, appetizer, and entrees was perfect. As the evening progressed, the restaurant became quickly filled, and of course, the noise level highly increased as expected. We really enjoyed our time here, and we are looking forward to come back soon. We highly recommend it.

5 stars! We drove all the way from Maryland to Cocoa and Squid Lips did not disappoint! The fish nuggets, crab and lobster cakes, and bacon-wrapped scallops were all delicious. Loved the conch fritters too! Fun vibe, awesome service, and feeding the koi was a blast. We even grabbed t-shirts on the way out. Highly recommend—can’t wait to come back!

Everything was delicious! The waitress was very knowledgeable about their fish of the day and how they tasted. Our food was fresh and cooked perfectly. Even the kids enjoyed their fish! The kabobs were flavorful and cooked perfectly. The beans had great flavor. Their taters had a nice light spice to them and weren’t overly seasoned. The shrimp Cuban was extremely flavorful! The birds got really close while eating outside but never tried to snatch our food from us. It was so fun watching the fishermen bring in their catches of the day. They were kind and let the kids watch them clean their fish and my kids enjoyed getting to help. The atmosphere is very family friendly and super inviting.

Thank goodness my husband and I stumbled across this gem of a place. We were being pelted with rain and the owner, Leeann, and Rozzy, the waitress, greeted us with open arms. Not only were we allowed to freshen up in their restroom, we discovered they are known for upscale wines and cocktails. Needless to say, it was exactly what we needed! Totally wish we knew about this place before hand so we could have made dinner reservations to what is the most amazing and gourmet food around!! Can not recommend this place enough! We will definitely be back when we are in the area!!

The reviews are correct. This place is the real deal! The views of the water and ships, the food, the service were all wonderful! Our server Andrew was one of the nicest servers we have ever had! We came during happy hour and had some really good Margaritas. Definitely recommend those. Also the Krab Rangoon appetizer was so tasty!

We came here to Cocoa Beach to stay for 5 days. We ate at many restaurants while we were here, and this one has been by far the best. Our group of 4 people walked in without really knowing this was a "fancy" restaurant. I was very surprised. It was my first time eating at a place like that! I was very confused on what was happening and what to do, but the waiter was extremely kind and told us everything about the restaurant and how stuff works and the menu. He was very helpful and kind to us. We ordered our food and I was excited to try it. I had ordered the Baked Ravioli. While we were waiting, he walked up to the table with some toys, that I assume he bought, and told my brother and sister they could have one! He had toys like sand and a pair of goggles that he was giving away. They both gladly accepted and they had so much fun. My sister got a white board and my sister and brother both played tic tac toe on it. The waiter had noticed that and came back with a small little tic tac toe toy for us to keep! This was the best service I've ever seen. He is a very kind person and I thank you very much, Peter :D I am 14 years old and I've made my goal in life to help those in need and to always be kind. He has inspired me even more to be kind like that. Thank you very much The food was very tasty and I enjoyed my Baked Ravioli very very much. I also like the bread that came with our food! Overall this restaurant is amazing and perfect. Kid friendly for sure and the service is amazing. I recommend this to anyone who is looking for a great Italian meal and an amazing time.

I had a party of seven and we chose to sit outside. I’m so glad we did. The weather was so nice and the view was phenomenal. The food though really blew us away. We ordered the Florida gator burger, the fried shrimp, the shrimp tacos, and the chowder fries. 10/10 delicious. The portions are a little small but the taste and quality more than make up for that. As this place is located on the pier you can take a long walk on the beach afterwards. Definitely worth a visit if you’re in Cocoa Beach.

During a very hot day here, we found this great spot. Entering the restaurant we were surprised at the atmosphere and how well it set the mood. We each ordered a different dish to share amongst the group. We had a child with us and surprisingly he tried many different things. The staff was attentive and offered great recommendations. Authentic, fresh, light, and pleasant! I would rate them higher if I could. Very child friendly without giving up the experience one but. Thank you for making our experience a wonderful and memorable one. Food can be a great bond between friends and memories. We will remember this place well!

If you’re looking for a dockside restaurant, please do yourself a favor and come to this one. The food was phenomenal - just the right amount of seasoning, and you could definitely taste the freshness of the ingredients. Oysters were absolutely massive, the clam chowder was some of the best I’ve had, and you can’t go wrong with their fish tacos.

Really delicious chicken Caesar salad. My friend loved her burger with gluten free option. Nice outdoor seating available and fun game area for the kids. Really sweet server. Very reasonable prices.

Typical Florida breakfast lunch diner. Good to go and just stay in your lane. You'll be happy. Can get busy with cruise ship and Cocoa tourist. Great service Edit: Definitely try the Ranchero Burrito if availabale!

Our first time here … they were busy so there was a little bit of a wait on the food but it was totally worth it! They are super accommodating for gluten free and the service is very friendly and sweet! The henhouse burrito was very flavorful, the Nordic salmon Benedict were good too. Our favorite was a gluten free slice of cake which I forget the name but it tasted like lemon and blueberries… ugh I went to heaven when I tasted it! Long story short… Just come and eat here !

Fantastic food! I had the backdoor vegi burger. It was absolutely fantastic. My partner had the Spanish house. It was also really really good. They are also pet friendly. Our side kick was more than welcome! I am so glad we found this place!

What a wonderful whimsical and pleasant place! As soon as you walk in you’re drawn to all the details and decor. Beautiful colors and artistic imprints. It had been a long day and we were looking for a filling meal. I had the GF Angus Sirloin medium rare with garlic herb butter, broccolini, & garlic mashed potatoes. It was delicious and satisfied exactly what I was looking for.

Amazing dinner experience with personal touches from the chef and pianist. Our table shared a few plates and there was only delightful things to say about every bite. There is a live Jazz area we look forward to watching next time we are around for a show. Crab cakes, Wiener Schnitzel, Petite Sole, and Beef Stroganoff were incredible!

Speedy, friendly service. Great recommendations from the 'poke artists'. Craving a fresh, healthy, seafood meal? This is the place! And the Stubborn pineapple cream soda is a MUST TRY. The only thing that would make it better is to-go in the beach. We'll be hitting this place every time we come home to Florida.

My family and I had a great dinner eating at Sergio’s Tacos. The food was delicious and generous! Service was excellent providing good recommendations on what turned out to be a delicious meal. My kids loved the quesadillas. Plenty of meats to try in your tacos, burritos, quesadillas, etc. the place is colorful and comfortable to enjoy a nice meal.

Not open

This is a new pizza place, maybe been in business a year or so.. the cheese pizza was good, it was not overly sauced, it was light and fluffy, really nice to enjoy. It didnt flop down when you held your slice. Again, it was a cheese pizza. the chicken tenders are amazing. Hand breaded and delicious. Ill go back for the tenders for sure!! I picked up my order from the nicest young man who created me after I walked in the door to the girls at the register who were all eager to help. I will be back! Great food, Really great service. Thank you!