Postmates
Log in
Sign Up
Log in
La Tolteca Mexican Restaurant in Newport News VA delivery

Delivery

or

Pickup

Your current address is too far from this place.
×
Categories

La Tolteca Mexican Restaurant

Mexican

80-95 min
3048 Richmond Rd (NaN mi)
More Info

Open Hours

Monday
11:00 AM-9:00 PM
Tuesday
11:00 AM-9:00 PM
Wednesday
11:00 AM-9:00 PM
Thursday
11:00 AM-9:00 PM
Friday
11:00 AM-9:00 PM
Saturday
12:00 PM-9:00 PM
Sunday
11:00 AM-9:00 PM

Lunch

Lunch Specials 

Make Your Own Lunch Combo

Served with choice of rice or beans. Choice of two items: burrito, enchilada, crispy or soft taco, chile relleno, cheese quesadilla, taquito.
$6.95
0

Lunch Supreme

One chicken enchilada and one cheese enchilada topped with lettuce, tomatoes, and sour cream. Served with a side of rice.
$6.29
0

1/2 Chimichanga

Flour tortilla filled with beef tips or shredded chicken. Topped with cheese dip and guacamole salad. Served with rice and beans.
$7.59
0

Huevos Rancheros

Two eggs, topped with mild red salsa. Served with rice, beans, and tortillas.
$6.59
0

Huevos & Chorizo

Two eggs scrambled with spicy Mexican sausage. Served with rice, beans, and tortillas.
$7.59
0

Speedy Gonzales

Taco, enchilada, and choice of rice or beans.
$6.29
0

Burrito Special

One beef burrito topped with lettuce, sour cream, and tomatoes. Served with a side of rice.
$6.59
0

Taco Salad

A crisp tortilla bowl filled with ground beef or shredded chicken, beans, lettuce, sour cream cheese, and tomatoes.
$7.29
0

Quesadilla Relleno

A flour tortilla folded grilled and stuffed with shredded chicken or beef tips, beans, and cheese. Served with rice and guacamole salad.
$7.59
0

Fajita Express

Steak, shrimp or chicken grilled with peppers, onions, and tomatoes. Served with beans, guacamole salad, and tortillas.
$8.79
0

Mexican Burrito

Burrito filled with beef tips topped with red sauce, cheese dip, and guacamole salad. Served with rice and beans.
$7.99
0

Steak & Eggs

Two eggs served with thinly sliced steak topped with mold red salsa. Served with rice, beans, and tortillas.
$9.99
0

Burrito Loco

A 10 inch burrito stuffed with grilled steak or chicken, rice, beans, and pico de gallo. Topped with cheese dip.
$9.99
0

1/2 Quesadilla Ranchera

A 10-inch flour tortilla folded, grilled, and stuffed with grilled steak, shrimp or chicken, cheese, and beans. Served with guacamole, sour cream, and pico de gallo.
$8.99
0

Chalupa Texana

Crispy fried flour tortilla topped with choice of grilled chicken, shrimp or steak, pico de gallo, melted cheese, and sliced avocado.
$7.99
0

A La Carte 

Sour Cream

$0.99
0

Shredded Cheese

$0.99
0

Sliced Jalapenos

$0.99
0

3 Tortillas

$0.99
0

Pico De Gallo

$0.99
0

Diced Tomatoes

$0.99
0

Lettuce

$0.99
0

4 Chiles Toreados

$1.59
0

Sliced Avocado

$2.29
0

Refried Beans

$2.39
0

Spanish Rice

$2.39
0

Black Beans

$2.39
0

Guacamole Salad

$3.99
0

French Fries

$2.59
0

Bean Chalupa

$3.59
0

Tostada

$3.59
0

Chimichanga

$3.79
0

Chicken Quesadilla

$3.99
0

Shrimp Quesadilla

$4.99
0

Beverages

Bottled Soda

16 oz. Bottled Soda.
$1.59
0

