La Costera Mexican Restaurant Near Me - Pickup and Delivery

La Costera Mexican Restaurant
Sign In / Sign Up

La Costera Mexican Restaurant

12749 E 41st St, Tulsa, OK 74146, USA
Loading
Online ordering hours: 10:00 AM - 8:45 PM
Opens 10:00 AM
Order for later

Featured Items

Rojo
$10.99
Chilaquiles
$14.95
Flautas
$12.99
Wet Burrito
$14.95
Quesabirria Dinner
$18.39
Verde
$10.99
Rompe Cátre
$14.99
Torta
$12.00
Burritos
$13.95
Mojarra Frita
$18.99
Pulpo Enamorado
$15.99
Camarones a La Diabla
$14.99
Fajita Mix
$18.99
Quesadillas
$14.95
Pollo Asado
$13.95
La Costera Plate
$15.99
Huarache
$13.95
Carne Asada
$14.95
Albondigas
$13.99
Burrito Bowl
$12.50
Tamale Plater
$13.95
Nachos
$12.50
Agua Frescas
$5.00
Gordita
$5.00
Salsa Verde
$6.99
Full Menu
10:00 am - 8:45 pm

Most Ordered

Most Ordered

The most commonly ordered items and dishes from this store

Gordita

Beans, meat, sour cream, cheese, onions, cilantro, and lettuce.
$5.00

Agua Frescas

Horchata, Jamaica, or pineapple.
$5.00

Torta

Beans, meat, onions, tomatoes, lettuce, jalapeños, and avocados.
$12.00

Sope

Beans, meat, sour cream, cheese, onions, tomatoes, and lettuce.
$5.00

Rice

Available in small, medium, or large sizes. Perfect accompaniment to any meal.
$1.99

Flautas

5 chicken flautas topped with sour cream, queso cotija, lettuce, onions, tomatoes, and avocados. Served with consome de pollo.
$12.99

Queso Blanco

Melted white cheese dip.
$5.99

Wet Burrito

Burrito covered in salsa or queso dip.
$14.95

Coke Products

Coke or Fanta.
$3.99

Enchiladas

3 enchiladas stuffed with asada, shredded chicken, or cheese. Coated with a green salsa, red salsa, or queso dip. Topped with sour cream, cheese, lettuce, onions, tomatoes, and avocados. Served with rice and beans.
$13.95

Side Orders

Consumption of undercooked meat, poultry, eggs, or seafood may increase the risk of food-borne illnesses. Alert your server if you have a special dietary requirements.

Rice

Available in small, medium, or large sizes. Perfect accompaniment to any meal.
$1.99

Beans

Beans available in small, medium, or large sizes.
$2.99

Fries

Cut potatoes fried until crispy, typically seasoned with salt.
$4.99

Beverages

Coke Products

Coke or Fanta.
$3.99

Jarritos

Lime, grapefruit, strawberry, fruit punch, tamarind, guava, pineapple, sidral, sangria agua mineral.
$3.99

Agua Frescas

Horchata, Jamaica, or pineapple.
$5.00

Coffee

A classic beverage made from roasted coffee beans, typically enjoyed black or with cream and sugar to taste.
$2.50

Agua Preparada

Lime juice, salt, and soda water blend.
$5.99

Micheagua

A refreshing beverage crafted with mineral water, lime juice, chili spices, and a touch of salt, offering a non-alcoholic twist on the classic michelada.
$6.00

Desayuno / Breakfast

Consumption of undercooked meat, poultry, eggs, or seafood may increase the risk of food-borne illnesses. Alert your server if you have a special dietary requirements.

Chilaquiles

Fried com tortilla pieces simmered in red or green salsa. Topped with queso fresco, sour cream, and 2 eggs. Served with rice and beans. Add carne asada or pollo for an additional cost.
$14.95

Huevos Con Chorizo

Scrambled eggs with chorizo served with rice and beans.
$13.95

