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.
$25 Amazon.com Gift Card Get yours when you book a hotel on TripAdvisor and review your stay!

Carlos O'Kelly's Mexican Cafe

Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
2860 Jefferson Davis Hwy, Stafford, VA 22554-1736
11:00 am - 11:00 pm
Open now
All hours
Sun - Sat 11:00 am - 11:00 pm
More Info
Add Photo Write a Review

47 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Showing 46: English reviews
Level Contributor
6 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
4 of 5 stars Reviewed 4 weeks ago via mobile

After a 15 hour drive, all we wanted was a decent meal brought to us and we got it from Carlos O'Kelly's. My husband had the steak burrito with extra spicy sauce and it was spicy to their credit . Large portion came with two sides. He likes it. I asked and got the extra well done chargrilled chicken salad... More 

Thank Pat D
Madison, Alabama
Level Contributor
94 reviews
43 restaurant reviews
common_n_restaurant_reviews_1bd8 24 helpful votes
3 of 5 stars Reviewed 4 weeks ago

We dined here with family. Nice restaurant with very good Mexican food. The waitress was not overly friendly or organized but managed to get the job done. Compared to other Mexican restaurants we've dined in I would rate the food here a 7 out of 10. I would rate the service we received a 6 out of 10 which is... More 

Thank ALA_Traveler52
Level Contributor
16 reviews
15 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
1 of 5 stars Reviewed July 9, 2016 via mobile

Stopped in here on our way to Pennsylvania. Service was shaky. Food was horrible! No flavor or presentation. The restaurant is dirty and so old. Needs a lot of renovations and work. Not sure i can trust these reviews before entering restaurants.

Thank Lori S
Stafford, Virginia
Level Contributor
3 reviews
5 of 5 stars Reviewed June 26, 2016 via mobile

Love coming here for girl's night out. The menu variety is impressive and food is delicious. I have this theory that you can pick anything with your eyes closed and you will be pleased; of course, consider your diet restrictions. Go, you won't regret it!

Thank DSylvia2016
Stafford, Virginia
Level Contributor
3 reviews
5 of 5 stars Reviewed May 8, 2016 via mobile

When the manager is as helpful and caring and charming as Tracey is everything else falls in line. I am recuperating from quadruple bypass surgery and have diabetes as well. Tracey helps me order the right foods. She makes us feel like family. If someone has a service problem here I bet she wasn't on duty!

Thank Brad R
Fredericksburg, VA
Level Contributor
25 reviews
16 restaurant reviews
common_n_restaurant_reviews_1bd8 19 helpful votes
1 of 5 stars Reviewed April 21, 2016 via mobile

I went there for a business lunch because many of the restaurants were full and my time was limited. The service was terrible. I sat there for a while as my waitress talked endlessly with a couple. I got my drink from the hostess and when it was empty, as well as the salsa, I sat there waiting for refills.... More 

Thank CindyGK
Blounts Creek, North Carolina
Level Contributor
48 reviews
30 restaurant reviews
common_n_restaurant_reviews_1bd8 11 helpful votes
5 of 5 stars Reviewed April 11, 2016

My favorite place to get Chimichangas. I got hooked on these when we had Chi Chi's restaurant in Alexandria, VA. Now we enjoy them at Carlos O'Kelly's here in Stafford, VA. We have eaten at Carlos O'Kelly's many times and always have enjoyed ourselves. It is family friendly, has great food, great prices and a Mexican atmosphere. Chimichanga is a... More 

Thank 1Angelgirl
Rochester, New York
Level Contributor
74 reviews
26 restaurant reviews
common_n_restaurant_reviews_1bd8 22 helpful votes
4 of 5 stars Reviewed April 1, 2016

We stopped at a nearby hotel for the night and the had coupons for this place and it was in walking distance. We found out it is a chain, but non in our area so new to us. The server was very personable, service was excellent. Margaritas were good. Coupons for queso and a discount were helpful, although prices here... More 

Thank Christine H
Stafford, Virginia
Level Contributor
52 reviews
20 restaurant reviews
common_n_restaurant_reviews_1bd8 16 helpful votes
4 of 5 stars Reviewed February 17, 2016

It's been a while since I've had their food but I am there a couple times a month for drinks. Service is fantastic! Drinks are so cheap and they have such a variety of beers. Their happy hour is the best in the area. They give you free chips and salsa, but you should spring a couple of bucks for... More 

Thank marrasan
Stafford, Virginia
Level Contributor
224 reviews
115 restaurant reviews
common_n_restaurant_reviews_1bd8 78 helpful votes
4 of 5 stars Reviewed November 30, 2015

Have always been pleased with our trips to Carlos and this time was no different. The wait staff was great (as always) ! Only thing that changed was brining a family member that likes their food spicy hot! Glad to say they were just as impressed as we have always been. Lots of great choices on the menu and never... More 

Thank oncearoundtwice

Travelers who viewed Carlos O'Kelly's Mexican Cafe also viewed


Been to Carlos O'Kelly's Mexican Cafe? Share your experiences!

Write a Review Add Photos & Videos

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
Improve this listing

Restaurant Details

Rating summary
  • Food
    4 of 5 stars
    4 of 5 stars
  • Value
    4 of 5 stars
    3.5 of 5 stars
Lunch, Dinner
Restaurant features
Takeout, Seating, Waitstaff, Serves Alcohol
Good for
Families with children, Dining on a budget
Open Hours
11:00 am - 11:00 pm
11:00 am - 11:00 pm
11:00 am - 11:00 pm
11:00 am - 11:00 pm
11:00 am - 11:00 pm
11:00 am - 11:00 pm
11:00 am - 11:00 pm
Location and Contact Information
  • Address: 2860 Jefferson Davis Hwy, Stafford, VA 22554-1736
  • Location: United States  >  Virginia (VA)  >  Stafford
  • Phone Number: 540-659-9982

Questions & Answers

Questions? Get answers from Carlos O'Kelly's Mexican Cafe staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?