La Tolteca Authentic Mexican Restaurant

Welcome

La Tolteca Authentic Mexican Restaurant located on Columbia, MO 65201. We have awesome recipes and the most talented chefs in town! We offer La Tolteca Authentic Mexican Restaurant, your fresh & healthy service!

Online Order

Come and See

Please call at (573) 443-1055 for a private tour or make a reservation.

Discover

Signature

Explore texture, color and of course the ultimate tastes with our menu of the season. All the ingredients are fresh and carefully selected by our chefs. Enjoy an extraordinary dinning experience.

Cod Fish Tacos

Three soft flour tortillas filled with grilled cod fish. Served with onions, cilantro, Mexican rice, refried beans, and cilantro aioli on the side.
Tacos Mexico

Three Mexican style street tacos. Soft corn tortillas with your choice of grilled chicken breast, grilled steak, or pork carnitas. Topped with onions and cilantro. Served with Mexican rice and refried beans.
Tacos Juanito

Three Mexican style street tacos. Soft corn tortillas with grilled chicken breast and chorizo. Served with onions, cilantro, Mexican rice, and refried beans.
Burrito del Mar

A mix of crab, scallops, fish and vegetables. Topped with jumbo shrimp, salsa verde and white cheddar cheese. Served with Mexican rice, refried beans, and sour cream.
Tacos Juanito

Three Mexican style street tacos. Soft corn tortillas with grilled chicken breast and chorizo. Served with onions, cilantro, Mexican rice, and refried beans.
Tacos Mexico

Three Mexican style street tacos. Soft corn tortillas with your choice of grilled chicken breast, grilled steak, or pork carnitas. Topped with onions and cilantro. Served with Mexican rice and refried beans.
Burrito del Mar

A mix of crab, scallops, fish and vegetables. Topped with jumbo shrimp, salsa verde and white cheddar cheese. Served with Mexican rice, refried beans, and sour cream.
Cod Fish Tacos

Three soft flour tortillas filled with grilled cod fish. Served with onions, cilantro, Mexican rice, refried beans, and cilantro aioli on the side.

Testimonials

What Clients Say

"Every single thing we ordered was absolutely fantastic! So glad we stumbled into this restaurant for dinner. The green beans were the best I’ve ever had! 5/5, highly recommend!"

Gabrielle

Google Review

"Amazing food, sympathy people and for me and I think the most important, without smell on my cloths! Best choice in town, will be back fur sure!great prices, great food, very friendly staff even when we had a party of 14 come 30 mins before close. would definitely recommend!!"

Pinto

Google Review

"Amazing food, sympathy people and for me and I think the most important, without smell on my cloths! Best choice in town, will be back fur sure!great prices, great food, very friendly staff even when we had a party of 14 come 30 mins before close. would definitely recommend!!"

Pinto

Yelp Review

"For true spice come here. You know you are eating authentic when the asian to white person ratio is 9 to 1 in midtown Columbia! I ordered spicey shredded potato and spicey fish fillet. The fish comes on top of a bed of cooked cabbage. All delicious. Wish i could have tried more dishes."

Kelvin

Yelp Review

"Every single thing we ordered was absolutely fantastic! So glad we stumbled into this restaurant for dinner. The green beans were the best I’ve ever had! 5/5, highly recommend!"

Gabrielle

Google Review

"Amazing food, sympathy people and for me and I think the most important, without smell on my cloths! Best choice in town, will be back fur sure!great prices, great food, very friendly staff even when we had a party of 14 come 30 mins before close. would definitely recommend!!"

Pinto

Google Review

"Amazing food, sympathy people and for me and I think the most important, without smell on my cloths! Best choice in town, will be back fur sure!great prices, great food, very friendly staff even when we had a party of 14 come 30 mins before close. would definitely recommend!!"

Pinto

Yelp Review

"For true spice come here. You know you are eating authentic when the asian to white person ratio is 9 to 1 in midtown Columbia! I ordered spicey shredded potato and spicey fish fillet. The fish comes on top of a bed of cooked cabbage. All delicious. Wish i could have tried more dishes."

Kelvin

Yelp Review

Behind the Scenes

The Gallery

Welcome to La Tolteca Authentic Mexican Restaurant Restaurant! Conveniently located in the hear of Columbia, MO we serve fine Mexico cuisine with fresh ingredients. Our talented chefs try to provide the best to our customers! We are open 7 days a week. Dine-in, Take out and online order are available.

Find More