9 Best Mexican Restaurants in Columbia Heights

Navigate Columbia Heights' Mexican food scene with Restaurantji's recommendations.

Showing 9 of 10 restaurants

  • Catalina's 2301 37th Place Northeast, Columbia Heights Mexican · $$

    1 Catalina's

    4.5 Superb 51 Reviews

    2301 37th Place Northeast, Columbia Heights

    • Take-Out
    • Delivery

    “The lady was super nice I told her this is my first time here she treated me very nicely and I got the burrito and when I tried it I made a commitment to never go to chipotle the burrito here is out of the world it's so good and I'm gonna be coming here for now on and to be in a real Mexican restaurant it feels marvelous”

  • Doña Mary 4929 Central Ave NE, Columbia Heights Mexican

    2 Doña Mary

    5.0 Superb 10 Reviews

    4929 Central Ave NE, Columbia Heights

  • Los Cactus 4905 Central Avenue Northeast, Columbia Heights Mexican · $

    3 Los Cactus

    4.4 Superb 142 Reviews

    4905 Central Avenue Northeast, Columbia Heights

    Customers’ favorites

    • Al Pastor Tacos with Rice and Beans
    • Taco Hand-Made Tortilla
    • Hand-Made Quesadilla
    • Tacos Al Pastor

    “excellent, a family member has food allergies and they are very accommodating , the food is always fresh and good. the mango sauce is good ( no stale chips like at other larger restaurants ). A+”

  • ALLTACO TAQUERIA 615 66th Avenue North, Brooklyn Center Mexican · $

    4 ALLTACO TAQUERIA

    4.4 Superb 153 Reviews

    615 66th Avenue North, Brooklyn Center

    • Delivery

    Customers’ favorites

    • Asada Tacos Y Jarrito Mandarina
    • Chorizo Mexican Sausage
    • Burrito De Al Pastor
    • Más Tacos de Pastor

    “All Taco is by far my favorite restaurant. Every time the food tastes just perfect. I love the street tacos and corn, but everything has been delicious. Customer service is top of the line, friendly and fast.”

  • Don goyo restaurant columbia heights 2301 37th Place Northeast, Columbia Heights Latin American · $

    5 Don goyo restaurant columbia heights

    4.7 Superb 234 Reviews

    2301 37th Place Northeast, Columbia Heights

    • Take-Out
    • Delivery

    Customers’ favorites

    • Mojarra Frita Fried Perch
    • Churrasco Salvadoreño
    • Churrasco Salvadoreno
    • Birria Wet Tacos 3

    “Columbia Heights location is wonderful! Best pupusas ever. The slaw mix and red sauce goes perfectly with them. Always hot and well made💕”

  • La Casita 5085 Central Avenue Northeast, Columbia Heights Mexican · $

    6 La Casita

    4.3 Superb 359 Reviews

    5085 Central Avenue Northeast, Columbia Heights

    • Take-Out
    • Delivery

    Customers’ favorites

    • Shredded Beef Chimichanga Dinner
    • Complimentary Chips and Salsa
    • Mexican Fried Ice Cream
    • Mango Shrimp Tacos

    “Love this place! I always have a shredded beef dish of some sort. I know it's homemade as a couple of times I have found a bay leaf inside my burrito or taco. Good thing I always add a bit of salsa to my stuff and check. I love sitting at the bar and trying the 3 different salsas that are available as a help yourself buffet style along with delicious chips. Love the margaritas but now I am spoiled, I tried one with Milagro silver tequila on the rocks. It is excellent! The Columbia Heights locale is my favorite, and I have tried each of the others! I have yet to try the patio in the summertime, so I can't tell you about it. The stained glass windows are amazing! Busy bustling place! I love it! And the staff is excellent! If I want to change an option on the menu, the staff is very accommodating. I would give this place 5 stars! I always take family and friends to La Casita Mexican Restaurant - Columbia Heights, MN when they come to visit!”

  • Taco Los Primos 5257 University Avenue Northeast, Columbia Heights Tacos · $

    7 Taco Los Primos

    4.6 Superb 74 Reviews

    5257 University Avenue Northeast, Columbia Heights

    • Take-Out
    • Delivery

    Customers’ favorites

    • Street Tacos Pork
    • Choice of Salsa
    • Asada Taco
    • Tongue

    “Not sure how you wrap an Asada burrito that stuffed! Football to go, then a nap! 🌟 ⭐️ 🌠 💫 💥💯💣”

  • El Taco Loco LLC 4220 Central Ave NE, Columbia Heights Fast Food · $

    8 El Taco Loco LLC

    4.4 Superb 188 Reviews

    4220 Central Ave NE, Columbia Heights

    • Take-Out
    • Delivery

    Customers’ favorites

    • Torta Mexican Sandwich
    • Taco De Asada Steak
    • Chicken Burrito
    • Street Tacos

    “This place is FANTASTIC 10/10”

  • El Tequila Mexican Grill & Bar 4005 Central Avenue Northeast, Columbia Heights Bar & Grill · $$

    9 El Tequila Mexican Grill & Bar

    4.1 Good 258 Reviews

    4005 Central Avenue Northeast, Columbia Heights

    • Take-Out
    • Delivery

    Customers’ favorites

    • Chicken Enchiladas Quesadilla Dinner 3 Beef Tacos
    • Ground Beef Hard Shell Tacos
    • Chaulafan Latin Fried Rice
    • Parrillada Mar Y Tierra

    “Wonderful fish tacos!”

Mexican Restaurants Nearby

You May Also Like

  • El Pollo Loco Wants to Give You Concert Tickets, Not Coupons

    El Pollo Loco Wants to Give You Concert Tickets, Not Coupons

    El Pollo Loco is betting that loyalty members want more than discounts. The fire-grilled chicken chain rolled out a refreshed Loco Rewards program earlier this year, pairing exclusive experiences with app-driven promotions as part of a broader turnaround that's already delivering results. The centerpiece of the relaunch: a partnership with Coca-Cola for a "soccer challenge" giving members a shot at a VIP trip to the 2026 Major League Soccer All-Star Game in Charlotte, N.C., on July 29. The grand prize includes two game tickets, hotel accommodations, flight vouchers, and a $300 Visa gift card. A hundred runner-up winners each receive a $25 El Pollo Loco gift card.

  • Qdoba Mexican Eats Expands with 500 New Locations on the Way

    Qdoba Mexican Eats Expands with 500 New Locations on the Way

    Qdoba Mexican Eats is speeding up its growth across the nation, adding 33 new locations to its plans and bringing total restaurant commitments to more than 500 across the United States. The fast-casual Mexican chain is growing through key franchise partnerships in many regions. In the Northeast, PFGS, LLC will build 15 locations across Springfield, Mass., and Hartford, Conn. Meanwhile, Empire Inc. has agreed to open 10 restaurants in the Columbus, Ohio area, using their experience running over 100 restaurants including Subway and Dunkin' stores.