Rochester MN Guide to Mexican Restaurants

La Poblana | Rochester Mom

Is there anything better than a taco? No, really, is there?

We recommend eating tacos anytime, anywhere (for example all of our amazing #rochmn taco trucks), and as often as you can.  Thankfully, the Rochester MN community is blessed by incredible options for Mexican food. Below, is a complete list of Rochester MN’s Mexican restaurants.*  Along with autenticó Mexican cuisine, you’ll find incredible customer services, great conversation, and amazing, delicious food.  Salud!

*we’ve left out fast food and franchises for this guide.  You can find our #rochmn taco trucks guid here!

El Carambas

Located in a sleepy strip mall near Cub Foods, you won’t want to pass El Carambas up.  The menu is expansive, and the service is quick and friendly.  Order at the counter and grab a spot in the dining room, they will bring your food to you. You’ll know the regulars as Luis, the manager happily remembers nearly everyones names. We love the tacos al pastor and the watermelon fresca…and the Horchata!

Location: 1503 U.S. 14, Rochester, MN 55904

Phone: (507) 281-3104

Hours: 10:30 AM – 10: PM | Every Day

El Gallo #1 and #2

El Gallo is a Mexican tienda (store) and restaurant.  This grocery store offers grocery staples from Mexico and other places in Central and South America and lots of great specialty items that  might be hard to find in bigger chain grocery stores.  The restaurant located inside of the tiendas serves the freshest, super authentic food.  The staff is so friendly and knowledgable.  If you haven’t been, we recommend you check it out!

#1 Location: 1831 24th ST, Rochester, Minnesota 55901

#2 Location: 2245 Park Ln SE, Rochester, Minnesota 55904

#1 Phone: (507) 529-1309

#2 Phone: (507) 289-0689

Fiesta Cafe

The menu is huge, the portions are very generous and the salsa is very good.  Fiesta is famous for their nachos and their margaritas.  Very, very tasty! **Bonus: Free Chips!

Location: 1645 N Broadway Ave, Rochester, MN 55901

Hours: 11 AM – 10 PM | Every Day

Phone: (507) 288-1116 


Guerita’s Window

Guerita’s little taco stand is located in the downtown skyway foodcourt, right next to Lettuce Unite. This is a taco only with a small walk-up window features a small menu with fun, authentic flavors and the most delicious salsas.  You can also get chips, rice, and guacamole.  They also have vegetarian options too!

Location: 100 1st Ave SW #201, Rochester, MN 55902

Hours: Monday – Friday, 9:30 AM – 2:30 PM

Phone:  (507) 206 – 4560

Hefe Rojo

Hefe Rojo is a creative take on Mexican food in a fun, artistic atmosphere. They also serve specialty drinks and amazing craft cocktails.  Located downtown, in addition to incredibly tasty food, the ambience is top notch.  Dine al fresco on their alley patio with patio lights, tons of fresh greenery and an amazing mural.  We LOVE their made to order guacamole, fresh chips, and mix-and-match tacos (with lots of gluten free options!)

Location:  216 1st Ave SW Rochester, MN 55902

Phone:  (507) 289-1949

La Poblana

Winner of the 2016 Best Mexican Dish in Rochester (chicken enchiladas) you can’t go wrong with this tiny bodega with a tiny diner in the back.  The food is outstanding (the owners hail from the Mexican state of Oaxaca) and yes, the chicken enchiladas are THAT good.

Locations: 909 37th St NW, Rochester MN, 55901

Hours: 10 AM – 9 PM | Every Day

Phone:  (507) 208-4999


Los Arcos Kitchen & Cantina

Los Arcos is Rochester’s newest Mexican restaurant.  This family friendly restaurant is owned and operated by the Arcos family. Their menu is full of great variety featuring homemade dishes and family recipes.  Don’t miss their Tableside guacamole preparation!  You choose what ingredients to include.  Their margaritas are also made from scratch with 1800 reposado tequila and fresh fruit.

Location: 7386 Airport View Dr SW, Rochester, MN 55902

Hours: Sunday – Thursday: 11 AM to 10 PM | Friday & Saturday: 11 AM to 11 PM

Phone:  (507) 206 – 0302

Los Dos Amigos

A huge selection of dinner specials including specialty enchiladas, burritos, quesadillas, fajitas and more!  Not to mention the classics as well as their famous All Day, Every Day Happy Hour.  2×1 on House Lime and Regular Margarita, Sangria de la casa, Domestic Beer, Mexican Beer, and Mixed Drinks.

Location:  1611 North Highway 52, Rochester, MN 55901

Hours: Monday – Thursday, 11 AM – 10 PM | Friday – Saturday, 11 AM – 11 PM | Sunday, 11 AM – 9:30 PM

Phone:  (507) 536-4527

Los Jarritos Cafe 

Los Jarritos Cafe is brand new in the newly renovated Miracle Mile Shopping Center.  This Tex Mex restaurant focuses on the classics you love like tostadas, quesadillas, fajitas, chips/salsa/guacamole but also has great Mexican soups, and several house specialities.  They also have wings, burgers and salads!

Location: 34 17th Avenue NW, Rochester MN, 55901

Phone: (507) 322-6031

Taco Jed

Taco Jed was voted BEST tacos in Rochester MN in 2020!  These fast, fresh tacos are served in a casual and upbeat atmosphere.   Some of our favorites include the vegetarian Flower Child taco made with cauliflower and the breakfast tacos.  Their queso is also delicioso with their fresh made house tortilla chips.  Rumor has it a taco truck is up next!

Location: 808 South Broadway, Rochester MN, 55904

Phone:  (507) 258-9064

El Sueño Taqueria

El Sueño Taqueria | Rochester MN

This little gem is Mexican street food gold mine.  The food is super fresh and always tasty.   We are huge fans of the citrus pork as well as the Torta.  This mexican sandwich is your choice of meat, lettuce, cheese, tomatoes, sour cream and avocado.  So yummy.  **Bonus: Each order comes with red and green salsas. Basically, like spicier and then spiciest.

Location: 1203 7th St NW, Rochester, MN 55901

Hours: 11 AM – 9 PM // Monday – Saturday (closed Sunday)

Phone: (507) 322-0202


Salud! What’s your favorite Rochester MN Mexican Restaurant?

>>>Don’t forget to check out our Taco Truck Round-Up!<<<


Comments are closed.