Huevos Con Salchicha

Scrambled eggs with hot dog served with rice and beans.
$13.95

Egg Scramble

Scrambled eggs with potato, cheese, and chopped grilled chicken.
$13.95

Starters

Consumption of undercooked meat, poultry, eggs, or seafood may increase the risk of food-borne illnesses. Alert dasher if you have a special dietary requirements.

Queso Blanco

Melted white cheese dip.
$5.99

Choriqueso

Melted white cheese dip with chorizo meat.
$7.99

Guacamole

Freshly made guacamole mixed with tomato, onion, cilantro, and lime.
$5.99

4 Pescadillas

4 crispy fish tacos with mayonnaise, pico de gallo, cabbage, and cheese, served with salad.
$13.95

Camarones Zarandeados

Marinated shrimp in a creamy and spicy sauce, served with salad and rice.
$24.95

Nachos

Beans, chips, meat, queso dip, lettuce, pico, and cheese.
$12.50

Kids' Menu

Served with rice and beans or french fries. Consumption of undercooked meat, poultry, eggs, or seafood may increase the risk of food-borne illnesses. Alert your server if you have a special dietary requirements.

Cheeseburger

Served with your choice of side: rice and beans or crispy fries.
$9.00

Chicken Tenders

Crispy chicken strips served with a choice of side—either rice and beans or French fries.
$9.00

Filete De Tilapia

Tilapia filet; choice of side including rice and beans or fries. Suitable for kids.
$9.00

7 Camarones

Shrimp dish with a choice of side: rice and beans or French fries.
$9.00

Asada Fries

Crispy fries topped with juicy asada, choice of side: rice and beans or French fries.
$9.00

Tacos

Consumption of undercooked meat, poultry, eggs, or seafood may increase the risk of food-borne illnesses. Alert your server if you have a special dietary requirements.

Taco

Asada, pollo, al pastor, chorizo, campechana, carnitas, or cabeza.
$2.50

Tacos De Lengua

Beef tongue tacos.
$3.10

Tacos De Tripa

Tripe tacos.
$3.10

Charola De 20 Tacos

25 assorted tacos with grilled onions and grilled jalapeños (except lengua and tripa tacos).
$40.00

3 Amigos Meal

3 tacos of your choice, served with a side of rice and beans.
$11.99

Amigos Meal Each

Taco of your choice, served with a side of rice and beans.
$3.10

Tacos Hecho a Mano

Tacos with hand-made corn tortillas.
$3.10

Tacos De Pescado

Fish tacos with pico de gallo.
$3.10

Tacos De Camarón

Shrimp tacos with pico de gallo.
$3.10

Quesabirria

Birria de res tacos with cheese.
$3.10

2 X Quesabirria Combo

2 birria de res tacos with cheese and consome. Plus rice and beans.
$13.20

3 X Quesabirria Combo

3 birria de res tacos with cheese and consome. Plus rice and beans.
$15.95

3 X Quesabirrias

3 birria de res tacos with cheese and consome.
$12.50

Consome

Birria res broth.
$2.50

Antojitos

Meat selection to customize your meal. Asada, pollo, chorizo, pastor, campechana, tripa, lengua, cabeza, buche, shrimp, or fish. Consumption of undercooked meat, poultry, eggs, or seafood may increase the risk of food-borne illnesses. Alert your server if you have a special dietary requirements.

Torta

Beans, meat, onions, tomatoes, lettuce, jalapeños, and avocados.
$12.00

Gordita

Beans, meat, sour cream, cheese, onions, cilantro, and lettuce.
$5.00

Sope

Beans, meat, sour cream, cheese, onions, tomatoes, and lettuce.
$5.00

Huarache

Beans, meat, sour cream, cheese, onions, cilantro, and lettuce.
$13.95

Asada Fries

French fries, steak, & queso dip.
$13.95

Taco Salad

Beans, meat, lettuce, pico de gallo, cheese, guacamole, and sour cream.
$13.95

