La Tolteca Mexican Restaurant Menu (Update 2025)
Welcome to La Tolteca Mexican Restaurant, a vibrant culinary gem located at 3048 Richmond Rd, Williamsburg, VA. Known for its authentic Mexican flavors, the menu is a fiesta of options that cater to all tastes.
Highlights include delectable family meals, boasting generous portions, such as the Family Meal Fajitas featuring your choice of grilled chicken, steak, or both, served with traditional accompaniments like red salsa and tortillas. The Create Your Own platters allow diners to customize their experience, with two or three items served alongside rice and beans.
Don’t miss the refreshing California Salad and the flavor-packed Taco Salad for lighter fare. Customers rave about the fast service, friendly staff, and the restaurant's sparkling clean ambiance. Whether you’re in the mood for loaded nachos or succulent street tacos, La Tolteca delivers on both taste and hospitality. It's a must-visit for any Mexican food lover!
Create Your Own
Plato Chico
Choose one item from the list. Served with Spanish rice and refried beans.
Plato Grande
Choose three items from the list. Served with Spanish rice and refried beans.
Plato Mediano
Choose two items from the list. Served with Spanish rice and refried beans.
12 Enchiladas Family Meal
Includes a 8 oz. Red Salsa, a Medium Bag of Chips, Spanish rice and refried beans. Enchiladas are topped with red sauce and cheese.
Family Meal Fajitas
Includes 8oz. Red Salsa, Medium Bag of Chips, Spanish rice, refried beans, 12 tortillas, Lettuce, tomatoes, sour cream and cheese. Choose from Grilled Chicken, Steak or both cooked with peppers, onions and tomatoes.
12 Tacos Family Meal
Includes a 8 oz. Red Salsa, Medium Bag of Chips, Spanish Rice and Refried Beans. Choose from ground beef or shredded chicken in crispy or soft shells. Topped with lettuce and cheese.
15 Tacos De Asada Family Meal
Includes a 8 oz. Red Salsa, medium Bag of Chips, Spanish Rice, Refried Beans, hot Sauce and Cilantro and Onions. Choose from soft flour or soft corn tortillas. Choose from Grilled Chicken, Carne Asada (Steak) or Carnitas (Slow cooked pork).
Family Meals
Salads
Taco Salad
A crisp flour tortilla shell filled with ground beef, beef tips or shredded chicken, refried beans, lettuce, tomato, cheese and sour cream.
Fajita Taco Salad
Crisp tortilla shell filled with steak or chicken, onions, peppers, tomatoes and lettuce. Served with Ranch or Italian dressing.
Chipotle Lime Salad
Crisp lettuce, spinach, tomatoes, sliced avocado and tortilla strips topped with our Chipotle Lime Chicken. Served with Ranch or Italian dressing.
California Salad
Bed of lettuce and spinach topped with grilled chicken and shrimp, tomatoes, onions, green peppers, sliced avocado and fried tortilla strips. Served with Ranch or Italian dressing.
Cheese Dip
Does not come with Chips.
Grande Cheese Dip
Does not come with Chips.
Salsa Blanca (White Sauce)
Does not come with Chips.
Carne Asada Fries
Crispy french fries covered with queso and carne asada. Topped with sour cream and pico de gallo.
Cheese Dip & Chorizo
Does not come with Chips.
Guacamole Dip
Does not come with Chips.
Guacamole Mexicano
Fresh avocado, cilantro, tomato, onions, and jalapeños. made to order.
Cheese Quesadilla
Shrimp Cheese Dip
Grilled shrimp and pico de gallo covered with cheese dip.
Salsa Picosa (Hot Sauce)
Does not come with Chips.
Buffalo Wings (6)
Hot or mild with ranch dressing and celery sticks.
Birria Egg Rolls
2 egg rolls stuffed with cheese, birria, cilantro and onions. Served with consume and avocado crema.
Beef Soup
Bean Dip
Does not come with Chips.
Appetizers
Catering
Refried Beans
1/2 Tray Sopapillas (24 Pieces)
Fried flour tortilla triangles drizzled with honey and sprinkled with cinnamon sugar.
Black Beans
Spanish Rice
1/2 Tray Chips
Chimichangas
Flour tortillas stuffed with beef tips or shredded chicken and fried crisp.
Burritos
Flour tortilla filled with your choice of ground beef, shredded chicken or refried beans, topped with red sauce and melted cheese.
Tacos Tolteca
Soft corn or flour tortillas stuffed with a choice of Grilled Chicken, Steak or grilled Tilapia (fish). Topped with cilantro and onions.
Full Tray Churros (48 Pieces)
Enchiladas
Corn tortillas filled with your choice of filling. Topped with red sauce and melted cheese.
Full Tray Chips
1/2 Tray Churros (24 Pieces)
Stick pastry rolled in cinnamon sugar.
Tacos Tray
Tacos filled with ground beef or shredded chicken, lettuce and cheese. Choose from Crispy or Soft shells.
Quesadillas
Flour tortilla grilled and stuffed with cheese or cheese and beans.
16 Oz. Pico De Gallo
Chopped tomatoes, onions, cilantro and jalapenos.
8 Oz Pico De Gallo
Chopped tomatoes, onions, cilantro and jalapenos.
Pico De Gallo
Soft Drinks
Bottled Water
16 oz.
Bottled Drinks
16 oz. bottled soda
Orange Juice (No Refills)
Jarrito
A jarrito is a mexican bottled soda.
Bottled Root Beer
Squirt
Cranberry Juice ( No Refills)
Milk (No Refills)
Pellegrino Mineral Water
Red Bull
Mexican Coke
The same great taste made with only pure cane sugar and served in a bottle.
Burrito Azteca
A 12 inch tortilla filled with grilled chicken, steak, black beans and Spanish rice. Topped with sliced avocado and served with sour cream and pico de gallo.
Burrito San Jose
A 12 inch tortilla filled with grilled chicken, chorizo, Spanish rice, refried beans and pico de gallo. Topped with cheese dip and pico de gallo.
Burritos Deluxe
Two burritos, one shredded chicken and one ground beef topped with red sauce, cheese, lettuce, sour cream and tomato.
Burrito Grande
A 12 inch tortilla filled with steak, Spanish rice and refried beans. Topped with tangy green salsa, cheese, lettuce, tomato and sour cream.
Burrito Fajita
A 12 inch tortilla filled with grilled chicken, steak or both, peppers, onions, Spanish rice and refried beans. Topped with cheese dip.
Burrito California
A 12 inch tortilla filled with grilled chicken or steak, refried beans, Spanish rice and cheese.
Burritos
Chips
Medium Bag Of Chips
Small Bag Of Chips
Chips & Salsa (Medium Bag & 2 Red Salsa)
Comes with a medium bag of chips and two small red salsas.
8 Oz Cheese Dip
16 Oz. Cheese Dip
Cheese Dip
A La Carte
Shrimp Quesadilla
Flour tortilla grilled and stuffed with grilled shrimp and cheese.
O/ Cilantro
1 Chimichanga
One chimichanga, soft or fried, topped with cheese dip.
O/ Spanish Rice
O / Chiles Toreados
Soft Taco
Soft flour tortilla filled with your choice of filling. Topped with lettuce and cheese.
O/ Refried Beans
Chicken Tamale
Filled with shredded chicken and topped with red sauce and melted cheese.
O/ Sliced Avocado
Burrito
A Soft flour tortilla filled with your choice of filling and topped with red sauce and melted cheese.
O/ Shredded Cheese
O/ French Fries
Chile Relleno
Anaheim pepper filled with your choice of filling and topped with melted cheese.
Chicken Quesadilla
Flour tortilla grilled and stuffed with shredded chicken and cheese.
O/ Sliced Jalapenos
O/ Diced Tomatoes
O/ Tortillas (3)
Enchilada
Soft corn tortilla stuffed with your choice of filling. Topped with red sauce and melted cheese.
Crispy Taco
Crispy taco shell filled with your choice of filling and topped with lettuce and cheese.
O/ Black Beans
O/ Pico De Gallo
Chori Chiles
Anaheim pepper stuffed with your choice of ground beef and chorizo or grilled chicken and chorizo. Topped with melted cheese.
O/ Sour Cream
16 Oz. Horchata (No Refills)
16 Oz. Agua Fresca (No Refills)
32 Oz. Agua Fresca (No Refills)
32 Oz. Horchata (No Refills)
Agua Frescas
Sizzling Fajitas
Chicken Fajitas
Chicken cooked with peppers, onions and tomatoes. Served with refried beans, lettuce, tomato, sour cream, cheese and tortillas.
Shrimp Fajitas
Shrimp cooked with peppers, onions and tomatoes. Served with refried beans, lettuce, sour cream, tomato, cheese and tortillas.
Texas Fajitas
Steak, chicken and shrimp cooked with peppers, onions and tomatoes. Served with refried beans, lettuce, sour cream, tomato, cheese and tortillas.
Steak Fajitas
Steak cooked with peppers, onions and tomatoes. Served with refried beans, lettuce, tomato, sour cream, cheese and tortillas.
Mixed Fajitas
Chicken and steak cooked with peppers, onions and tomatoes. Served with refried beans, lettuce, sour cream, tomato, cheese and tortillas.
Molcajete
Thinly sliced steak, grilled chicken, shrimp, sliced avocado, chorizo and red sauce in a sizzling hot stone bowl. Served with Spanish rice, lettuce, sour cream, cheese, tomato and tortillas.
Puerto Vallarta
Grilled Tilapia fillet, shrimp and a seasoned, grilled chicken breast. Served on a bed of lettuce leaves with Spanish rice, grilled zucchini, avocado and pico de gallo.
Chimichangas Dinner
Two flour tortillas stuffed with beef tips or shredded chicken (Soft or Fried). Topped with cheese dip. Served with refried beans, lettuce, sour cream and tomato.
Tierra Y Mar
Thinly sliced steak, a grilled chicken breast and shrimp. Served with Spanish rice, lettuce, pico de gallo and tortillas.
Arroz Con Pollo
Spanish rice topped with grilled chicken and melted cheese.
Pollo Special
Two seasoned, grilled chicken breasts served with Spanish rice, lettuce, sour cream, tomato and tortillas.
Taquitos Mexicanos
Taquitos are corn tortillas that are stuffed, rolled and fried crisp. Two beef tip and two shredded chicken taquitos served with lettuce, tomato, sour cream and guacamole.
Chori Pollo
Grilled chicken and chorizo (sausage) topped with cheese dip. Served with Spanish rice, refried beans and tortillas.
Carne Asada
Thinly sliced steak served with refried beans, Spanish rice, lettuce, sliced avocado, pico de gallo and tortillas.
Pozole
Soup made with pork, hominy nad dried red peppers. Served with Spanish rice or refried beans, shredded cabbage, radishes, cilantro and onions and lime wedges.
Carnitas Enchipotladas
Slow cooked pork topped with a spicy chipotle sauce. Served with Spanish rice, refried beans and tortillas.
Steak Tolteca
A Rib eye steak topped with grilled mushrooms and onions. Served with Spanish rice, lettuce, sour cream, tomato and tortillas.
Carnitas Dinner
Slow cooked pork served with Spanish rice, refried beans and tortillas.
House Specials
Nachos
Tex Mex Nachos
Toasted chips topped with melted cheese, chipotle steak or chipotle chicken, pico de gallo, sour cream and guacamole.
Nachos With Beans
Toasted chips topped with melted cheese and refried beans.
Nachos With Beef
Toasted chips topped with melted cheese and ground beef.
Nachos Supremo
Toasted chips topped with melted cheese, shredded chicken, ground beef, refried beans, lettuce, tomato and sour cream.
Nachos With Cheese
Toasted chips topped with melted cheese.
Nachos With Chicken
Toasted chips topped with melted cheese and shredded chicken.
Fajita Nachos
Tosted chips topped with melted cheese, steak or chicken, peppers, onions and tomatoes.
Italian Rum Cake
A triple layer of rum infused vanilla cake layered with chocolate and vanilla custard, covered in vanilla buttercream, with toasted slivered almonds.
Xangos
Apple Burrito
A 10 inch flour tortilla rolled around apple pie filling and fried crisp. cut into three pieces (enough to share). served with whipped cream and chocolate sauce.
Sopapilla
Mexican Fried Ice Cream
Flan
Coconut Cloud Cake
Three layers of vanilla cake and creamy coconut frosting.
Churros
Desserts
Vegetarian's Delight
Shroom Tacos
Corn tortillas filled with grilled mushrooms, peppers, onions and cheese. Served with a side of Spanish rice or beans
Fajita Vegetariana
Grilled onions, peppers, tomatoes, mushrooms and zucchini. Served with refried beans, lettuce, sour cream, tomato, cheese and tortillas.
Cheese Quesadilla Ranchera
A 10 inch flour tortilla filled with refried beans and cheese. Served with pico de gallo, sour cream and guacamole.
Veggie Burrito Grande
A 10 inch burrito stuffed with Spanish rice, refried beans, green peppers, onions and tomatoes. Topped with red sauce and cheese dip.
Bean Taco Salad
Crisp tortilla shell filled with Spanish rice, refried beans, lettuce, sour cream, tomato and cheese.
Enchiladas Verdes
Three chicken enchiladas topped with tangy green salsa and cheese. Served with Spanish rice, lettuce, tomato and sour cream.
Enchiladas Rancheras
Three cheese enchiladas topped with pork carnitas, peppers and onions. Served with Spanish rice and refried beans.
Enchiladas Chipotle
Three chicken enchiladas topped with spicy chipotle sauce and cheese dip. Served with Spanish rice, lettuce, tomato and sour cream.
Enchilada Suprema
Combination of chicken enchilada, beef enchilada, bean enchilada and cheese enchilada. Topped with lettuce, tomato and sour cream.
Enchiladas Mexicanas
Three chicken enchiladas, one with tangy green sauce, one with cheese dip and one with red sauce. topped with melted cheese and sever with Spanish rice and refried beans.
Yolandas
Three chicken enchiladas topped with red sauce and cheese. Served with Spanish rice, lettuce, tomato and sour cream.
Enchiladas
Quesadillas
Quesadilla Ranchera
10 inch flour tortilla grilled and stuffed with refried beans and cheese. Served with guacamole, pico de gallo and sour cream.
Quesadilla Arizona
10 inch flour tortilla grilled and stuffed with grilled chicken, black beans and pico de gallo. Served with sour cream and guacamole.
Quesabirria
12 inch flour tortilla filled with beef birria, cilantro, onions and cheese with a side of consume.
Quesadilla Primavera
A grilled flour tortilla stuffed with seasoned, grilled chicken, cheese and spinach. Served with Spanish rice, lettuce, sour cream and pico de gallo.
Quesadilla Rellena
Grilled flour tortilla stuffed with beef tips or shredded chicken and cheese. Served with Spanish rice, lettuce, sour cream and tomato.
Shrimp Quesadilla
Grilled flour tortilla stuffed with grilled shrimp and cheese. Served with Spanish rice, lettuce, sour cream and tomato.
Quesadilla Chipotle
A double quesadilla made with 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 guacamole, sour cream and pico de gallo.
Red Salsa
White Salsa
Hot Salsa
5 oz. order of home made hot salsa.
Salsa
Tacos
Tacos Pescado
Three soft flour tortillas filled with grilled Tilapia (fish). Served with a side of pico de gallo.
Tacos Al Pastor
Three soft corn tortillas filled with chopped, marinated pork. Served with cilantro and onions and hot salsa.
Philly Steak Tacos
Three soft flour tortillas filled with Philly steak, grilled peppers and onions, then drizzled with cheese dip.
Tacos De Carnitas
Three soft corn tortillas filled with slow cooked pork. Served with cilantro and onions and hot salsa.
Tacos De Birria
Three corn tortillas filled with slow cooked beef, cheese, cilantro and onions, then grilled. Served with a side of dipping sauce.
Tacos Veracruz
Three soft flour tortillas filled with grilled shrimp and sliced avocado. Served with a side of pico de gallo.
Tacos De Carne Asada
Three soft corn tortillas filled with chopped steak. Served with cilantro and onions and hot salsa.
Street Tacos
4 Small corn tortillas with a choice of filling. All four must be the same. Topped with cilantro and onions and served with a side of hot salsa.
Tacos De Lengua
Three soft corn tortillas filled with chopped beef tongue. Served with cilantro and onions and hot salsa.
Tacos De Pollo Asado
Three soft flour tortillas filled with seasoned grilled chicken, lettuce, pico de gallo and cheese.
Tilapia Tolteca
Grilled, seasoned Tilapia fillets topped with sliced avocado and pico de gallo. Served with Spanish rice and grilled mixed vegetables.
Camarones Al Mojo De Ajo
Shrimp and onions sauteed in garlic and butter. Served with Spanish rice, lettuce, sour cream, tomato and tortillas.
Camarones A La Diabla
Grilled shrimp and onions sauteed in our own Diabla salsa. Served with Spanish rice, lettuce, tomato, sour cream and tortillas.
Shrimp Cocktail
Shrimp, avocado, cilantro, onions, jalapenos and tomatoes in our own special tomato sauce.
Arroz Con Camarones
Spanish rice topped with grilled shrimp, peppers, onions and melted cheese.
Mojarra Frita
A whole fried Tilapia. Served with Spanish rice, lettuce, sour cream, pico de gallo and tortillas.