Delicious food; inviting atmosphere. Our server, Krystal, was very attentive and pleasant.

Food was fantastic fresh. Service was fast and with a smile. Ambiance was really cute but big at the same time.. read more

See all

Aguachile tostada for $8 with huge whole shrimp and half an avocado and yummy?? Yummy salsa and chips for free?? Amazing service with the beautiful Karen in a beautiful bright happy interior?! We freaking love it here. The perfect antidote to the crazily overpriced mediocre eats in Austin metro. read more

Costa Azul Mariscos & Micheladas - Aguachile! - Mexican Near Me - Bastrop, Texas

Part One: VAST AMOUNTS OF SEAFOOD AT AN UNBELIEVABLY LOW PRICE !!!!! * * * * * You get what you pay for. * * * * * Do you really want to eat a gigantic seafood platter of tough rubbery bottom of the line octopus and macerated formless shrimp chunks? * * * * * The sauce and garnishings do not hide the fundamental nature of what you are eating. * * * * * There is plenty of non seafood on the menu. Go with the non-seafood for sure. Part Two: Other Yelp reviews rave about the fish. My co-eater raved about her chicken enchiladas. My oysters were pretty good. My shrimp were mushy because I had a marinated dish. I think the villain in the proceedings was the octopus. The octopus was genuinely mediocre. Like not wanting to finish my plate mediocre. I think if you avoid the octopus everything else they have is probably pretty good. The one land mine on the menu is one HELLUVA land mine. But all signs are that with one huge exception this place is okay. read more

First time visit! Walked in about 9:20pm not realizing they closed at 10pm...but to our surprise we got exceptional service. Alondra our server was great & attentive! We had the white queso & chips for an appetizer; the queso has great flavor a little heat on the end but delicious! He ordered the Costa Azul with white rice & salad. The chipotle sauce was amazing! Great flavor! I ordered the Gobernador tacos with Mexican rice. I'm still in shock of how great the flavor was! Absolutely delicious ! Beautiful decor and great location - would definitely recommend!! read more

See all

Everything was very good and delicious was disappointed on how chewy the the octopus I got, they don't know how to cook the octopus correctly. That's the only complaint I have everything else was very delicious that cooked. They have need to learn how to cook that octopus a little better I've had octopus at a lot of different places and it's very tender read more

Costa Azul Mariscos & Micheladas - Mexican Near Me - Bastrop, Texas

See all

Have to visit here again soon! The food was delicious! Everything we ordered we really enjoyed! It's hard going out as a family of 4 to restaurants and dining in with 2 young kiddos, this place made us feel welcome and was very roomy! Bright decorations, good amount of parking, attentive employees, yummy food! I don't think you can ask for more. read more

See all

We split our bill with my family but we noticed that their included the tip for a big party in both tickets , their don't advice you , Their want to get double tip. And also food is not good seafood is not fresh . read more

Great food , great service. I got the Costa Azul shrimps, they were delicious! The place is clean and it smells pretty good (Mexican seafood) read more

Ample parking, cute clean hoppin spot! We needed to find a spot to eat in Bastrop and feel like we found a new favorite spot. The Micheladas were insanely good. The service was great! Krystal took care of us and made good recommendations for menu options. There are a lot of options. There is a ton of seafood as well as non seafood options. I had the ceviche tostada and we also had the fish tacos. We wil definitely return. read more

See all

