Fresh, fresh, fresh! Innovative Mexican seafood appetizers and entreés. Fish tacos were delicious…read moreand well served. Stuffed fish filet was stuffed with octopus, shrimp, and calamari. The Ceviche Tropical can be shared by 3-4 guests.

So good! I stopped by this restaurant over the weekend and we were served great food. I ordered the…read moreshrimp tacos and my mom ordered the fried fish. I highly recommend the cucumber water, is freshly made and tastes amazing.

My husband and I recently tried La Jaiba Shrimp House, and we were incredibly impressed from start…read moreto finish! I ordered the Fish Cilantro plate with white rice and grilled vegetables, and it was absolutely delicious. The cilantro sauce was packed with flavor and complemented the fish perfectly. The fish itself was tender, flaky, and cooked to perfection. Even the white rice was seasoned wonderfully and had amazing flavor. For our appetizer, we ordered the shrimp quesadillas, and they were phenomenal. They were generously filled with shrimp and every bite was bursting with flavor. My husband ordered the fried fish and shrimp with fries and black beans, and it was equally impressive. The breading was perfectly crispy without being greasy, while the fish remained soft, moist, and flavorful inside. Everything on the plate was cooked just right. It's not often that every dish at a restaurant exceeds expectations, but La Jaiba Shrimp House absolutely delivered. The food was fresh, flavorful, and clearly prepared with care. We will definitely be coming back and highly recommend this restaurant to anyone looking for amazing seafood and excellent food!

The place itself is basic but clean ! Nothing fancy but fair prices and good food with plenty to…read moreeat ! The staff was very friendly and helpful ! I go again to experience the plenty of other food choices !

A Hidden Gem for Mexican Seafood -- Don't Sleep on This Place!…read more As a traveler from California in town for a swim meet, I was on the hunt for good Mexican seafood and stumbled upon La Costa Grill. Based on the reviews, I had decent expectations -- but this place blew them out of the water. The ratings honestly don't do it justice. From the moment we walked in, the hospitality was warm and genuine. We were greeted by the hostess and seated right away, even during the lunch rush. Then came a wonderful surprise: our server brought out a mini skillet of the most incredible black refried beans for dipping, alongside four salsas ranging from mild to hot, all served with tostadas -- compliments of the house. Back in California, you're lucky to get one salsa, let alone refried beans as a free starter. It immediately set the tone for the meal. Our server was knowledgeable and genuinely helpful with recommendations. We ended up sharing a lunch portion of paella, an octopus taco, and a fish ceviche tostada -- and every single dish delivered. The octopus taco was a standout; served over a layer of refried beans, it was a flavor combination I didn't know I needed. The ceviche tostada was fresh and bright, and the paella was satisfying and well-seasoned. I also have to give our server extra credit for her transparency -- she mentioned upfront that the paella leans heavier on rice than seafood. That kind of honesty is rare and really appreciated. We ordered it anyway, and we were glad we did. If you're visiting McAllen and want authentic, flavorful Mexican seafood with outstanding service and hospitality, La Costa Grill needs to be on your list. I'll absolutely be returning before I head back home.​​​​​​​​​​​​​​​​

Clean establishment with great, friendly service. Started with a trio of salsas and a bean dip…read more Ordered a michelada, paella and ceviche. All were great! Additionally, ordered the churros and cornbread. Yum. They offer indoor and outdoor seating. Would come back to try the molcajete and other items.

Everything was delicious and fresh! Presentation was just beautiful! Jaziel served us and was…read moreexcellent! We have been spoiled! Happy to find a family owned restaurant that serves great food around the corner of our house.

Amazing seafood. I'm always grabbing my fav here. The seafood soup. I've tried various things here…read moresuch as the coconut shrimp and it's all been really good. The service has always been consistent and great. I can't recommend it enough. The atmosphere is always calm so it's a great place to just chill and enjoy what you're doing.

Seen this place countless times, but never made the stop mostly due to its location. Well, now I'm…read morekicking myself for not having checked them out before. Their tacos are pretty darn good and filling. Prices are good considering the size of each taco. They don't skimp on the fish nor the tasty slaw toppings. The green aguachile tostada was also pretty good. The fish and shrimp could have been cooked in the lime juice longer, but it was still tasty. Oh, we forgot to ask them to make the aguachile spicy and we seemed to have gotten mild by default. We went late in the day so we were the only customers. The lady behind the counter was friendly and fast with our food considering everything is made to order with fresh fish. Same for the aguachiles. I guess you can expect a little of a wait if you come when busy and especially if they only have one employee cooking and taking orders. We liked the food very much and will be back when craving fish tacos again.

La orden no estaba lista, la señora que me atendió, estaba ocupada en su cell hablando me…read moreatendió hasta que ella terminó su llamada, entró A la cocina y se alcanza a ver el lavabo donde solamente se enjuago una mano para preparar mis tacos. Porque le volvió a sonar el cell y contestó, hizo los tacos no se como porque me los entregó fríos. Mal servicio. Su excusa fue que no le están mandando las órdenes que se hacen por esta app.

What a letdown. We were shown to our table, then ignored for…read moreover 15 minutes before our waiter even acknowledged us. Strike one. We finally ordered--only to receive chicken fajitas instead of beef. Sent them back, waited again. Strike two. When the corrected order arrived? The fajitas were completely bland. No seasoning. The sweetbread--crispy on the outside, yes--but equally flavorless. And then we realized they'd forgotten the beans entirely. Those charro beans? The most tasteless I've ever had in my life. Strike three. The ambiance was nice (though overpriced for a mall spot), but the food was a shadow of what I experienced here a year ago. Such a shame--Mexican cuisine should sing with spice and care. This was a silent, disappointing echo.

Super friendly and attentive services, delicious tasting food, and a great environment to enjoy…read morewith family and/or friends. This place is on the mid range prices for food, but the staffing and environment makes up for it. Truly enjoyed our appetizers, chorizoqueso, where the waitress mixed it up for us and served each one of us at the table on our choosing of flour or corn tortillas. Personally enjoy the corn but they're both great As the entree, went with Tacos Matamoros and they did not disappoint. On portions and taste it was great.

Pretty good Mexican Plate. Fantastic green sauce with the chips. Beef taco was really good.read more

It's hard to find a great seafood restaurants in the area. We are on Keto Diet and they were able…read moreto switch the rice for a salad. The ceviche plate is amazing! We order the kids fried fish and it was good enough for a grownup kid.. the onion ring tower is super crunchy not Keto friendly because of the bread however, kids loved it. The ambience is cold, and clean!

I had to leave after looking at the menu. I wanted sushi. They do a little bit of everything. Oh,…read moreexcept for the rolls. Every roll is either a California or Tempura shrimp roll with a different sauce on top. They do not have a raw fish roll on the menu which makes me question the quality of the fish. I left.

I've been going to this location since they opened the Edinburg one, both make the sushi so good…read moreand land the flavors every time! You are able to do special requests, if any, and they'll make it for you! I recommend the monkey salad, Kato sabi roll, Gaby roll, and Alamo roll!