• Banner 1
  • Banner 2
  • Banner 3

Welcome to Costa Maya Mexican Restaurant

Costa Maya Mexican Restaurant in Charlotte, NC offers a diverse Tex-Mex and seafood menu with a focus on fresh flavors. Customers praise the elote, salmon asado, shrimp enchiladas, and a delightful selection of seafood dishes. The restaurant provides excellent service, clean ambiance, and a variety of seating options. While some minor issues with pricing were noted, the overall experience was cherished by families and solo diners alike. Costa Maya stands out as a hidden gem for those seeking authentic Mexican cuisine with a seafood twist in a warm and welcoming setting.

Costa Maya Mexican Restaurant: Reviews & Ratings

Carol C.
Carol C.

Wow! The best elote I have ever had. Also had the Salmon Asado which was very good. Service was excellent. Really enjoyed my dinner here.

Debbie T.
Debbie T.

Costa Maya has a large menu, with a focus on seafood. The restaurant is very clean and service is pleasant and unobtrusive. The shrimp enchiladas were delicious and the chips and salsa were tasty. A small but decent wine selection would elevate this restaurant.

Kimberly K.
Kimberly K.

Tried this place around 2 on a Saturday. They were not busy at all and the place was very clean. Service was quick. Food was fresh, hot, and delicious.

Shy P.
Shy P.

A Hidden Gem in Charlotte! We stumbled upon this restaurant while vacationing with family near Charlotte, and it turned out to be a delightful surprise! Our nephews created core memories here, especially trying octopus for the first time. The food was a hit: crab legs, fajitas, margaritas, seafood soup, and chicken tenders. The service was excellent, even with our party of 9, including 5 kids. Our orders arrived promptly. When we found that on of the clusters of crab legs in one of the orders had mostly empty shells, they quickly replaced them without any fuss. There were a few downsides. The kids' meal was $6.99 but only included two chicken tenders and a small amount of fries, which felt a bit pricey. This was ordered by a small 9 year old who had already eaten a full order of crabs. Additionally, the cheese dips were quite expensive for the amount provided; we had to buy seven cheese dips to satisfy our party of nine, which added $35 to our bill. For the fajitas for two, they only brought one pack of tortillas and charged an extra $2 for an additional pack. Despite these minor issues, the overall experience was wonderful, and the memories made with family were priceless. We'd definitely come back, perhaps with a better strategy for the cheese dips!

Noah M.
Noah M.

Went in here on a Sunday afternoon for lunch. We were told it's the best Mexican food in town. It did not disappoint! After having Zapata's and it being terrible we were iffy with Mexican food. This places delivered the best Mexican seafood I have probably ever had. Mussels, clams, crab, and shrimp all in one dish! So good. Prices weren't too bad. Service was fast! The music inside was super loud but other than that beautiful decor. If you're in Charlotte and love seafood Mexican, it's a must!!

Charletti B.
Charletti B.

Really GREAT customer service. The food was exceptional.We ate here on accident what a great environment.We would definitely come back.

Kelly T.
Kelly T.

Very extensive menu. Give yourself a few minutes. Not your typical Mexican fare. Looks to be more authentic, and offering more seafood. Want to try octopus tacos? Go here! The chips are homemade and plentiful. We decided on the shrimp tacos gobernador and the pollo chipotle. The shrimp were fresh, the tortillas appeared freshly made, and tacos were stuffed full. The chicken was good but a bit heavy for me, covered in sauce and bacon and served with flour tortillas. Music was a bit loud, but service was friendly and efficient. Overall it was a nice, albeit expensive lunch while passing through Charlotte.

Rabia A.
Rabia A.

The service was a little slow here. We got ordered queso with our chips and salsa that comes complimentary at the beginning. We didn't get the queso until after all the food got here. The food came one by one, not all at once. I got fajitas and was missing the tortillas.

Jordan B.
Jordan B.

I've been to Costa Maya twice now and the place is pretty good! They have a really good selection of food items and the food has yet to disappoint! Seasoned well and plentiful! As far as the drinks are concerned, the margaritas needed a little more help (tasted like a virgin marg), but they tried to fix it with an additional shot. It's helped a little, but I just changed to beer instead. That was good. Both times I've gone, had larger parties (12-25) and it was no issue to seat everyone. Had a great time! The staff is super friendly and helpful and if there are any issues, will address them immediately. Costa Maya is located off WT Harris Blvd/I-85. Very easy to get to and plenty of parking in the lot. Inside is pretty spacious, with a full table/booths seating area on one side, while the other side has a full bar area. They also have live music. Really good spot to grab Mexican food with friends or family! Try them out if you're in the area!

Location

Welcome to Costa Maya Mexican Restaurant!

If you're looking for a taste of Tex-Mex, authentic Mexican cuisine, or delicious seafood in Charlotte, NC, Costa Maya Mexican Restaurant is the place to be. This restaurant offers a variety of options for all types of diners, from those who enjoy a casual dining experience to seafood lovers.

Located at 520 University Center Blvd, Costa Maya Mexican Restaurant provides a range of services to cater to their customer's needs. From taking reservations to offering delivery and catering services, Costa Maya ensures a convenient and enjoyable dining experience.

Customer reviews rave about the exceptional service and delicious dishes available at Costa Maya. From the best elote to mouth-watering seafood options like Salmon Asado, shrimp enchiladas, and Mexican seafood dishes, the menu at Costa Maya is sure to satisfy your cravings.

One customer even described Costa Maya as a hidden gem in Charlotte, praising the memorable experiences shared with family and the delectable food options available. With quick service, fresh and hot dishes, and a welcoming atmosphere, Costa Maya Mexican Restaurant is a must-visit for Mexican food enthusiasts.

So, if you're in Charlotte and looking for a restaurant that offers a unique blend of Tex-Mex, Mexican, and seafood cuisine, make sure to check out Costa Maya Mexican Restaurant. Your taste buds will thank you!