Jarritos

Jarritos are fruit flavored Mexican Sodas.
$2.29
0

Dinner

Appetizers

6 Stuffed Jalapenos

Breaded jalapenos stuffed with cream cheese. Served with a side of sour cream.
$6.29
0

Guacamole Dip

$3.59
0

Cheese Quesadilla

$2.99
0

Cheese Dip

$3.99
0

Bean Dip

$4.59
0

6 Cheese Sticks

$5.99
0

6 Buffalo Wings

Hot or mild with ranch dressing and celery sticks.
$6.29
0

Cheese Dip & Chorizo

$5.99
0

Shrimp Cheese Dip

Grilled shrimp and pico de gallo covered with cheese dip.
$7.59
0

Guacamole Mexicano

Fresh avocado, cilantro, tomato, onions, and jalapeños.
$7.99
0

Dinner Specials

Make Your Own Lunch Combo

Served with choice of rice or beans. Choice of two items- burrito, enchilada, crispy or soft taco, chile relleno, cheese quesadilla, taquito.
$8.45
0

Lunch Supreme

One chicken enchilada and one cheese enchilada topped with lettuce, tomatoes, and sour cream. Served with a side of rice.
$7.49
0

1/2 Chimichanga

Flour tortilla filled with beef tips or shredded chicken. Topped with cheese dip and guacamole salad. Served with rice and beans.
$9.09
0

Huevos Rancheros

Two eggs, topped with mild red salsa. Served with rice, beans, and tortillas.
$8.09
0

Huevos & Chorizo

Two eggs scrambled with spicy Mexican sausage. Served with rice, beans, and tortillas.
$8.49
0

Speedy Gonzales

Taco, enchilada, and choice of rice or beans.
$7.49
0

Burrito Special

One beef burrito topped with lettuce, sour cream, and tomatoes. Served with a side of rice.
$7.79
0

Taco Salad

A crisp tortilla bowl filled with ground beef or shredded chicken, beans, lettuce, sour cream, cheese, and tomatoes.
$8.49
0

Quesadilla Relleno

A flour tortilla folded grilled and stuffed with shredded chicken or beef tips, beans, and cheese. Served with rice and guacamole salad.
$8.49
0

Fajita Express

$9.79
0

Mexican Burrito

Burrito filled with beef tips topped with red sauce, cheese dip, and guacamole salad. Served with rice and beans.
$9.09
0

Steak & Eggs

Two eggs served with thinly sliced steak topped with mold red salsa. Served with rice, beans, and tortillas.
$10.49
0

Burrito Loco

A 10-inch burrito stuffed with grilled steak or chicken, rice, beans, and pico de gallo. Topped with cheese dip.
$10.79
0

1/2 Quesadilla Ranchera

A 10-inch flour tortilla folded, grilled, and stuffed with grilled steak or chicken, cheese, and beans. Served with guacamole, sour cream, and pico de gallo.
$9.49
0

Chalupa Texana

Crispy fried flour tortilla topped with choice of grilled chicken or steak, pico de gallo, melted cheese, and sliced avocado.
$8.49
0

Salads & Wraps 

Mexican Lettuce Wraps

Steak or chicken grilled with green onions and rice. Served with lettuce leaves for wrapping.
$8.99
0

Taco Salad

Crisp tortilla shell filled with ground beef or shredded chicken, beans, lettuce, tomato, cheese, and sour cream.
$9.99
0

Fajita Taco Salad

Crisp tortilla shell filled with grilled chicken or steak, onions, peppers, tomatoes, and lettuce.
$11.49
0

California Salad

Bed of lettuce and fresh spinach topped with grilled chicken, grilled shrimp, tomatoes, onions, green peppers, sliced avocado, and tortilla strips.
$12.49
0

California Wrap

A 10" whole wheat tortilla wrapped around grilled chicken, lettuce, pico de gallo, and a little shredded cheese.
$10.59
0

