Search More


Catalina's Restaurant

2301 37th Ave. NE Columbia Heights, MN 55421 | Columbia Heights | 763-788-0299

Location Description:

Catalina's is a no-frills, family-run Mexican and Latin American restaurant in the middle of a Columbia Heights strip mall. What it lacks in ambiance (plastic tablecloths and painted concrete floors) it more than makes up for in its carefully prepared and very wallet-friendly food. Its diverse menu is all made from scratch, and if you step just a little outside your comfort zone, it contains more than a few of the good kind of surprises, such as the yucca con chicharones, the pastelillos de carne (essentially little Mexican pasties), or the glorious chiles rellenos. Be sure to order a glass of pleasantly tart hibiscus juice. Its cleansing properties play beautifully with the heat from the complimentary red and green salsas that come to your table.

Related Stories (2)


Related Stories

  • Restaurants: Reviewed
    When dining at most Mexican restaurants, at least those in the Midwest, you expect a few things to come with the territory: cheerful colors that adorn your plate and table, plastic salt and...
  • The Hot Dish: Now Open
    In mid-July, the run down pizza joint in the inauspicious strip mall across from IHOP on 37th and Stinson, where St. Anthony, Columbia Heights, and Northeast Minneapolis converge, gave way...

Best of Award Recipient