La Costa Seafood & Bar

Service is awesome. The ladies there are very attentive. Drinks are pretty good too. The Blender tastes awesome and its a big drink. Food is also really fresh and tasty.

Me and my friend wanted this place out since it was located by our hotel.The service was terrible and the waitress hardly checked on us.As for the food was awful they served my tostada on a stale shell.I had them make me another one.My friend was pretty disappointed as well the octopus he ordered was overcooked and said it tasted like rubber.He sent back his order and reordered another item.

Sunday Funday'ish?We stopped at La Costa Seafood & Bar in Cleveland, TX on a long road trip from Florida to Denver. I must admit, I don't recall seeing the inside of this place. We sat in the covered patio, with good fan ventilation. The menu had so many options with good photography (props on that). All the Seafood looked so good and fresh. The drinks were abundant, and the food was fresh and comforting all in one. Everything is bigger in Texas was confirmed with the Drinks here! I recommend the Jalisco Cantarito.I had the Del Mar Chicken Grilled chicken smothered in Cajun creamy-chunky crawfish sauce. The flavors were unique, and I wasn't a fan of the fried rice and grilled vegetables, but good dish. I shared the Cancun Seafood Grill with the partner, and that was impressive. Octopus, shrimp, fish, and calamari were all tender.Service was quiet and seemed easygoing during the mid-afternoon Sunday time.

If you like spicy seafood, and this is the place for you all right, however not my cup of tea.

The food is ok, the fried rice is pretty good too. We've eaten here a few times and it's not that bad.

Passing through on a business trip - on Cinco de Mayo...About 10 Mexican restaurants in town - I picked this one for the seafood. Ordered a grilled shrimp dish - al Ajillo - big shrimp, well seasoned. Everything was very good. Service was a bit much - two servers alternated to see how I was doing in 3-5 minute intervals. Better than being lost if I needed something. I forewent margaritas and/or cerveza, as I was driving, but I'm sure they would have been pretty good.

Never coming back. Wife and I got fajitas, chicken and beef... the beef was so dang tuff she had to spit it out. We told the waitress and i saw the manager standing to the side listening to and didn't do anything other than say sorry about that. Then the waitress had the nerve to say "next time if you catch it ahead of time we can replace it" really.

I was staying nearby overnight and thought I would give this place a try, I am glad I did. I was greeted immediately when I walked in. I chose to sit outside as it was a nice night. They did not have live music tonight but music was playing. My server was quick to get my drink and they brought chips and salsa. The Salsa was good, served warm. It was tasty but not to spicy. I ordered the boom boom strip tacos. They came out quickly. hot, and looked great. I really enjoyed the food. The service was top notch. I will stop by again if I pass by the way again.

If I could give less than one star I would. The service was subpar to say the least. To call yourself a seafood and Mexican restaurant is ridiculous. They literally offer 3 items that could be considered Mexican food. I ordered beef fajitas. Absolutely inedible, tough, no flavor. They are a "Mexican" restaurant and yet serve fried rice as a side item. Literally fried rice with bean sprouts and egg mixed in. You're supposed to mix that in the gumbo too. Let's just say we won't be going back. Horrible service, disgusting food. It's obvious now why the parking lot was almost empty.

I have never had a bad experience here.The fish soup is excellent. I admire the decor every dining experience. The hut outside is festive.