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
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 August 25, 2017 via mobile

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

Thank grsands56
Reviewed August 25, 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 August 8, 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 January 17, 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 December 29, 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 November 7, 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 June 20, 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 Hannah K
Reviewed March 4, 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 October 26, 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 June 12, 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 hotels
Fairfield Inn & Suites Minneapolis St. Paul/Roseville
132 reviews
2.99 km away
Residence Inn Minneapolis St. Paul/Roseville
138 reviews
3.09 km away
Courtyard Minneapolis St. Paul/Roseville
153 reviews
3.09 km away
Holiday Inn Express Roseville - St Paul
89 reviews
3.11 km away
Nearby Restaurants
Fat Nat's Eggs
42 reviews
.68 km away
The Unofficial
17 reviews
.13 km away
7 reviews
.96 km away
Nearby Attractions
Heights Theater
32 reviews
1.54 km away
Silverwood Park
16 reviews
1.72 km away
Kordiak County Park
8 reviews
2.37 km away
Tattersall Distilling
51 reviews
3.79 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 a.m. - 8:30 p.m.
10:00 a.m. - 8:30 p.m.
10:00 a.m. - 8:30 p.m.
10:00 a.m. - 8:30 p.m.
10:00 a.m. - 8:30 p.m.
10:00 a.m. - 8:30 p.m.
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