Los Arcos Kitchen & Cantina-North

A little mom and pop home in the wall just down the road from Mayo. The building is large with plenty of seating and a bar area. Nice and clean. The staff were super friendly and prompt. Meal comes with a small thing of tortilla chips, salsa, and a black bean dip. Careful because a refill of chips is $2, not complimentary like the first one. Still, not too shabby. The food itself was good but ultimately nothing to write home about. I got the “steak burro especial” which was pretty much a steak fajita roll with rice and beans. The meat was a little flavorless and of questionable quality, and the whole plate just felt a bit more oily than I’d like. But overall, not the worst I’ve ever had. Good vibes and decent food. Will likely come again.

If you ever want a taste of California, this would be the place for it! As a Cali girl myself I was very impressed by the California burrito! It was delicious! My husband got street tacos and they were also pretty good! Just wish it had a double tortilla instead of a single one.

Los Arcos Kitchen and Cantina-North exceeded our expectations. My husband and I had a wonderful dining experience here. The food was delicious, served quickly, and piping hot. Our server was exceptional—she checked in on us multiple times, made sure we had everything we needed, and even brought us extra chips and napkins without us having to ask. Her attentiveness and professionalism truly stood out. We left feeling so happy we chose this spot. Highly recommend for great food and outstanding service!

My wife and I recently had dinner at this restaurant and came away satisfied. The atmosphere is laid back with plenty of room for customers. There is also a full service bar. The food was good, although the battered walleye I ordered was a bit overcooked. We felt the prices may be a bit high for a no-frills restaurant and because most of the Mexican food items (rice, beans, peppers) we were served are fairly inexpensive when compared to entrees at non-Mexican restaurants. This restaurant has a happy hour when in-house margaritas are discounted and the flavors we ordered were very good. The server we had was very friendly and our food was served in a short amount of time. We will probably patronize this restaurant again.

Stopped to pick up a burrito Gordo to take home for dinner. Doors were locked for safety. Still friendly staff and appreciate their service. Awesome dinner for 3 with enough left for another meal. Eat local and support small business!

The food was fabulous and quick-great options for vegan choices. I had the taco salad and my husband's huge Fajita was amazing (two meals). Service was super. Everyone seemed friendly, staff and other customers. Will go here again when in town. Nice vibe! Price was affordable too!

This was the best Mexican food I've ever had! I ordered the chicken fajitas, chips, queso, salsa, and they brought out black bean dip (fantastic!), and my mom ordered the chicken and cheese enchiladas. We both couldn't stop expressing our awe of how good it was! And piping hot! We were immediately seated and our waiters were extremely attentive (checked on us 4-6 times) and fast. Everything was spacious, they seated us away from others which I appreciated since I'm recovering from heart surgery, and the music was a pleasant level. You don't have to shout to hold a conversation. The art is pretty, it has good lighting, and is very clean. The only thing that doesn't make sense is the fabric choice on the booth benches. You can't slide. At all. But we're definitely making it a tradition to stop when we go to/from the Mayo Clinic. It was sooooooo GOOD! 10/10. Update three months later: still phenomenal on all counts! It's now our tradition to stop here for lunch! Shout out to our waiter, Eugenio!

The food is great! At the end of the meal though they were clearing and wiping down the table before we were done with our drinks. Took our drinks and didnt ask if we were done. Trying to push us out the door for other customers.

Birthday celebration at Los Arcos! First time and won't be our last. I ordered my reliable steak fajitas. My hubby ordered the burrito California. As soon as we sat down, we were greeted with warm chips paired with a classic salsa and a surprisingly tasty black bean dip - nice touch! The portions here? Massive. Seriously, come hungry or plan for leftovers. The fajita, wow - what a veggie medley! Mushrooms, zucchini, peppers, onions - each cooked to perfection! Delicious, satisfying, and yes... nap-inducing. Can someone say nap time? The ambiance? Well, I wouldn't say there was one. It's basically Baker's Square, with a Mexican flare. The restaurant itself looks worn, but, that's okay! Service was mediocre - but not terrible. We had a large group and our food was quick!