Taco Bowl

Choice of grilled chicken or steak, refried beans, lettuce, cheese, sour cream, pico de gallo, and guacamole.
$10.49
0

Quesadillas

Quesadilla Primavera

A grilled flour tortilla stuffed with seasoned, grilled chicken, spinach and cheese. Served with Spanish rice, lettuce, sour cream and pico de gallo.
$9.99
0

Quesadilla Chipotle

A double quesadilla made from three 8 inch tortillas. The first layer has chipotle grilled chicken, refried beans and cheese. Topped with a second layer of chipotle grilled steak and cheese. Served with a side of guacamole, sour cream and pico de gallo.
$10.99
0

Quesadilla Ranchera

A 10 " flour tortilla stuffed with beans, cheese, and choice of chicken or steak. Served with a side of pico de gallo, sour cream and guacamole.
$11.49
0

Shrimp Quesadilla Ranchera

A 10 " flour tortilla stuffed with beans, cheese, and grilled shrimp. Served with a side of pico de gallo, sour cream and guacamole.
$13.49
0

Arizona Quesadilla

A 10" flour tortillas grilled and stuffed with grilled chicken, black beans, cheese, and pico de gallo. Served with guacamole and sour cream.
$11.49
0

Quesadilla Rellena

Grilled flour tortilla stuffed with beef tips or shredded chicken, cheese, and beans. Served with rice and guacamole salad.
$9.99
0

Shrimp Quesadilla

Grilled flour tortilla stuffed with shrimp, cheese, and beans. Served with rice and guacamole salad.
$10.29
0

Nachos

Tex Mex Nachos

Toasted chips topped with melted cheese, chipotle steak or chipotle chicken, green onions, pico de gallo, sour cream and guacamole.
$10.59
0

Nachos with Cheese

$4.99
0

Nachos with Beans

$5.49
0

Nachos with Beef

$5.99
0

Nachos with Chicken

$5.99
0

Fajita Nachos

Toasted chips topped with melted cheese, grilled chicken or steak, peppers, onions, and tomatoes.
$10.59
0

Nachos Supremo

Toasted chips topped with melted cheese, ground beef, shredded chicken, refried beans, lettuce, tomato, and sour cream.
$9.59
0

Tacos

Taco Supremo

Soft flour or corn tortilla filled with whole beans, pico de gallo and sliced avocado.
$3.59
0

Street Tacos

Four small soft corn tortillas with choice of filling - all four must be the same, topped with cilantro and onion. Served with a side of refried beans and hot salsa.
$10.99
0

Tacos De Pollo Asado

Three soft flour tortillas stuffed with grilled chicken, lettuce, cheese, and pico de gallo.
$10.99
0

Tacos Pescado

Three soft flour tortillas stuffed with grilled seasoned tilapia. Served with guacamole, pico de gallo, and a side of rice.
$10.99
0

Tacos Al Pastor

Three soft corn tortillas filled with chopped marinated pork. Served with beans, cilantro, and onion or hot salsa on the side.
$10.99
0

Tacos De Carnitas

Slow cooked pork in three soft corn tortillas. Served with cilantro and onion, hot salsa, and a side of beans.
$10.99
0

Tacos De Carne Asada

Chopped steak in three soft corn tortillas. Served with cilantro and onion, hot salsa, and beans.
$10.99
0

Tacos Veracruz

Three soft flour tortillas stuffed with grilled shrimp and sliced avocado. Served with pico de gallo and a side of rice.
$11.89
0

Burritos

Baja Burrito

A 10-inch burrito filled with seasoned, grilled Tilapia, Spanish rice and pico de gallo. Covered with cheese dip.
$11.99
0

Burrito Azteca

A 10" burrito filled with grilled chicken and steak, rice, and black beans. Topped with sliced avocado and served with a side of sour cream and pico de gallo.
$10.99
0

Burritos Carnitas

