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 Review
JPMiles / Payback Arrow
JPMiles / Payback Arrow
Reviews (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?

Date of visit: August 2017
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.

Date of visit: August 2017
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

Date of visit: August 2017
Thank Tim M
Reviewed 17 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.

Date of visit: December 2016
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.

Date of visit: December 2016
Thank Andrew S
Reviewed 7 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!

Date of visit: May 2016
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

Date of visit: April 2016
Thank Hannah K
Reviewed 4 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

Date of visit: February 2016
Thank Carmen H
Reviewed 26 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.

Date of visit: October 2015
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

Date of visit: June 2015
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
33 reviews
1.54 km away
Silverwood Park
16 reviews
1.72 km away
Kordiak County Park
8 reviews
2.37 km away
Tattersall Distilling
52 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 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