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, Southwestern
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
2860 Jefferson Davis Hwy, Stafford, VA 22554-1736
+1 540-659-9982
11:00 - 23:00
Open now
See all hours
Sun - Sat 11:00 - 23:00
More Info
Add Photo Write a Review

51 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 50: English reviews
Merritt Island, Florida
Level Contributor
7 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
4 of 5 bubbles Reviewed 3 weeks ago 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 enjoy their grilled Mahi, and seafood, soft tacos. My husband likes the tortilla soup (a... More 

Thank Jenny E
Fredericksburg, Virginia
Level Contributor
274 reviews
87 restaurant reviews
common_n_restaurant_reviews_1bd8 62 helpful votes
3 of 5 bubbles Reviewed 8 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
Level Contributor
17 reviews
14 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
5 of 5 bubbles 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 personal and friendly. Although I have seen some dissenting opinions from out of town diners,... More 

Thank Kenneth B
Dayton, Ohio
Level Contributor
202 reviews
86 restaurant reviews
common_n_restaurant_reviews_1bd8 85 helpful votes
3 of 5 bubbles Reviewed 11 December 2016

Food and service @ Carols O'Kelly's were decent. Standard okay jumbo (mucho grande) Margaritas. Enjoyed the seafood combo they had. Place looks a bit "tired", but overall worth stopping at and trying american-mexican combos. The name of the establishment is unique and catchy...but don expect to see Irish Tacos here.

Thank HansLudwig2014
Level Contributor
7 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
4 of 5 bubbles Reviewed 31 July 2016 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
116 reviews
54 restaurant reviews
common_n_restaurant_reviews_1bd8 26 helpful votes
3 of 5 bubbles Reviewed 26 July 2016

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
6 reviews
5 restaurant reviews
1 of 5 bubbles Reviewed 10 July 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
27 reviews
15 restaurant reviews
common_n_restaurant_reviews_1bd8 9 helpful votes
5 of 5 bubbles Reviewed 26 June 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
5 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 bubbles Reviewed 9 May 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
33 reviews
22 restaurant reviews
common_n_restaurant_reviews_1bd8 20 helpful votes
1 of 5 bubbles Reviewed 21 April 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

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 bubbles
    4 of 5 bubbles
  • Value
    4 of 5 bubbles
    3.5 of 5 bubbles
Mexican, Southwestern
Lunch, Dinner
Restaurant features
Takeout, Seating, Waitstaff, Serves Alcohol
Good for
Cheap Eats, Child-friendly, 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

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?