Welcome to Juan's Mexican Cafe and Cantina
Nestled in Hayes, Virginia, Juan's Mexican Cafe and Cantina offers a vibrant dining experience marked by its warm, friendly atmosphere. Guests rave about the extensive menu, which includes crowd-pleasers like Pollo Primavera and chori-Pollo. The attentive service stands out, with staff going above and beyond to ensure every need is met, even during busy hours. Reviewers highlight the quick arrival of fresh, flavorful dishes, making it a local favorite for anyone craving authentic Mexican cuisine. With excellent food, lively decor, and a welcoming environment, Juan's shines as a hidden gem worth discovering.
- 2310 George Washington Memorial Hwy, Hayes, VA 23072, United States Hotline: +1 804-642-5401
Welcome to Juan's Mexican Cafe and Cantina, a delightful culinary gem located at 2310 George Washington Memorial Hwy, Hayes, VA 23072. Renowned for its vibrant atmosphere and authentic flavors, this restaurant invites you to embark on a savory journey through the rich tapestry of Mexican cuisine.
As you step inside, you're greeted by a warm and friendly ambiance, perfect for both casual outings and special occasions. The decor exudes a charming Mexican flair, complemented by an upbeat vibe that makes it a favorite spot for locals and visitors alike. Many patrons, like Matthew Anderson, rave about the fajita nachos, describing the food as “great” and the service as “warm and friendly.”
With a diverse menu boasting classic dishes, there’s something for every taste. Whether you’re craving Pollo Primavera like Penny Anderson, or delectable chicken enchiladas, you're in for a treat. Customer feedback consistently highlights the quality of the food — fresh, hot, and plentiful — as well as the attentive service provided by the dedicated staff like Herman, who is known for his pleasant demeanor and quick responses.
Not only do they prioritize the customer experience, but they also ensure that every dish is prepared with care. The chori-Pollo and various fajitas are frequently praised for their authentic flavors and generous portions, making every visit worthwhile. Reviewers like Richard Gdovic appreciate the restaurant’s commitment to cleanliness and its reasonable pricing, which places it on par with other reputable dining spots in the area.
If outdoor dining is your preference, Juan's offers a lovely patio for those warm Virginia evenings, where you can enjoy your meal surrounded by beautiful scenery. Whether you are stopping by after fishing at Gloucester Point or just indulging in a night out, Juan's Mexican Cafe and Cantina promises a delightful dining experience. It’s no wonder why this hidden gem continues to receive high recommendations and has amassed a loyal following.
In short, if you haven't yet ventured into the flavors of Juan’s, now is the time to immerse yourself in Mexico's culinary delights, right here in Hayes.

Great food and great service! Very warm and friendly atmosphere! The menus has every option you can think of. 10/10 would recommend to everyone! We ordered the fajita nachos shown in the picture.

Super friendly host and waitress. We had to wait to order because they were so busy, but apologetic and took extreme measures to make sure we had everything we needed once our order was placed. The Pollo Primavera was fantastic!!

Herman, the server, greeted us with a very pleasant demeanor. The food was awesome. His serves was great. Fast, hot & plentiful.

We love Juan's! Great atmosphere! Friendly staff! Most excellent food!! Been a few times and haven't been disappointed!!

We had the chori-Pollo and chicken enchiladas. Food arrived quickly. Everything was hot and very fresh. Service was friendly and prompt. Love this restaurant!

First time here. Very friendly and attentive wait staff! Upbeat fun atmosphere with great sports style bar and seating in a separate room from main dining area. Very Clean. Nice Mexican themed decor. The food was very good and served quickly! Pricing was reasonable and similar to like restaurants. A hidden gem tucked away in Hayes! Definitely recommend.

I stopped here after checking out the public fishing peer and beach at Gloucester Point Virginia. The food was very good and for the most point reasonably priced. The wait staff was super friendly and very helpful. My date had fried oyster tacos I had the Pollo Primavera. There's an outside dining area that would be good for warmer weather.

Excellent Mexican food!!! Went there with a friend today for lunch. She had mixed fajitas and I had a Rellana quesadilla. Both were fabulous!!! We will be back.