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.
New! Find and book your ideal hotel on TripAdvisor — and get the lowest prices

Catalina's Restaurant

$$ - $$$
Mexican, Latin, Spanish, South American, Central American
Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
2301 37th Ave NE, Columbia Heights, MN 55421-4112
+1 763-788-0299
Website
Today
10:00 - 20:30
Closed now
All hours
Hours:
Tue - Sun 10:00 - 20:30
More Info
Add Photo Write a Review

21 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Language
Showing 21: English reviews
Level Contributor
6 reviews
5 restaurant reviews
5 of 5 bubbles Reviewed 4 weeks ago via mobile

This is a family owned and operated restaurant. They're super friendly and very proud of their food, rightly so. I would highly recommend the pastelillos and the bistec encebollado!

Helpful?
Thank Amy W
Minneapolis, Minnesota
Level Contributor
8 reviews
4 restaurant reviews
4 of 5 bubbles Reviewed 21 June 2016

I felt like checking out something new so took a chance on Catalina's. I had a quesadilla on the side- not the very best I've ever had, but I certainly enjoyed it. I also ordered the tortilla española. Now I lived in Spain, and I can safely say it wasn't like any tortilla I had there, but if you like... More 

Helpful?
Thank hkminn84
Minneapolis, Minnesota
Level Contributor
8 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 3 helpful votes
5 of 5 bubbles Reviewed 5 March 2016

Delicious, fresh and inexpensive food. I regularly recommend them to people. We get takeout from here every couple of weeks, as we have a toddler and it's hard to eat out right now. I especially love their chile rellenos stuffed with cheese and their hand-made tortillas. My husband always gets their chicken enchiladas. My toddler especially loves their rice. They... More 

Helpful?
Thank Carmen H
Columbia Heights, Minnesota
1 review
4 of 5 bubbles Reviewed 27 October 2015 via mobile

Great food and exceptional service. Loved the tacos. Fresh and satisfying. Can't wait to go back in the very near future. Great place for small groups and family friendly.

Helpful?
Thank Bcar55
Level Contributor
10 reviews
6 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
5 of 5 bubbles Reviewed 13 June 2015

Two fabulously roasted poblano peppers stuffed with chicken (my choice) and then covered in a delicate egg batter. It was delicious--not too spicy. It went great with some hibiscus tea (I think it was tea). Sweet, but good. Super nice women run this place. Flowers everywhere. We weren't in a hurry and really enjoyed this restaurant. It's in a strip... More 

Helpful?
Thank Diane D
Minneapolis, Minnesota
Level Contributor
31 reviews
22 restaurant reviews
common_n_restaurant_reviews_1bd8 10 helpful votes
5 of 5 bubbles Reviewed 8 June 2015 via mobile

I went to this Latin American restaurant not knowing what to expect. I thought it could not be that good or just another south of the border impersonation. Walked in and it was a reminder of a small restaurant in Latin America. The waitress was very friendly and the place was spotless. The waitress allowed me to order bits and... More 

Helpful?
Thank toester51
Leeds, United Kingdom
Level Contributor
285 reviews
116 restaurant reviews
common_n_restaurant_reviews_1bd8 109 helpful votes
3 of 5 bubbles Reviewed 18 April 2015

We were recommended here and went for lunch. It's a pleasant bright but small place. The meals seem to be all in the range $8 to $10. Nachos provided free whilst you decide on the menu. Tasty hibiscus drink suggested. Burritos large and soaps well presented but we found both rather bland. Portions are generous.

Helpful?
Thank Allan R
Metro Minneapolis-Saint Paul, Minnesota
Level Contributor
184 reviews
138 restaurant reviews
common_n_restaurant_reviews_1bd8 29 helpful votes
4 of 5 bubbles Reviewed 15 April 2015

This was our first visit, based on high ratings. Service was slow to get menus,and to take orders too. Chips were pretty oily, but green salsa was good. Entrees were freshly prepared. Chicken enchiladas tastey, but fajitas were not as good (dry chicken)

Helpful?
Thank kay k
Remer, Minnesota
Level Contributor
65 reviews
61 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
5 of 5 bubbles Reviewed 20 March 2015

great food... worth seeking this place out. A bit off the beaten path... a "hole in the wall" from the outside... but the food is amazing... they actually are glad you came and make sure you know it... Everything is fantastic... you can't with anything on the menu. Takes awhile to get your food because each item is made from... More 

Helpful?
Thank Randy R
Level Contributor
169 reviews
135 restaurant reviews
common_n_restaurant_reviews_1bd8 45 helpful votes
4 of 5 bubbles Reviewed 22 November 2014 via mobile

A locally owned Resturant managed with loving care. The food is simple, fresh and filling at a reasonable price. The menu is in Spanish with English translation. Servers are welcoming and helpful with recommendations.

Helpful?
Thank Alliofva

Travellers who viewed Catalina's Restaurant also viewed

 
Columbia Heights, MN
Columbia Heights, MN
 
Columbia Heights, MN
 

Been to Catalina's Restaurant? 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.5 of 5 bubbles
    Service
    4.5 of 5 bubbles
  • Value
    4.5 of 5 bubbles
    Atmosphere
    4 of 5 bubbles
Cuisine
Mexican, Latin, Spanish, South American, Central American
Meals
Lunch, Dinner
Restaurant features
Takeout, Seating, Waitstaff
Good for
Child-friendly
Open Hours
Sunday
10:00 - 20:30
Tuesday
10:00 - 20:30
Wednesday
10:00 - 20:30
Thursday
10:00 - 20:30
Friday
10:00 - 20:30
Saturday
10:00 - 20:30
Location and Contact Information
  • Address: 2301 37th Ave NE, Columbia Heights, MN 55421-4112
  • Location: United States  >  Minnesota (MN)  >  Columbia Heights
  • Phone Number: +1 763-788-0299

Questions & Answers

Questions? Get answers from Catalina's Restaurant 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?