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.
The latest reviews. The lowest prices. The perfect place to shop for hotels.

Carlos O'Kelly's Mexican Cafe

$$ - $$$
Mexican, Southwestern
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
Hwy 52 Frontage road, Rochester, MN
11:00 - 23:00
Closed now
See all hours
Sun - Sat 11:00 - 23:00
More Info
Add Photo Write a Review

59 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 59: English reviews
Rochester, Minnesota
Level Contributor
42 reviews
31 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
Reviewed 2 weeks ago

I' not going to lie I am a little picky when it comes to any kind of food resembling Mexican cuisine as I did grow up with authentic Mexican dishes to fill my tummy. I'm not too crazy about the appetizers at this place but the fajitas are to die for! The meat is seasoned with flavor and cooked just... More 

Thank mafutagirl38
Level Contributor
60 reviews
38 restaurant reviews
common_n_restaurant_reviews_1bd8 14 helpful votes
Reviewed 3 weeks ago via mobile

Food was good - not promoted as authentic Mexican, so I got exactly what I expected. Decor left something to be desired, but was not too unpleasant. Over all I was satisfied and will return the next time I'm in that part of Rochester.

Thank Jon O
Level Contributor
39 reviews
34 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
Reviewed 1 March 2017 via mobile

Just visited this last Sunday. The remodel looks bad. They would not open the one half of the restaurant because of low staffing. So, their was a line. The chips were great but the food stunk. Runny chicken enchiladas. The waitress was not paying attention to most of her tables because she was so busy. Service was very slow. Overall,... More 

Thank Aaron E
Kasson, Minnesota
Level Contributor
38 reviews
18 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
Reviewed 13 February 2017

Friendly greetings once in the door for lunch. $2.50 Long Island Ice Teas were the Wednesday special. Very good. Meal was good but I felt that is was more or less mad ahead of time and just placed on the plate. Chips and salsa was very good. Waitress was awesome, back and forth to the table several times to check... More 

Thank Bill S
Level Contributor
141 reviews
73 restaurant reviews
common_n_restaurant_reviews_1bd8 51 helpful votes
Reviewed 12 January 2017

Always a good choice if you're in the mood for Mexican American food. Love the Suisse Con Pollo. The warm chips & salsa they bring you white you wait for your order, are very tasty. I like extra hot, so they bring that if I ask.

Thank whereintheworld2
Level Contributor
38 reviews
32 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
Reviewed 8 November 2016 via mobile

Poorest excuse for Mexican food that I've ever had. Service was poor. No one in our group felt they had a decent meal. Prices are also too high for the quality of food. They were busy which may excuse the bad service. Another thing that is annoying to me is servers that look sloppy.

Thank Betty S
Level Contributor
29 reviews
21 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
Reviewed 26 September 2016 via mobile

My wife loves eating at Carlos O'Kelly's and scents the one in Ames Ia. Closed when ever she sees one now and it's close to meal time that where we are going to eat, the chips and salsa are excellent, I got the seafood enchiladas and thought they were a little small, it looked like they used flour taco shells... More 

Thank George P
Edmonton, Canada
Level Contributor
36 reviews
15 restaurant reviews
common_n_restaurant_reviews_1bd8 31 helpful votes
Reviewed 16 September 2016

Was there with a couple of friends. Service was excellent and the place was clean. Blue raspberry margarita was good but mango margarita was excellent. Change requests were easily accommodated for and opinions by friends on their food was as follows: Seafood enchilada- excellent, chicken enchilada - good, and chicken fajitas - excellent and big portion. Would definitely return.

Thank TravellinWeb
Level Contributor
34 reviews
29 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
Reviewed 14 September 2016

Used to love this place but drink prices and food prices climbed and service went down. I think thy cut back staff after the first year and it was noticable.

Thank Deplorable M
Level Contributor
7 reviews
3 restaurant reviews
Reviewed 8 September 2016 via mobile

Never again. Nothing like authentic Mexican food. I wouldn't even give it Tex-Mex. I'm surprised it has the ratings it has on here. Ick!

Thank WifeMommie

Travellers 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
    3.5 of 5 bubbles
    4 of 5 bubbles
  • Value
    3.5 of 5 bubbles
    3 of 5 bubbles
Mexican, Southwestern
Lunch, Dinner
Restaurant features
Takeout, Seating, Waitstaff, Wheelchair Accessible, Serves Alcohol, Television
Good for
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: Hwy 52 Frontage road, Rochester, MN
  • Location: United States  >  Minnesota (MN)  >  Rochester

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?