Two burritos filled with slow-cooked pork and topped with cheese dip. Served with hot sauce and cilantro and onion.
$10.99
0

Burritos Mexicanos

Two burritos filled with beef tips. Topped with red sauce, cheese dip, and guacamole salad.
$10.79
0

Burritos Deluxe

Two burritos, one chicken and one beef. Topped with lettuce, tomato, and sour cream.
$9.79
0

Burrito Grande

A 10" burrito filled with chopped steak, rice, and beans. Topped with tangy green salsa, cheese, lettuce, sour cream, and tomato.
$10.99
0

Burrito San Jose

A 10" burrito stuffed with grilled chicken, chorizo, rice, beans, and pico de gallo. Topped with cheese dip and pico de gallo.
$10.99
0

Burrito Fajita

A 10" burrito stuffed with grilled chicken or steak, peppers, onions, rice, and beans. Topped with cheese dip.
$10.99
0

Burrito California

A 10" burrito filled with steak or chicken, rice, beans, and shredded cheese.
$10.99
0

Fajitas

Jalapeno Fajitas

Choose from chicken or steak grilled with fresh jalapenos, onions and tomatoes.
$13.49
0

Jalapeno Fajitas for Two

Choose from chicken or steak grilled with fresh jalapenos, onions, and tomatoes.
$20.49
0

Texas Fajitas

Steak, chicken, and shrimp grilled with onions, peppers and tomatoes.
$14.99
0

Texas Fajitas for Two

Steak , chicken and shrimp grilled with onions, peppers and tomatoes.
$22.99
0

Chicken Fajitas

Chicken grilled with onions, peppers and tomatoes.
$12.49
0

Chicken Fajitas for Two

Chicken grilled with onions, peppers and tomatoes.
$19.49
0

Steak Fajitas

Steak grilled with onions, peppers and tomatoes.
$12.49
0

Steak Fajitas for Two

Steak grilled with onions, peppers and tomatoes.
$19.49
0

Steak Fajitas for Two

Steak grilled with onions, peppers and tomatoes.
$19.49
0

Shrimp Fajitas

Shrimp grilled with onions, peppers and tomatoes.
$16.99
0

Shrimp Fajitas for Two

Shrimp grilled with onions, peppers, and tomatoes.
$24.99
0

House Specials 

Arroz Tolteca

Choice of grilled steak or chicken cooked with peppers and onions. Served on a bed of white rice. Rice contains peas and carrots.
$10.99
0

Tierra y Mar

Thinly sliced steak, grilled chicken breast, and shrimp. Served with pico de gallo, rice, guacamole salad, and tortillas.
$16.99
0

Pollo Primavera

Grilled chicken breast topped with grilled mushrooms and cheese dip. Served with rice and guacamole salad.
$11.59
0

Carnitas Dinner

Slow cooked pork served with rice, beans, and tortillas.
$11.49
0

Grande Special

Burrito, enchilada, chile relleno, chalupa, taco, rice, and beans.
$15.59
0

Carne Asada

Thinly sliced steak served with beans, guacamole salad, and tortillas.
$12.59
0

Chimichangas

Two flour tortillas stuffed with beef tips or shredded chicken and topped with cheese dip. Served with guacamole salad and beans.
$10.99
0

Pollo Special

Grilled chicken breast served with rice, guacamole salad, and tortillas.
$10.99
0

Taquitos Mexicanos

Two beef and two chicken taquitos served with lettuce, tomato, sour cream, and guacamole.
$10.49
0

La Tolteca Special

One chicken burrito and one chicken enchilada topped with lettuce, tomato, cheese, and sour cream.
$9.49
0

Mole Poblano

Shredded chicken cooked in mole poblano sauce. Served with rice, guacamole salad, and tortillas.
$11.49
0

Chile Verde

Pork tips cooked in green salsa. Served with rice, beans, and tortillas.
$11.49
0

Dos Amigos