Mi Amigo and I stopped in for a Shimp Cocktail , Oyster Shooters and drinks. As soon as we walked in, we were greeted by Mike the bartender. We sat at the bar and ordered Two (2) Palomas that were served in their Cantaritos that were super nice. Mi Amigo ordered Two (2) Oyster shooters that had an amazing juice marinade and were very fresh. Bomb tasting! I had a Shrimp Cocktail that was DELICIOUS! The shrimps were large and fresh! They came with my favorite crackers too (Saladitas)!! I also love the fact that they had AMI jukebox and I was able to play a variety of my music. Crystal also waited on us and was very friendly and always had a SMILE. Her and Mike had great vibes and made for great night! Thank you for making our visit a great one. Mi Amigo Pascual & Angela (Dallas n' friends Boutique) read more

See all

As a follow up to prior reviews, had yet another delightful meal here. I usually don't return to restaurants and order the same thing, but I now have a favorite order that I rarely deviate from and that keeps me coming back. It's a two-item order: a beverage and a plate. The beverage is a michelada (La Quita Cruda) and the meal is an "al mojo de ajo" plate with the pescado (a tilapia fish filet). It's perfect every time. La Quita Cruda translates to the hangover cure. But you don't need a hangover to enjoy it! It's a michelada served with a side of aguachile. Michelada is like a Mexican Bloody Mary but with 12 oz of beer instead of 1 oz of vodka (though they do have Tito's vodka, too). Aguachile is a Northern Mexican dish that's a lot like ceviche: shrimp (or fish) marinated in chiltepin peppers, lime juice, salt, and slices of cucumber and red onion. It's awesome! Al mojo de ajo means preparing your fish fillet with tons of garlic and onion. And yes, they have breath mints by the front counter, lol. It comes with two sides. I get rice and salad. They offer white or Spanish rice and surprisingly I prefer their white rice, which looks simple but has amazing flavor. The salad is shockingly simple. Romain, carrot and tomato. Nothing more. It should be ashamed because it's completely undressed. (Not even a spritz of oil.) But it's very comfortable with itself, and is boldly comfortable au naturale! My wife got the fried fish fillet, which comes with a creamy, spicy chipotle sauce. She has gotten that before and really enjoys it. Our server, Avelino, was attentive, the music was lively, and we had a good time there, as we always do. read more

See all

Excellent. Fresh oysters and a melody of shrimp. Service a bit slow to start with but waiter was nice. Noise level awful . Very loud. read more

Costa Azul Mariscos & Micheladas - Oyster on the 1/2 shell. - Mexican Near Me - Bastrop, Texas

See all

Absolutely our new favorite restaurant!!! Crystal was our waitress. Excellent food and best service. We had mixed fajitas. We will definitely be back. Highly recommend read more

See all

I recommended this place 100%. It is so different from typical TexMex. A refreshing change. I got octopus and shrimp and fish. It was called the Molcajete el Sinaloa. It was a great presentation, incredibly tasty, and enough for two meals for me. I definitely wanna come eat here again. I saw the tilapia fish with the head in the tail and that's what I'll be getting next time. The staff was incredibly nice. read more

Costa Azul Mariscos & Micheladas - Molcajete el sinoloa - Mexican Near Me - Bastrop, Texas

I brought my grandmother and aunt over this weekend, and it was fantastic ! The service was fantastic and quick. I loved the hibiscus agua Fresca!!! read more

We had not patronized Costa Azul in a while. Bad move! Azul has completely updated their menu and it is a SCORE!!! So many intriguing options to choose from. Known for their quality and tasty seafood "mariscos" ...they also have a good variety for those without a taste for the sea. To start, we highly recommend their guac with grilled shrimp and if you like spice, they keep several salsa options with peppers local to the Nayar mountains. Put a few drops of that on your guac... yahhh baby! Now main course ... so much to pick from. Try the Costa mix for all shrimp lovers. Shrimp 5 ways!! It's just amazing. Spectacular!! The fajita mix is so freaking on point it's just wow with fantastic tortillas that have to be handmade. Service is so nice and attentive. Very casual almost takes me back to the South America. Fellow foodie lovers Hint: *** Both the Costa mixa green sauce and brown sauce pairs with the fajita shrimp, chicken and beef by the way. Omg!! And certainly don't forget the bar with many cocktail and beer mix options. Try a michelada. read more

