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

) #31 of 102 Restaurants in Stafford €€ - €€€ 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...
  • Excellent27%
  • Very good39%
  • Average22%
  • Poor6%
  • Terrible6%
Travellers talk about
“spanish rice” (2 reviews)
“queso” (3 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 (58)
Traveller rating
Traveller type
Time of year

1 - 10 of 57 reviews

Reviewed 1 week ago 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 1 week ago 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 9 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 5 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
Reviewed 3 March 2017 via mobile

Laid back, family friendly Tex Mex restaurant. The same, hard working, energetic GM Tracy, has been here for well over twenty years! Foods pretty good. Large portions. Nice variety. Great homemade salsa, and guacamole (local produce). Lighter fares available, like the "skinny chicken enchilada". Also...More

Thank Jenny E
Reviewed 7 January 2017 via mobile

The lunch combos are varied and decent. I enjoyed their poblano sauce on a enchilada. Average for lightly seasoned food. If you want more authentic Mexican with more seasoning, I would go elsewhere. The service was good and the chips and salsa were standard

Thank Zephyr_Travel
Reviewed 17 December 2016 via mobile

A wide range of hot and tasty options that goes well beyond standard Mexican fare. While the enchiladas are very good, Carlos has many excellent originals, all freshly prepared and quickly served. A great selection of vegetarian and gluten free choices. Wait staff is very...More

Thank Kenneth B
Nearby Restaurants
El Gran Charro
174 reviews
.25 km away
Zibibbo 73 Trattoria Italiana & Bar
323 reviews
.62 km away
Pancho Villa Mexican Restaurants
179 reviews
1.22 km away
Kabob Corner
45 reviews
1.19 km away
Nearby Attractions
Potomac Point Winery
176 reviews
5.30 km away
Government Island
120 reviews
2.18 km away
Aquia Church
9 reviews
.38 km away
Augustine Golf Club
21 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, Serves Alcohol, Television
Good for
Child-friendly, Kids, Bar Scene, Groups
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