Catalina's Restaurant

2301 37th Ave. NE
Columbia Heights, MN 55421
Best Of
Catalina's Restaurant +

E. Katie Holm


  • $
  • No Parking
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)

  • Catalina's Mexican fare is fresh and easy on the wallet
    4 years ago by Emily Weiss

    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 pepper shakers that look like bottles of C...

  • Catalina's Restaurant in St. Anthony: a first look
    4 years ago by Mo Perry

    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 to a shiny new storefront. Sensing opportun...


View All

More Latin American Restaurants in Minneapolis & St. Paul


All-access pass to top stories, events and offers around town.

Sign Up >

No Thanks!

Remind Me Later >