We stopped in today for lunch. The restaurant has a really fun vibe with cut outs and a neon sign to take pictures with when you enter. Our teens really liked this. My family thought the chips were on the salty side and that the salsa tasted more like tomato sauce than salsa. My ceviche was nice and cold, but was a little on the dry side for my taste. Probably wouldn't order it again, but the avocados on top were fresh. Our service was alright, but she didn't refill our kids drinks or ask if they would like another one. All of our hot items were nice and hot. A pretty nice place that we'd try again. read more

See all

So I'm only giving this a 3. It isn't bad, by any means. But I wouldn't go out of my way for it. The setting is good. A bit echo-y. Just very open and a lot of sound reverberations. The server was really good though, attentive without being over attentive. Now for the food. The oysters were good. The ceviche.... It's ceviche, not rly my thing, but decent enough. The quesabirria is lights out though. Some of the best I've had. The fried fish and shrimp, I'm on the fence. Not terrible, not amazing. Overall, I'd go back for a second chance. There is some really good potential here and a solid choice if you just aren't sure where to eat. read more

I enjoyed the food at Costa Azul. I had the momia which was shrimp wrapped in bacon and white rice and beans. It was amazing. I definitely recommend this restaurant. The staff are very pleasant and the the restaurant is very clean. read more

great service great food a must try ... shot out to adriana ... thank you for making it a great experience ... Victor Manuel Garza Alanis read more

See all

Great always, fried shrimp tacos and the pastor are excellent!!! Crystal our server was great and very nice! Thank you so much!

I came here with my family an it was not the best experience I've had. I don't really put a review but man this restaurant was so unorganized, dirty plates in the entrance an they didn't tell us that we automatically have to give 20 percent of tip so not worth it for the amount I paid for 2 adults an my son. The food wasn't even good an just was not the best place read more

The wait was amazing! I only had to wait like 10 minutes to be served chips and drinks. And the service was great! The waitress was very friendly, I decided to order the oyster shots and they tasted great! Although this restaurant is a bit pricey it was totally worth it! I also ended up ordering the la patrona and it was amazing! And it was really spicy. The restaurant was really packed and some people were loud but it was only because it is a Sunday. overall I rate this restaurant a 10/10!!! read more

I decided to have a small gathering here for brunch to do our bridesmaids and groomsmen proposals. I called and asked for a table reservation & they greeted on the phone and was ready to help me. Nancy also offered to make custom drink menus for my group catered to me personally. Such a personal touch that they offered. They helped me pass out gifts to my group as well as made special mommy mock-tails for two of my mommy's to be! I was so happy the way everything turned out and how they were so willing to extend the helping hand & make our day a special one. We will definitely be back for some more fun. Nancy was super helpful as well as the rest of the crew there, loved the feel, drinks were made fresh once ordered I got so many compliments on the place! Can't wait to go back thank you so much Costa Azul for making my day even more special and a memory that will last forever read more

See all

I recently had the pleasure of dining at Costa Azul Mariscos and Micheladas, and it was a fantastic experience. The shrimp cocktail and octopus were incredibly fresh, clean, and delicious. We also tried the oyster shots, which were so amazing that I don't think I'll ever want to eat oysters out of a shell again! The fried shrimp tacos were light and flavorful, definitely the best I've had. I appreciated that all the toppings were served on the side, allowing me to customize each taco to my liking. The restaurant itself was clean and had a welcoming atmosphere. While the service was just okay--I wish our server had been a bit more attentive--the quality of the food really stood out. Overall, this place is a gem in Bastrop, and I highly recommend it if you're looking for authentic Mexican seafood. Update: Went back and got the best service and the server was very attentive and the shrimp cocktail was super fresh like always. We are already planning to go back this Saturday, it truly is our favorite place!!! read more

This was one of the best restaurants we've had in Bastrop so far! The birria tasted just like our favorite food truck in Austin. The service was great and very quick. Restaurant is decorated for great pictures! The Micheladas here are to die for!!! read more

Costa Azul Mariscos & Micheladas - Birria Plate, Kids Crispy Taco, Fajitas - Mexican Near Me - Bastrop, Texas