Burritos

Consumption of undercooked meat, poultry, eggs, or seafood may increase the risk of food-borne illnesses. Alert your server if you have a special dietary requirements.

Burritos

Flour tortilla, meat, rice, beans, lettuce, jalapeños, & cheese.
$13.95

Wet Burrito

Burrito covered in salsa or queso dip.
$14.95

Burrito Bowl

No tortilla, meat, rice, beans, lettuce, cheese, guacamole, and sour cream. Additional 4 shrimps for an additional cost.
$12.50

Quesadillas

Consumption of undercooked meat, poultry, eggs, or seafood may increase the risk of food-borne illnesses. Alert your server if you have a special dietary requirements.

Quesadillas

Flour tortilla, cheese, and meat. Served with rice and beans.
$14.95

Caldos

Consumption of undercooked meat, poultry, eggs, or seafood may increase the risk of food-borne illnesses. Alert your server if you have a special dietary requirements.

Caldo De Res

Beef soup.
$14.99

Caldo De Pollo

Chicken soup.
$14.99

Albondigas

Mexican meatball soup.
$13.99

Menudo

Beef tripe (honeycomb) soup.
$13.95

Pozole

Consumption of undercooked meat, poultry, eggs, or seafood may increase the risk of food-borne illnesses. Alert your server if you have a special dietary requirements.

Verde

Served with pork or chicken with a side of lettuce, radish, Chile, lime, cilantro, and onions.
$10.99

Blanco

Served with pork or chicken with a side of lettuce, radish, Chile, lime, cilantro, and onions.
$10.99

Rojo

Served with pork or chicken with a side of lettuce, radish, Chile, lime, cilantro, and onions.
$10.99

Botana

Served with a side of lettuce, radish, Chile, lime, cilantro, onions, tostada, chicharrones, two taquitos, mini Chile relleno, queso fresco and avocados.
$17.95

Picaditas

Hand-made com tortillas topped with salsa, sour cream, queso fresco, and onions. Consumption of undercooked meat, poultry, eggs, or seafood may increase the risk of food-borne illnesses. Alert your server if you have a special dietary requirements.

Salsa Verde

Picaditas topped with green tomatillo salsa, typically garnished with onion, cream, and cheese for a classic Mexican flavor.
$6.99

Salsa Roja

Picaditas with salsa roja typically feature a trio of corn tortillas topped with red sauce, onions, cheese, and cream.
$6.99

Salsa Ranchera

Handmade corn tortillas topped with salsa ranchera, typically including sautéed onions, oregano, and garlic, often garnished with cream and fresh cheese.
$6.99

Salsa Tomate

Picaditas topped with a house-made tomato salsa, typically including onions, cheese, and cream, offering a classic Mexican flavor profile.
$6.99

3 X Picaditas

Three handmade thick corn tortillas typically topped with salsa, fresh cheese, onions, and lettuce.
$17.99

Fajita

Consumption of undercooked meat, poultry, eggs, or seafood may increase the risk of food-borne illnesses. Alert your server if you have a special dietary requirements.

Fajita Mix

Grilled steak, chicken, shrimp, bell peppers, and onions served sizzling on a cast-iron skillet. Served with rice and beans.
$18.99

Steak Fajita

Grilled steak, bell peppers, and onions served sizzling on a cast-iron skillet. Served with nice and beans.
$17.99

Shrimp Fajita

Grilled shrimp, bell peppers, and onions served sizzling on a cast-iron skillet. Served with rice and beans.
$18.99

Chicken Fajita

Grilled chicken, bell peppers, and onions served sizzling on a cast-iron skillet. Served with rice and beans.
$16.99

Platillos

Consumption of undercooked meat, poultry, eggs, or seafood may increase the risk of food-borne illnesses. Alert your server if you have a special dietary requirements.

Carne Asada

Thinly sliced grilled beef served with rice and beans.
$14.95

Bistek Ala Mexicana

