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...
  • Excellent75%
  • Very good19%
  • Average3%
  • Poor0%
  • Terrible3%
25 Aug 2017
“Simple and tasty”
25 Aug 2017
“Favorite place”
Closed Now
All hours
Mexican, Latin, Spanish
$$ - $$$
2301 37th Ave NE, Columbia Heights, MN 55421-4112
All Details
Write a ReviewReviews (26)
Traveller rating
Traveller type
Time of year

1 - 10 of 26 reviews

Reviewed 26 August 2017 via mobile

Wonderful homemade everything. Subtle yet delicious flavors, and a great pride. Did I mention the wonderful service?

Thank grsands56
Reviewed 25 August 2017 via mobile

I come here all the time. The staff is so friendly and the tacos are amaaziinngggg! Fair price for the amount of food. Catalina's is part of the community and a staple of this neighborhood.

Thank Amanda O
Reviewed 9 August 2017 via mobile

We were in the area running errands and read the good reviews about this place. We were not disappointed! This restaurant is great! Immediately upon entering we were greater by the most cheerful gentleman who then explained the menu and offered homemade chips and two...More

Thank Tim M
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
Nearby HotelsSee all Columbia Heights Hotels
Fairfield Inn & Suites Minneapolis St. Paul/Roseville
128 reviews
2.99 km away
Residence Inn Minneapolis St. Paul/Roseville
123 reviews
3.05 km away
Courtyard Minneapolis St. Paul/Roseville
142 reviews
3.07 km away
Holiday Inn Express Roseville - St Paul
75 reviews
3.11 km away
Nearby Restaurants
Fat Nat's Eggs
36 reviews
.68 km away
6 reviews
.96 km away
The Unofficial
11 reviews
.16 km away
Karta Thai
11 reviews
1.55 km away
Nearby Attractions
Heights Theater
29 reviews
1.54 km away
Silverwood Park
15 reviews
1.72 km away
Flaherty's Arden Bowl
9 reviews
2.48 km away
Heights Bakery, Inc.
17 reviews
2.88 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
Dinner, Lunch
Restaurant features
Takeout, Seating, Waitstaff
Good for
Open Hours
10:00 AM - 8:30 PM
10:00 AM - 8:30 PM
10:00 AM - 8:30 PM
10:00 AM - 8:30 PM
10:00 AM - 8:30 PM
10:00 AM - 8:30 PM
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