Suggestions
Explore the featured selections!
Fajitas Cinco de Mayo
#8 Spinach Cream Burritos
#1 Speedy Gonzales
NEW! Burrito Al Pastor
About
Cinco De Mayo Mexican Restaurant - Yorktown
Welcome to Cinco De Mayo Mexican Restaurant - Yorktown, a true haven for Mexican cuisine enthusiasts located at 121 Grafton Station Ln A, Yorktown, VA 23692. Whether you're in the mood for a casual lunch or a vibrant dinner with friends, this restaurant promises to delight your palate with its authentic flavors and warm ambiance. Not only does it boast an impressive menu filled with classic favorites, but it also adds its own unique twist, making every dining experience memorable.
One of the standout dishes here is the Papa Fiesta Combo, which features a satisfying stir fry of steak, potatoes, onions, tomatoes, and cilantro, served beautifully with rice, beans, and tortillas—all for just $14.99. For those craving a seafood feast, the El Sombrero offers marinated tender steak paired with sautéed shrimp in garlic and guajillo pepper sauce, finished with a magnificent cheese topping, delighting your senses at $19.50. The Burrito Al Pastor, a new star on the lunch menu at $11.75, envelops a mélange of grilled pork marinated in a zesty pineapple adobo sauce, delivering a punchy flavor that harmonizes perfectly with the accompanying rice and beans.
Many patrons rave about the drinks, particularly the margaritas made with real lime juice and just the right amount of triple sec, ensuring a refreshing and zesty sip. As Alan Montoya aptly noted, the restaurant is not just about the food; it’s also about creating an inviting atmosphere, perfect for catch-up sessions over a well-crafted cocktail. Customer reviews resonate with praise for prompt service and a lively vibe that keeps you coming back for more.
From their all-you-can-eat guacamole to the richly flavored dark salsa, every bite at Cinco De Mayo reflects a commitment to quality and authenticity. Whether you're a fan of hearty burritos, sizzling fajitas, or traditional tacos, this restaurant covers all bases. With a staff that is as welcoming as the environment, you will feel right at home while indulging in their culinary offerings.
So why wait? Treat yourself to a delicious meal at Cinco De Mayo Mexican Restaurant - Yorktown. With flavorful dishes cooked to perfection and a friendly ambiance, you’re sure to discover your new favorite Mexican eatery.
For reservations or inquiries, call +1 757-872-0061.
Book a table
Make A Reservation
“ Damn good margarita! Real lime juice, and just enough triple sec to kill the sour. The food is fantastic too, My steak tacos were generous sized, and the salsa was spicy just like i wanted it to be. Im a critic of good micheladas; theirs is top tier! And their Chile Colorado is the good standard for restaurant’s quality Chile Colorado. This restaurant is the perfect place for an evening with friends or if you just want to sit at the bar and enjoy a great marg. ”
“ I chose this place because I was in the area and they had good reviews. I’m all about these google reviews when spending my money at an establishment. So we were greeted by a very nice man and allowed to choose where we wanted to sit. We looked over the menu and placed our order. It took a bit of time for our food to come but not abnormally long. We were really hungry. Let me tell you, the food was delicious!!! I mean it was well worth the wait. My burrito had chicken and shrimp in it and it was cooked to perfection. This place definitely didn’t disappoint and I will definitely be going back to try more stuff on their menu! ”
“ Absolutely best mex buffet in area. 5 words - all you can eat guacamole! Watch out for the dark salsa - very hot, but with good flavor and burn subsides fairly quickly ”
“ I’ve been coming here for years and it’s always been great. Tonight I had the chicken and shrimp fajitas and was impressed with the portion size. It was delicious! I thought it felt like things were missing and realized when I got home it’s because there wasn’t rice and beans on one plate with the lettuce, tomato and guac on the side or even on a separate plate. This time it was just beans no rice on the same plate as lettuce, tomato and guac. Would have been great with cheese but it was delicious without it. I will continue to recommend this place because the food is always good and the staff is very welcoming. ”
“ Stopped in for lunch with a buddy busy but tables were available so no wait. Music was upbeat and server was prompt to greet us offering beverages. And the bar was amazingly quick in making the drinks, the server was back in s flash. We ordered and even though the place was quite full our plates were in front of us in 10 minutes. Great service. Refills on the drinks who could say no to a second. Even with the quick service at no time did we feel rushed. It was pleasant and the service great. Food super fresh and hot. And tasted authentic definitely not out of the can or box. Will definitely return. ”
“ Outstanding! We had fajitas, taco and enchilada. All were great! The salsa/red sauce was really good and cilantro filled. Cheese sauce, white sauce and chips rounded out an excellent lunch! ”
“ The food here is absolutely amazing! The restaurant is impeccably clean and inviting, with a great atmosphere. The service was exceptional. ”
“ The photos speak for them selves I think it was like 23 before tip... that just doesn't happen anywhere else always great experiences when we come here. ”