Cancel

    Open app

    Search

    La Costera

    4.2 (5 reviews)
    Closed 10:00 am - 9:00 pm

    Order La Costera Takeout or Delivery

    La Costera Photos

    LA COSTERA ATMOSPHERE

    What's the vibe?

    You might also consider

    Recommended Reviews - La Costera

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Spike S.
    82
    1035
    8489

    1 year ago

    Helpful 2
    Thanks 0
    Love this 2
    Oh no 0

    11 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 months ago

    best mexican food good people food is good and the drinks are good they got a lot of good drink they were respectful

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    You might also consider

    Verify this business for free

    People searched for Mexican 9,621 times last month within 15 miles of this business.

    Verify this business

    Crab & Catfish - FRIED CATFISH BASKET

    Crab & Catfish

    (38 reviews)

    $$

    This location has been in BA for a while, and I regret I did not try it sooner! My parents and I…read morevisited here for lunch on a Monday. We were promptly greeted by a friendly worker. She explained the different menu boards to us, one is for seafood boils, one is for fried food and one was the lunch menu. We placed our orders, grabbed our drinks and sauces and took a seat at one of the large, loungey booths. The sauces are self serve with tartar sauce, cocktail sauce, ketchup and malt vinegar. Our crab bites came out quick with a side of creamy (not spicy) remoulade sauce. We quickly dove in and were greeted with flavorful little nuggets of crabby goodness. Our shrimp and catfish platters came out next. The batter on both the shrimp and the catfish was incredible! It was cornmeal based, super crispy and well seasoned. You could see the flavor in the breading it was so good. The waffle fries were also exceptional. They weren't just there for backup, they were part of the delicious crispy flavor trio. The portion size was generous. I ate about half and took the other half with while my parents split a platter. The inside of the restaurant is very spacious and clean with a bright, modern feel to the space. It would be good for small or large groups. Again, I just wish I had tried this place sooner! I will be back ASAP to try some of the other menu items. The seafood boils look interesting, served with different flavored butters. I fully recommend this place for locals or if you're just stopping through the area and craving delicious seafood.

    I visited this place for the second time and decided to go for the fried fish and daiquiri. The…read morefood came out so fresh and hot that I could not eat as fast as I wanted to but no complaints there. Since it was my first time being able to get a daiquiri I took the chance and got a mango daiquiri. It had me spinning after a few sips but it was a perfect match with the food. The server was so polite and offered great alternatives if you wandered about mixing and matching menu items. My food ended up taking a while so they gave me an extra piece of fish and let's just say that I was certainly pleased with that gesture. I didn't eat it all In one setting, so I was able to take some home and actually have lunch the next day. The place was such a relaxed space and easy spot to consume your food. It wasn't too cold in there and it wasn't too noisy. I will surely return.

    Kraken Killer Seafood - Kraken Fries

    Kraken Killer Seafood

    (7 reviews)

    I was a little hesitant going in because of some of the reviews but it didn't disappoint!…read more I really liked how open the space felt, and the murals on the walls added a fun, artsy touch. They had market prices for all the seafood clearly displayed on the wall. The server was very nice and attentive. We started with the Krak Fries. My husband enjoyed them, especially with the sliced tenderloin pork on top, an unexpected but tasty combo. The side of kimchi tasted old to me. We also ordered the papaya salad with two peppers. It brought the heat, but in a good way! I loved that they included salted crab shells. For our seafood boil, we went with both of their current specials: the snow crab special and the crawfish combo (no picture because not sure if these changes). We also added a pound of clams, and they were able to toss everything together in one bowl, which was super convenient. We got the Flavortown sauce at medium spice. It was flavorful like the name promised! Next time we'll definitely try it hot. Everything tasted fresh and well-cooked. Overall, we were pleasantly surprised. Would definitely go back!

    First impression, BETTER THAN I THOUGHT. Walker into an empty restaurant greeted with the blasted…read moreAC. Our server was very patient and sweet. Service itself is a bit slow but all the orders were correct. Papaya: 7/10 not my favorite but flavorful Beef laab : 9/10 my parents messed this up Beef pho: 9/10 tasted like viet pho with good quality meat Thai Boat noodle: 7/10 tasted sweeter than I'm used to Kraken Fries: 6/10 too much going on, not bad but not something I'd get again Fried calamari: 9/10 the seasoning was amazing Seafood boil: 10/10 THIS IS SPICY AND HELLA GOOD. If you eat spicy, you're good. I'm coming back lol

    Blue Coast Juicy Seafood - A8. Fried Crab Wonton

    Blue Coast Juicy Seafood

    (181 reviews)

    $$

    East Tulsa

    I ordered the oyster dinner and calamari appetizer, my wife ordered the boil. The oyster dinner was…read morewonderful well cooked and very flavorful. My wife had nothing but compliments to say about the boil. However, the calamari was very overcooked. I almost sent it back. It was just that badly overcooked. The service was magnificent some of the best ever. Everything was very reasonably priced. Can't wait to go back again. We were with another couple and they were highly complementary of everything as well. I made sure to tip the server well, because I work in the hospitality industry myself. I would have given them five stars, but the appetizer stopped that.

    I'm from NJ and I always stop at Blue Coast Juicy Seafood when I'm in town. The ambiance is simple…read moreand easygoing. It's usually my happy place, but this visit was a whole plot twist. I ordered snow crab legs with garlic butter seasoning and boiled eggs, no spice. My friend ordered the same but hers was extra spicy. Our food comes out, I take one bite, and suddenly I'm coughing and choking like I just lost a fight with a seasoning packet. It was the same as her order -- definitely not what I asked for. I send it back, and the server returns suspiciously fast. I dig in again and immediately notice the crab legs are waterlogged, still a little spicy... and then I see them: my half-eaten boiled eggs from round one. That's when I realized--they didn't remake anything. They just rinsed it off added a different sauce and said, "Voilà!" My friend asked the server if they just rinsed it and recooked it and he actually said yes. I was disappointed, annoyed, and honestly confused--like, who does that? They didn't even try to hide the fact that they did that by refreshing the plate. My friend asked for it to be made fresh (which they finally did), but seriously... rinsing off someone's food and reserving it is wild. I was not prepared for that level of creativity.

    Fish Daddy's Grill House - The best stack of onion rings!

    Fish Daddy's Grill House

    (377 reviews)

    $$

    I hadn't been to Fish Daddy's for a number of years. Today after church my wife and I went for a…read moremid-afternoon lunch. Upon entering, there was already a waiting line to be seated and we were told it would be about a 10 minute wait. The restaurant was quite full, although we did see a few tables that were being cleared. It took us less than 10 minutes to be seated at a booth in the bar area. We had an excellent server who greeted us warmly, gave us a minute, at our request, before taking our drink order. We both ordered a Mexican martini which in my mind was essentially a margarita in a martini glass. This had an olive in the bottom and the drink had silver tequila, Cointreau, orange and fresh lime juice, handshaken or however you want it. The rim was salted. Quite yummy. For a starter, we decided to get onion rings. We were absolutely amazed at how large the portion of onion rings was. If you're an onion ring fan, I think you'll love these. They had a very light coating on them and they were cut fairly thin. Served with two different dipping sauces. They were scrumptious. I also have to say that the prices for literally everything on the menu were so reasonable. It's no secret that restaurant prices have been rising steadily the last couple years. I felt the prices here were several years behind the times. I'm not complaining about that. You get a lot of value when you go to Fish Daddy's. The portions are generous, and the prices are lower than you would think. We decided to split a FD's Combo. You choose three items from a list of seven and you also get to choose two sides. We ordered the cornmeal catfish, the chicken tenders and the fresh North Atlantic salmon. For the sides we choose green beans and a baked potato with sour cream and shredded cheddar cheese. By accident, the Kitchen sent out fried shrimp instead of the chicken tenders, but when I brought that to the attention of our server, he simply brought out chicken tenders and we sort of got the shrimp as a freebie. We had no complaints and were again amazed at the value and how good everything was. Even though the restaurant was quite busy, it was not loud at all. We had absolutely no problem conversing during our meal. Will definitely be a more frequent visitor now that we have reacquainted ourselves with Fish Daddy's Grill House.

    I went here for lunch for the first time in quite a while. I got what they call a fish taco but I…read morestill say it's a fish burrito. The service was a little bit slow today, but they were quite busy. The waiter was very friendly and stayed on top of refilling my water which I appreciated because I drink a lot of water. The food was good quality as always. I enjoyed the different fries. I am sad that they no longer have fried pickles, but the guy said it's been like that for a little while so it tells me how long it's been since I've been here. I will always appreciate the prices and the good quality food that I get here.

    La Costera - mexican - Updated May 2026

    Loading...
    Loading...
    Loading...