One beef burrito and one chicken chimichanga topped with cheese dip, lettuce, tomato, sour cream, and guacamole. Served with rice and beans.
$11.99
0

Chori Pollo

Grilled chicken and chorizo topped with cheese dip. Served with rice, beans, and tortillas.
$11.99
0

Brochetta's

Grilled chicken breast and thinly sliced steak topped with peppers, onions, tomatoes, and cheese dip. Served with rice, guacamole salad, and tortillas.
$11.99
0

Flautas

Two rolled flour tortillas stuffed with beef tips or shredded chicken and fried. Served with lettuce, sour cream, guacamole, pico de gallo, and a side of rice.
$10.49
0

Carnitas Enchipotladas

Slow cooked pork in a spicy chipotle sauce. Served with rice, beans, and tortillas.
$11.49
0

Steak Tolteca

Ribeye steak topped with grilled onions and mushrooms. Served with rice, guacamole salad, and tortillas.
$15.49
0

Arroz Con Pollo

Rice topped with grilled chicken and cheese dip.
$10.49
0

Molcajete

Thinly sliced steak, grilled chicken, shrimp, sliced avocado, chorizo, and red salsa. Served with rice, salad, and tortillas. Choose from hot or mild.
$17.99
0

Create Your Own Combo

Plato Chico

All combo plates are served with rice and beans.
$7.99
0

Plato Mediano

Choose two items. All combo plates are served with rice and beans.
$9.99
0

Plato Grande

Choose three items. All combo plates are served with rice and beans.
$12.49
0

Seafood

Pescado Frito

Two Flounder fillets breaded and fried crisp. Served with Spanish rice, lettuce, pico de gallo and sour cream.
$11.99
0

Arroz con Camarones

Rice topped with grilled shrimp, melted cheese, peppers, and onions.
$11.99
0

Puerto Vallarta

Grilled tilapia fillet, shrimp, and chicken breast. Served on a bed of lettuce leaves with rice, grilled zucchini, avocado, and pico de gallo.
$15.99
0

Camarones al Mojo de Ajo

Shrimp and green onions sauteed in garlic and butter. Served with rice, guacamole salad, and tortillas.
$13.99
0

Soft Shrimp Chimichangas

Two flour tortillas rolled and stuffed with grilled shrimp. Topped with cheese dip and served with refried beans and guacamole salad.
$11.99
0

Mojarra Frita

Whole fried tilapia served with rice, guacamole salad, pico de gallo, and tortillas.
$12.99
0

Camarones a La Diabla

Shrimp and grilled onions sauteed in our own diabla salsa. Served with rice, guacamole salad, and tortillas.
$13.99
0

Shrimp Cocktail

Steamed shrimp with avocado, diced tomato, onion, and cilantro served in our own special tomato sauce.
$12.99
0

Tilapia Tolteca

Grilled seasoned tilapia fillets topped with sliced avocado and pico de gallo. Served with rice and grilled mixed vegetables.
$12.99
0

Vegetarian's Delight

Make Your Own Veggie Combo

Served with rice and beans. Choose two items from the list below: bean burrito, bean taco, cheese enchilada, bean enchilada, spinach enchilada, cheese enchilada, spinach quesadilla, black bean quesadilla.
$9.59
0

Cheese Quesadilla Ranchera

A 10" flour tortilla filled with refried beans and cheese. Served with sour cream, guacamole, and pico de gallo.
$7.99
0

Quesadilla Rellena

Flour tortilla grilled and stuffed with mushrooms, onions, tomatoes, beans, and cheese. Served with rice and guacamole salad.
$8.49
0

Veggie Burrito Grande

A 10" burrito stuffed with rice, beans, grilled onions, peppers, and tomatoes. Topped with red sauce and cheese dip.
$9.59
0

Fajita Vegetariana

Grilled onions, peppers, tomatoes, zucchini, and mushrooms. Served with beans, guacamole salad, and tortillas.
$410.99
0