Good food. Good Atmosphere. Their Pasta Azul is very good and I get it every time. If you like spicy pasta I'd recommend it for sure

Literally wouldn't take us. It's a nice place don't get me wrong. but like we walked in at 9:45PM and they said "so actually we don't take tables after 9:30." but said they don't close until 11. like what. read more

Again Casa Azul came through with flying colors: Taco Tuesday I was in Bastrop and stopped to eat and and have a cool tea but I had my dog with me I was there for a minute to realize it was too hot on the patio until they offered to open the bay window allowing ac and counter for me to eat my MINI TACOs which I loved (I tried the chicken and the beef). read more

Costa Azul Mariscos & Micheladas - Shrimp (w/tails in green sauce). "I have that "flamingo allergy" I red rash: OR I'd suck those tails dry:D - Mexican Near Me - Bastrop, Texas

See all

The enchiladas verde were sub par and the refried beans tasted like pureed beanie weenies. It took a long time to get our ticket after we finished eating. Food was edible and ambiance was fine. Left with full tummies but just do not want to come back again. read more

What a wonderful summer treat!! The freshness of the seafood is just delightful and I finally found my dish with these shrimp tacos they were amazing!! The atmosphere is light and bright and fun... can't wait to come back!! read more

Costa Azul Mariscos & Micheladas - LaReina Seafood Stack - Mexican Near Me - Bastrop, Texas

See all

Margaritas are good. I had the cucumber-cilantro and my husband had a regular margarita. Food was good the salad needed dressing but I had the garlic shrimp it was really good. My husband had the habanero shrimp and while we both love spicy it was a bit too spicy. That's all you could taste was hot. The negative thing I would say is that when you walk I. You get hit with an almost pinesol smell and that was a bit much. read more

See all

This place is in Bastrop, Texas the place is big and colorful the food was good and decent. The portions were a decent as well. I got the shrimp it wrapped in bacon. The shrimps are not jumbo. They're just like your regular size shrimp. They were good and my husband got the chicken fajitas. The portion of the fajitas were great! The fajitas come with a side of beans and rice, and the fixings and tortillas. I don't think there was something that made the food stand out. I mean it was good. I just don't think it was great. Well I'll be back probably but not anytime soon. read more

See all

Service was definitely lacking. There were two waitresses that seemed pretty lost. The food definitely lack flavor. I think it depended on the sauce. When you tasted the food itself it lacked any seasoning. Also had some bacon wrapped shrimp and it definitely had no flavor. read more

Costa Azul Mariscos & Micheladas - Mexican Near Me - Bastrop, Texas

Got there at 10:07 pm on a Friday,walked in and a lady said they closed at 10:00pm ,even tho they had the open led sign on . Not sure if they didn't want me there or sumthing , website says 11:00pm .. read more

Costa Azul Mariscos & Micheladas - Mexican Near Me - Bastrop, Texas

Vibrant atmosphere. Clean. Amazing service. They even have a menu for the cowboys -- God bless our hard working men. For those familiar with coastal Mexican food the seafood tower, "La Reina", is a good choice. Bring your American boyfriend here and have him try a michelada rimmed with shrimp and chamoy ("La Cruz Te Olvido"), take an oyster shot then make out in the parking lot! 5 stars. read more

See all

The food is phenomenal. The wait staff is polite and very nice. Not happy we were subjected to very strong smelling cleaner when they cleaned the tables on either side of us. read more

Food was super delicious! I tried the costa azul shrimp, super flavorful! It's a great place I traveled all the way from Georgetown ! Portions were great, it had me full I wanted more but I was stuffed! I would definitely come back. Waitress was great and helpful. I had the watermelon drink it was delicious. read more

Costa Azul Mariscos & Micheladas - Entrance - Mexican Near Me - Bastrop, Texas

Finally stopped in here after wanting to try it. The whole family got something different and it was all amazing!!! The atmosphere was bright and eclectic, exceptional service and delicious food! 100% would recommend to try read more