La Costera Mexican Restaurant

12749 E 41st St, Tulsa
(918) 902-9587

Recent Reviews Order Online

Customers' Favorites

Camarones a La Diabla

Chips and Salsa

Prawn Cocktail

Street Tacos

Side of Rice

Tamale Plater

Pork Tamales

Chilaquiles

Cheese Dip

Quesadilla

Photos

+10 photos

+9 photos

Add a photo

Order Online

Ubereats

Doordash

Recent Reviews

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...

October 2025

Ordered a party tray of tacos; asada and chorizo and the food was very good! Not disappointed at all. The workers were so welcoming and friendly. I would recommend anyone that loves Tacos to come try it, you wont be disappointed.

September 2025

This place is kind of hidden in the shopping center where it resides. Seek it out. It has great authentic Mexican food, and they give you a picante salsa and a condiment bottle each of roja and verde salsas as well. Both young ladies waitressing there were very nice and eager to talk. My waitress asked me about my book I was reading (book about a serial killer that most people wouldn't read while eating). Even the waitress who didn't serve me went out of her way to talk...

August 2025

More Reviews

Restaurants in Tulsa, OK

La Costera Mexican Restaurant

Customers' Favorites

Menu

Photos

Order Online

Recent Reviews

You May Also Like

La Costera Mexican Restaurant