Veggie Chimichangas

Two chimichangas filled with spinach, onions, and tomatoes. Served with beans and guacamole salad.
$9.99
0

Veggie Quesadilla Ranchera

10" flour tortilla grilled and stuffed with cheese, refried beans, mushrooms, onions, green peppers, and tomatoes. Served with guacamole, sour cream, and pico de gallo.
$10.99
0

Enchiladas 

Enchilada Suprema

Combination of chicken enchilada, beef enchilada, cheese enchilada, and bean enchilada. Topped with lettuce, tomato, and sour cream.
$10.99
0

Yolandas

Three chicken enchiladas topped with red sauce and cheese. Served with rice and guacamole salad.
$10.99
0

Enchiladas Verdes

Three chicken enchiladas topped with green salsa. Served with rice and guacamole salad.
$10.99
0

Enchiladas Chipotle

Three chicken enchiladas topped with a spicy chipotle sauce and cheese dip. Served with rice and guacamole salad.
$10.99
0

A La Carte & Soft Drinks 

16 Oz Bottled Soda

$1.59
0

Burrito

Flour tortilla rolled and stuffed with choice of filling. Topped with mild red sauce and cheese.
$3.69
0

2 Burritos

Flour tortillas rolled and stuffed with choice of filling. Topped with red sauce and cheese.
$6.99
0

Chicken Tamale

Chicken steamed in a corn husk. Topped with red sauce and cheese.
$2.99
0

3 Chicken Tamales

Chicken steamed in a corn husk. Topped with red sauce and cheese.
$8.99
0

Chile Relleno

Anaheim pepper stuffed with choice of filling and cheese.
$2.79
0

3 Chile Rellenos

Anaheim peppers stuffed with choice of filling and cheese.
$6.99
0

Chori Chile

An Anaheim pepper stuffed with your choice of grilled chicken & chorizo or ground beef & chorizo Mexican sausage. Topped with melted cheese.
$3.29
0

3 Chori Chiles

Anaheim peppers stuffed with your choice of grilled chicken & chorizo or ground beef & chorizo Mexican sausage. Topped with melted cheese.
$8.99
0

Crispy Taco

Crispy corn shell filled with ground beef or chicken, lettuce and cheese.
$1.99
0

3 Crispy Tacos

Crispy corn shells filled with ground beef or chicken, lettuce and cheese.
$5.59
0

Enchilada

Corn tortilla rolled and stuffed with ground beef, chicken or cheese. Topped with red sauce and cheese.
$2.79
0

3 Enchiladas

Corn tortilla rolled and stuffed with ground beef, chicken or cheese. Topped with red sauce and cheese.
$6.99
0

Jarrito

A jarrito is a Mexican bottled soda.
$2.29
0

Soft Taco

Soft flour tortilla filled with ground beef or chicken, lettuce and cheese.
$2.29
0

3 Soft Tacos

Soft flour tortillas filled with ground beef or chicken, lettuce and cheese.
$6.59
0

Sour Cream

$0.99
0

Shredded Cheese

$0.99
0

Sliced Jalapenos

$0.99
0

3 Tortillas

$0.99
0

Pico De Gallo

$0.99
0

Diced Tomatoes

$0.99
0

Lettuce

$0.99
0

4 Chiles Toreados

$1.59
0

Sliced Avocado

$2.29
0

Refried Beans

$2.39
0

Spanish Rice

$2.39
0

Black Beans

$2.39
0

Guacamole Salad

$3.99
0

French Fries

$2.59
0

Bean Chalupa

$3.59
0

Tostada

$3.59
0

Chimichanga

$3.79
0

Chicken Quesadilla

$3.99
0

Shrimp Quesadilla

$4.99
0

Order anything

Tell us what you want and we will send a Postmate to get it for you.
Add an item
Describe what you're looking for. Learn more
Postmates

Postmates

©2020 Postmates IncTermsPrivacy