Cholula Mexican Restaurant

Welcome

Cholula Mexican Restaurant located on Max Meadows, VA 24360. We have awesome recipes and the most talented chefs in town! We offer Friendly service in a clean establishment, everything we ordered was delicious!

Online Order

Come and See

providing fast, relaxed, healthy and stylish dining experience to its customers. “Taste, culture, health, fashion”

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.

Fajita Tacos

Three soft flour tortillas with your choice of grilled chicken breast or grilled steak sautéed with onions and bell peppers. Topped with shredded cheddar cheese. Served with Mexican rice and black beans on the side.
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.
Baja Fish Tacos

Three fried tilapia tacos on a soft corn tortilla, topped with red cabbage, pico de gallo, and chipotle sauce. Served with Mexican rice and black 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.
Baja Fish Tacos

Three fried tilapia tacos on a soft corn tortilla, topped with red cabbage, pico de gallo, and chipotle sauce. Served with Mexican rice and black 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 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.
Fajita Tacos

Three soft flour tortillas with your choice of grilled chicken breast or grilled steak sautéed with onions and bell peppers. Topped with shredded cheddar cheese. Served with Mexican rice and black beans on the side.

Testimonials

What Clients Say

"Good traditional style restaurant. Almost of their dishes are spicy, but delicious. If you are spicy foods lover, this will be your favorite place around port authority. The waiters are really friendly and they do offer hot water during the winter. Also, all the dishes’ price include tip. So no tips are required."

Kong

Yelp Review

"Easily the best Mexico you’re likely to get in Times Square. They have both authentic and American dishes, beer, and they’re great for groups. The food is sooo good my new favorite spot when I visit"

Mark

Yelp Review

"Very good Mexico restaurant. Came with friends and binged out on spicy rice noodle dishes. Don’t know about the service complaints from some others. Come on 1 star service was bad but the food was great. Don’t believe them. Truth, they are busy and are packed on the cold day. Bit that is due to the popularity of their spicy dishes. Don’t believe me, try it for your self. One more recommendation, and this is for all the non Mexico of us. Order the authentic Mexico dishes. Forget the General Tsou Chicken. This is only created for foreigners."

Leo

Google Review

"Good traditional style restaurant. Almost of their dishes are spicy, but delicious. If you are spicy foods lover, this will be your favorite place around port authority. The waiters are really friendly and they do offer hot water during the winter. Also, all the dishes’ price include tip. So no tips are required."

Kong

Google Review

Behind the Scenes

The Gallery

Welcome to Cholula Mexican Restaurant, the home of creative sushi rolls that are fresh and delicious every time, right in the heart of Max Meadows, VA!
Come try our crispy Scallion pancakes and delectable Shanghai spring rolls to try while you wait for our chefs to craft your special Volcano roll. With a commitment to authenticity, a diverse menu, and exceptional service, we invite you to see why loyal customers keep coming back!

Find More