Some of the best Mexican food in Minnesota comes from kitchens where the same families have been cooking for years. These are not flashy chains that change their menus every season.
They are neighborhood places with recipes named after relatives, regulars who have been coming back for decades, and plates that taste the way they did the first time. From St. Paul’s West Side to Rochester, Mankato, and New Ulm, this list covers seven spots worth saving for your next taco night or road trip.
1. Boca Chica | Restaurante Mexicano y Cantina, St Paul, MN
A menu that names dishes after family members tells you a lot about a restaurant. At Boca Chica, you will find Guillermo’s Enchiladas de Carne and Tio Steve’s Nachos sitting right next to classics like street tacos and fresh guacamole.
The restaurant sits at 11 Cesar Chavez St on St. Paul’s West Side, a neighborhood long known for its Mexican American roots. Inside, the hacienda-style dining room includes a fireplace and a casual, historic feel.
Some families have made this their monthly lunch or dinner spot for more than 20 years. That kind of loyalty does not happen by accident.
I would start with a bowl of Sopa Fideo, a comforting noodle soup that also happens to be vegan. Save room for the Ay Caramba Sundae.
Hours run 11 AM to 9 PM Monday through Thursday, with later closings on Friday and Saturday and a 10 AM start on Sunday. A lunch buffet, kids’ menu, and free parking make it an easy pick for families.
2. El Burrito Mercado, St Paul, MN
Part grocery store, part cafe, part party supply headquarters. El Burrito Mercado covers just about every Mexican food need under one roof on Cesar Chavez Street.
The cafeteria-style kitchen serves Tamales Platters, Mole Con Pollo, Tacos de Alambre, and Chilaquiles all day. Breakfast burritos and pan dulce make it a smart early stop, since doors open at 8:30 AM on weekends.
Shoppers can browse a well-stocked meat counter and pick up groceries, decorations, and catering orders. Near the back entrance, a stand sells elotes topped with butter, mayonnaise, cheese, and chile seasoning.
This women-owned business has been a community anchor on the West Side for decades. Families keep coming back for the food and for the way it supports so many celebrations.
Prices mostly land between $10 and $20 per person. There is a patio for warm days and free parking nearby.
3. Los Arcos Kitchen & Cantina- South, Rochester, MN
Big appetites, meet your Rochester match. Los Arcos is known for generous portions that often head home in a to-go box.
Every meal starts with complimentary chips, salsa, and bean dip. From there, the menu moves into Enchiladas Verdes, Fajitas Texanas, the Crazy Chicken, and the hefty Burrito Gordo.
Seafood fans can look for the shrimp, crab, and scallops plate. Vegetarian and vegan options are on the menu too.
The family-owned team keeps things warm and attentive, which is a big reason people return. Kids get their own menu choices, and high chairs are available.
The south location sits at 7386 Airport View Dr SW. It stays open until 10 PM most nights and 11 PM on Fridays and Saturdays, which helps if you are arriving late from a day in town.
4. El Mazatlán | Mexican Restaurant, Mankato, MN
Ask Minnesota State Mankato grads where they ate on a student budget, and El Mazatlán tends to come up. Some have been coming back for nearly 20 years.
The colorful dining room at 1525 Tullamore St serves traditional Mexican fare with portions that stretch a dollar. Grilled carne asada and chicken dishes are standouts.
The Cancun Burrito, Nachos Locos, and street tacos round out the menu. Start with the cheese dip and finish with fried ice cream.
A seasonal patio opens up in warmer months, and dogs are welcome. Curbside pickup and delivery are options when you would rather eat at home.
Doors open at 11 AM daily, with later hours Thursday through Saturday.
5. Los Ocampo Restaurant & Bar, St Paul, MN
Handmade tortillas set the tone here. The Ocampo family has been serving the Twin Cities since 2003, and the focus on traditional quality has held steady.
The Suburban Avenue location on St. Paul’s East Side offers a wide range of plates, both large and small. The Lunch Huarache, shrimp tacos, and fresh fish tacos are favorites.
The house sauces get plenty of attention, and the Ocampo Fajita and Los Ocampo Burrito carry the family name proudly. Indecisive diners can go for the Mexi Sampler Platter.
Live music, a fireplace, and happy hour food deals keep evenings lively. Hours run until 10 PM most nights and 11 PM on weekends.
6. Plaza Garibaldi | Mexican, New Ulm, MN
New Ulm is famous for its German heritage, so a standout Mexican restaurant might surprise first-time visitors. Plaza Garibaldi has become a treasured stop on North Broadway anyway.
The queso dip gets a lot of love, and the bottomless chips and salsa make it easy to linger. Shrimp tacos, Pollo Azteca, Enchiladas Suizas, and carne asada fill out the main menu.
A patio offers outdoor dining on nice days. Kids have plenty of choices, and vegetarians are covered too.
Friday and Saturday evenings get busy, so plan ahead or grab a weekday lunch. Service starts at 11 AM daily, and a glass of horchata pairs well with almost anything.
7. La Casita, Columbia Heights, MN
Elaborate murals and stained glass windows make La Casita one of the prettier dining rooms in the northern suburbs. The food keeps people coming back long after the decor stops being new.
A self-serve chip and salsa bar with several salsas is a big draw. Endless chips mean nobody fights over the last one.
The huge menu covers Pollo Fundido, steak fajitas, chimichangas, and Black Bean Soup. Vegetarians can try the Garden Burrito or Rancheros.
For many diners, this is a comfort spot that has stayed consistent for years. You can even take a 12-ounce salsa home.
Find it at 5085 Central Ave NE, open daily from 11 AM. Happy hour specials and plenty of on-site parking make it simple to drop in.
Seven kitchens, seven families of recipes, and one good reason to plan a few more Mexican dinners around Minnesota.
Enjoyed this story?
Add Fast Food Club as a preferred source to see more of our reporting on Google.