Grilled steak, bell peppers, and onions served sizzling on a cast-iron skillet. Served with rice and beans.
$13.99

Milanesa

Choice of chicken or steak thinly sliced, breaded, and fried. Served with rice and beans.
$14.95

Pollo Asado

Grilled chicken breast served with rice and beans.
$13.95

Pollo Loco

Grilled chicken and rice topped with queso dip served with beans.
$13.95

Discada

Bacon, asada, pollo, chorizo, pastor, ham, grilled bell peppers, and onions. Served with rice and beans.
$13.95

Costera Burger

Patty, mayo, lettuce, onion, tomato, jalapeños, avocados, cheese, pineapple, ham, and mustard. Served with fries.
$14.95

Enchiladas

3 enchiladas stuffed with asada, shredded chicken, or cheese. Coated with a green salsa, red salsa, or queso dip. Topped with sour cream, cheese, lettuce, onions, tomatoes, and avocados. Served with rice and beans.
$13.95

Tamale Plater

2 pork tamales served with rice and beans.
$13.95

Chile Relleno

A roasted and peeled Chile pepper stuffed with queso fresco topped with queso dip or tomato sauce served with rice and beans.
$13.95

Flautas

5 chicken flautas topped with sour cream, queso cotija, lettuce, onions, tomatoes, and avocados. Served with consome de pollo.
$12.99

Quesabirria Dinner

4 quesabirria tacos topped with cilantro, onions, and cheese. Served with consome, rice, and beans.
$18.39

Mariscos / Seafood

Consumption of undercooked meat, poultry, eggs, or seafood may increase the risk of food-borne illnesses. Alert your server if you have a special dietary requirements.

Tostada De Ceviche de camarón(1 Piece)

Crispy tortilla with choice of meat, camarón, pulpo, or pescado mixed with lime, tomato, onion, cilantro, and avocado.
$6.99

Tostada De Ceviche (2 Pieces)

Crispy tortilla with choice of meat, camarón, pulpo, or pescado mixed with lime, tomato, onion, cilantro, and avocado.
$13.99

Cóctel De Camarón

Cooked shrimp in a tomato-based cocktail sauce, accompanied by diced tomato, onion, cilantro, and avocado. Saltine crackers.
$15.50

Cóctel De Camarón Y Pulpo

Cooked shrimp and octopus cocktail typically includes diced cucumber, onion, tomato, and cilantro, mixed in a tomato-based sauce, and topped with avocado slices.
$17.99

Pulpo Enamorado

Cooked diced octopus mixed with a creamy sauce made from mayonnaise, onion, tomato, cilantro, and avocados.
$15.99

Caldo De Camarón

Shrimp soup.
$14.99

Rompe Cátre

Shrimp and tilapia soup.
$14.99

7 Mares

Seafood mix soup.
$17.75

Camarones a La Mexicana

Grilled shrimp topped with tomato sauce, tomatoes, cilantro, and onions. Served with rice and beans.
$14.99

Camarones a La Diabla

Grilled shrimp topped with our homemade spicy diabla salsa. Served with rice and beans.
$14.99

Camarones Al Chingadazo

Grilled shrimp topped with our homemade spicy chingadazo salsa. Served with rice and beans.
$14.99

Tilapia a La Plancha

Grilled tilapia served with salad, rice, and beans.
$14.99

La Costera Plate

Choice of carne asada or tilapia topped with grilled shrimp. Served with salad, rice, and beans.
$15.99

Mojarra Frita

Whole fried tilapia. Served with salad, rice, and beans.
$18.99

Mojarra a La Diabla

Whole fried tilapia topped with our homemade spicy diabla salsa. Served with salad, rice, and beans.
$19.99
Accessibility StatementTerms of ServicePrivacy Policy
Powered byDoorDash Commerce Platform
© 2026 DoorDash
La Costera Mexican Restaurant 12749 East 41st Street – Order pickup and delivery