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.

Catalina's Restaurant

2301 37th Ave NE, Columbia Heights, MN 55421-4112
+1 763-788-0299
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent71%
  • Very good21%
  • Average4%
  • Poor0%
  • Terrible4%
17 Jan 2017
“The Vacationer2017 enjoys dinner at Catalina's Restaurant”
29 Dec 2016
“Inexpensive and fresh”
Closed Now
All hours
Mexican, Latin, Spanish, South American, Central American
$$ - $$$
2301 37th Ave NE, Columbia Heights, MN 55421-4112
Write a Review
Reviews (23)
Traveller rating
Traveller type
Time of year

1 - 10 of 23 reviews

Reviewed 18 January 2017

Very friendly folks at this restaurant. The food is delicious! My friend and I enjoy meeting up there for dinner. The portion sizes are perfect.

Thank Thevacationer2017
Reviewed 29 December 2016 via mobile

Inexpensive and fresh, the flautas is a safe bet if you're not sure what to get. The wait is longer then at most restaurants. It's worth it, though.

Thank Andrew S
Reviewed 8 November 2016 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!

Thank Amy W
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...More

Thank hkminn84
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...More

Thank Carmen H
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.

Thank Bcar55
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...More

Thank Diane D
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...More

Thank toester51
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...More

Thank Allan R
Reviewed 14 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)

Thank kay k
Nearby Restaurants
Fat Nat's Eggs
31 reviews
.70 km away
5 reviews
.96 km away
The Unofficial
9 reviews
.16 km away
9 reviews
.80 km away
Nearby Attractions
Silverwood Park
15 reviews
1.24 km away
Heights Theater
26 reviews
1.53 km away
Heights Bakery, Inc.
16 reviews
2.90 km away
Indeed Brewing Company
68 reviews
4.04 km away
Questions & Answers
Get quick answers from Catalina's Restaurant 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, Latin, Spanish, South American, Central American
Lunch, Dinner
Restaurant features
Takeout, Seating, Waitstaff
Good for
Open Hours
10:00 - 20:30
10:00 - 20:30
10:00 - 20:30
10:00 - 20:30
10:00 - 20:30
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
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