La Costera Mexican Restaurant — Restaurant in Tulsa

Authentic flavorful Mexican food. A family business. Mom must do most of the cooking. I ordered the Camarones a La Diabla. The young man that took my order seemed both concerned and surprised. “My mom makes it pretty hot” he warned. He followed up with “Hotter than I can eat it.” Me—"I’ll be fine, bring it on.” My wife selected the pork tamales. Chips and a little sample of very mild salsa come with the meal. The plastic bottles of real salsa are there to provide heat back up. They were great, good heat and good flavor. The Camarones a La Diabla were tasty spicey delicious. Big shrimp and plenty of them covered in real red chili sauce, not tomato sauce. A couple of times the young man dropped by the table to see if I needed an extra glass of water. The heat level was just right. The devil was in the sauce, but I won. My wife’s pork tamales were filled with well-seasoned pork and covered with good cheesy queso. Next time get the red sauce. Beans and rice on the plate were good. Great friendly service from the young man working today. The new restaurant is clean and comfortable. The menu covers the Mexican food spectrum, including some delicious looking soups, both green and red pozole. They have all of the Mexican bottled sodas plus diet coke and Pepsi products. The food at La Costera is the real deal. We were the only gringos in the place.

If you are looking for other Mexican restaurants in the area, check out my reviews in my collection "Jalapeno Highway" by Spike S. on Yelp. I've...

“Hands down, the best Mexican restaurant in town! From the moment I walked in, I could tell this place was the real deal. The atmosphere was vibrant yet cozy, and the staff greeted me with a warmth that made me feel like family.

I ordered the posole, and wow – it was like taking a bite straight out of Mexico. The broth was rich and perfectly seasoned, full of earthy hominy and tender pork that practically melted in my mouth. Topped with fresh cilantro and a squeeze of lime, every spoonful was a reminder of the authentic flavors of traditional Mexican cuisine.

If you’re craving a true taste of Mexico without crossing the border, this place is an absolute must. Five stars, and I’ll definitely be back to explore the rest...

Well, this is my first time eating here, i did enjoy it very well. I had the shrimp soup and also added tilapia to it. Also had two tacos à la carte 1x Pastor & 1x Lengua the corn tortillas were rather small. But yet the taco was so packed with deliciously, flavored meat with a perfect char in my opinion, it definitely made up for the small tortilla.

Back to the soup, though the broth was phenomenal. Fish and shrimp was cooked perfectly only thing is I wish the broth would include some vegetables such as carrots and potatoes. Don't get me wrong, The broth and fish paired great with each other and overall was very nice.

I will definitely...