We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Carlos O'Kelly's Mexican Cafe

$$ - $$$Mexican,
2860 Jefferson Davis Hwy, Stafford, VA 22554-1736
+1 540-659-9982
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent29%
  • Very good37%
  • Average22%
  • Poor6%
  • Terrible6%
Travellers talk about
“spanish rice” (2 reviews)
“tacos” (4 reviews)
“black beans” (2 reviews)
Open Now
11:00 - 23:00All hours
Mexican, Southwestern
$$ - $$$
2860 Jefferson Davis Hwy, Stafford, VA 22554-1736
All Details
Write a Review
Reviews (61)
Traveller rating
Traveller type
Time of year

1 - 10 of 60 reviews

Reviewed 1 week ago via mobile

Love the fresh chips and salsa as always. Food was good and hot (Suz con pollo for me, because I'm not for spicy, and lots of spice for the family to choose from). Dustin was our server and he was great. I was going to...More

Thank JEConrad
Reviewed 3 weeks ago via mobile

This was a nice place. The wait staff was very good. I really wanted to like the food, but it was only average. They had "american" Mexican dishes, but not traditional Mexican I was hoping for.

Thank lmp823
Reviewed 31 July 2017 via mobile

We sat outside and the waiter was attentive and knowledgeable. He had perfect timing on refills and asking if we enjoyed our meal. He offered great food, even described portion sizes. The food was filling, drinks were cold, and service was amazing. This is why...More

Thank Stacy S
Reviewed 12 July 2017 via mobile

We were staying in the Best Western next door. It was Tuesday so they had $2 margaritas- I had mango and hubs had lime, they were fine. I had 2 of the $2 tacos but the waitress forgot to put in the order so they...More

Thank Foodie T
Reviewed 10 July 2017 via mobile

Can't beat the beer prices and selection during happy hour! Tuesday has specials. Dollar tacos and 2$ margheritas. Can't beat it. Great staff

Thank marrasan
Reviewed 15 June 2017 via mobile

Carlos O'Kelly's offers a wide variety of Americanized Tex-Mex style food. The restaurant atmosphere and service are average. I would go here if I was nearby but I probably wouldn't make a special trip. That being said I'll probably be nearby more than once.

Thank Catalaq
Reviewed 22 May 2017

Nice selection. We had the enchiladas and the chicken quesadillas.They offer a lot of options on the enchiladas which is great. Our server was prompt, courteous and upbeat. Can't really ask for more. Very close to our Best Western hotel also.

Thank Daniel B
Reviewed 10 May 2017 via mobile

We have been going to different Carlos locations in VA for 20+ years. Hands down the best salsa & margaritas anywhere. Have NEVER been disappointed coming here. The Fajita Cheese Crisp is amazing. We drive over an hour one way to come here. The only...More

Thank 947indraa
Reviewed 6 May 2017 via mobile

Where do I begin....cinco de never again. If I could give less of a rating then I did I would...unsatisfactory all around. Worse, slowest service I've ever experienced. We sat down by around 645pm and didn't eat till after 9 pm!! And every round of...More

Thank damaritos
Reviewed 1 April 2017

I grew up in Texas and have been residing in Florida for the last year. On a previous trip to Virginia, we saw Carlos O'Kelly's and had we not just eaten, would have stopped then. The thing that caught our attention was the "Mexican restaurant"...More

Thank ufcjammin1
Nearby Restaurants
El Gran Charro
184 reviews
.25 km away
Zibibbo 73 Trattoria Italiana & Bar
334 reviews
.62 km away
Pancho Villa Mexican Restaurants
182 reviews
1.22 km away
Kabob Corner
46 reviews
1.14 km away
Nearby Attractions
Potomac Point Winery
184 reviews
5.29 km away
Government Island
123 reviews
2.22 km away
Stafford Civil War Park
30 reviews
7.75 km away
Augustine Golf Club
23 reviews
6.65 km away
Questions & Answers
Get quick answers from Carlos O'Kelly's Mexican Cafe staff and past visitors.
Note: your question will be posted publicly on the Questions & Answers page.
Posting guidelines
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Mexican, Southwestern
Lunch, Dinner
Restaurant features
Takeout, Seating, Waitstaff, Television, Wheelchair Accessible, Serves Alcohol
Good for
Child-friendly, Kids, Groups, Bar Scene
Open Hours
11:00 - 23:00
11:00 - 23:00
11:00 - 23:00
11:00 - 23:00
11:00 - 23:00
11:00 - 23:00
11:00 - 23:00
Location and Contact Information
  • Address: 2860 Jefferson Davis Hwy, Stafford, VA 22554-1736
  • Location: United States  >  Virginia (VA)  >  Stafford
  • Phone Number: +1 540-659-9982
Is This Your TripAdvisor Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more. Claim Your Listing