Los Arcos food and drinks always delivers! The margaritas are strong and tasty and they have a bunch of flavors to choose from. Happy hour goes until 6 on weekdays and is a great value. The food is also great - the complimentary chips, salsa, and black bean dip is delightful. This time we split the Ranchero quesadilla with steak which was soooo good! The restaurant is plenty big to serve large and small groups alike. The new booth seating is comfortable and clean. Service is generally good. Our server was a bit scattered but super sweet. Everyone else who works there is also welcoming. Would recommend Los Arcos!!!

Overall the food was great as always, except one small thing, the mozzarella sticks were so hard we couldn't bite them. The service was wonderful. The dining area at this location definitely seemed more spacious than the south one.

Amazing food and service. Nice comfortable roomy booths. The portions size was very generous, you may need a take out box. Wait staff was attentive and was very observant and helpful. Came back multiple times to see if we needed anything at all. The price was reasonable for meals we had. And when they said big burrito, they were not kidding

Great Mexican food in Rochester. Love their salsa taquera, absolutely delicious. Service is fantastic, food comes out fast, and the servers are kind, and great at presenting the food. I also love their food truck. They cater large parties with their food truck and their tacos made in the food truck are delicious!

The Mexican burger is a must it's my favorite my wife loves the fajitas the customer service is always friendly

The food service was terrific. Friendly at every step of the process. We did have to wait about five minutes for our table, but the facilitated us with a table very close to the entrance. The food was excellent and generous quantities. Highly recommended.

This is the BEST Mexican food in all Rochester! It is delicious and the portions are huge. We won't eat at any other Mexican restaurant.

If a 6 star rating was possible, I would give them it. Great atmosphere (but nothing fancy), fantastic service, reasonable prices and wonderful food. I had the 3 cheese enchiladas with steak pieces on top, along with black refried beans & Mexican rice. My wife had the combination plate of chili relano & tostada (along with the same sides as I had). Very authentic Mexican food and very delicious. Our food was delivered within 10 minutes! We stayed for dessert, both getting the flan, which was the best we've ever had! Too bad we don't live in Rochester, otherwise, this would ALWAYS be my go to for Mexican food.

Lovely place! Ample seating, pleasant ambiance, clean and airy. The food was amazing, the waitress was absolutely great and we enjoyed a bit of a banter with her about how the salsa, the queso, and the black bean dip were like tres pecados. The salsa, dip, and queso are indeed yummy and sinfully great. The entrees were incredible - enough rice and beans for a crowd, so if you're dining alone, do yourself a favor and ask for a baby portion of rice and beans. The regular serving is enougnt three or four people to share. Great selection of drinks as well. We will definitely return to this restaurant any time we are in Rochester.

Great food, service, & atmosphere! Menu options are fantastic, one of the best Mexican restaurants I've had the pleasure to eat at!

I have been eating at Lost archos for over 5 years now and I have nothing bad to say about this place. My highlights would be their table side guacamole and their Texas nachos. I am a nachos enthusiast and have tried every nacho option in Rochester. Los archos gets my winner for consistency, customisability and flavor. Their nachos are smokey and they do not skimp on the cheese and toppings. Reference my picture to see for yourselves. These nachos are loaded! They have perfected the art of getting that perfect char flavor and have some of the best carnitas (pork) chunky, fatty, smally and juicy. The best way to get their pork is by ordering their large platters that Include it or subbing it for steak. But all their dishes are great.

I've been here three times since I've been in Rochester for treatment. It's wonderful every time we go. I only wish I were allowed to have one of the margaritas.

Best Mexican food in town! Fast service. Great food. Only green chili sauce in town!

I have enjoyed my meal every time I've been. One of the best Mexican restaurants that I've been to in Rochester MN.

Great food and service! Get the premium margaritas! Tons of food and homemade chips, get the enchilada combo

Food quality-excellent. Atmosphere- very good and comfortable. Service-superior. Price - very reasonable for the quantity and quality.

I have visited this place at least three times. This visit was uneventful. The chicken in my Burro Matzalan was bland and chewy. The dish was void of any flavor. A companion chicken faitias entree was about the same, devoid of any taste. Brought this fact to the server who apologized and not much more. I think the quality does not fit with the pricing. A step up from Taco Bell.