Los Arcos

This charming Mexican restaurant in Eufaula offers a vibrant dining experience that celebrates authentic flavors and warm hospitality. Guests are treated to a diverse menu featuring mouthwatering dishes made from fresh ingredients. The inviting atmosphere, adorned with colorful decor, enhances the dining experience, making it perfect for family gatherings or casual outings with friends.

Known for its exceptional service, this establishment prides itself on welcoming every guest with a smile. Whether you're craving classic tacos, savory enchiladas, or flavorful burritos, each dish is crafted with care and tradition. With generous portion sizes and an array of vegetarian options, there's something for everyone to enjoy. Come for the food, stay for the atmosphere, and leave with a smile!

Latest Feedback

    "I had an amazing time at this restaurant! The chicken enchiladas were the best I've ever had, bursting with flavor and topped with a delicious sauce. The staff was incredibly friendly and attentive, making us feel right at home. Can't wait to return and try more dishes!"

    "I absolutely loved my experience here! The ambiance was lively and perfect for a night out. I ordered the steak fajitas, and they were sizzling hot and perfectly seasoned. The margaritas were a refreshing complement. My family enjoyed everything we tried, and we left feeling fully satisfied!"

    "As a vegetarian, I was thrilled to find such a great selection of meat-free options. The veggie tacos were packed with fresh ingredients and bursting with flavor. The staff was knowledgeable and helped me choose a fantastic dish. I appreciate how accommodating they were, and I will definitely be back to explore more of the menu!"

Customer Reviews

What People Say

Matthew Taylor
Matthew Taylor

April 12, 2025

What an amazing experience we had at this delightful spot! The ambiance was vibrant, and it felt like we were transported straight to Mexico. We started with the queso dip, which was creamy and packed with flavor. For my main course, I had the enchiladas verde, and they were simply divine! The chicken was so tender, and the sauce had this perfect balance of spice and tang. Plus, the portions were generous—definitely worth the price! The only thing I would suggest is that they offer a wider variety of drink options; I was hoping for more Mexican sodas. Service was attentive, and our waiter was knowledgeable about the menu. Overall, a fantastic meal that I can't wait to repeat!

Zachary Kumar
Zachary Kumar

December 8, 2024

I can't say enough great things about this place! From the moment we walked through the doors, we were struck by the friendly ambiance and vibrant atmosphere. The menu is extensive, so choosing was a bit of a challenge, but I finally settled on the mole enchiladas, and let me tell you, they were incredible! The mole sauce was rich and complex, truly a labor of love. My partner opted for the steak burrito, and he was equally impressed. We also shared a side of elote, which was so fresh and packed with flavor. One small piece of feedback: it took a while to get our bill, which was a bit frustrating. But with food this good, it was worth the wait. Overall, this is definitely a hidden gem, and I can't wait to return with friends to try even more dishes!

Cian Winterbottom
Cian Winterbottom

July 31, 2024

I had dinner here with friends the other night, and we were all very pleased! The tacos were flavorful and came with a nice array of toppings. I particularly loved their chipotle sauce—it was smoky and rich. The chips and salsa were a hit too, with just the right amount of crunch and spice. However, we did wait a bit longer than expected for our food to arrive. It was busy, but it would have been nice to get updates. Still, the food definitely made up for the wait, and I’m looking forward to coming back soon for a casual dinner.

Mei Fairfax
Mei Fairfax

January 26, 2024

I recently visited this charming Mexican restaurant with my family, and we had a lovely evening. The atmosphere was inviting, and I appreciated the colorful decor that added to the overall experience. I tried the shrimp tacos, and they were fantastic—juicy and bursting with flavor. My kids had the cheese quesadillas, which they devoured in no time! While the food was excellent, I must mention that the waitstaff seemed a bit overwhelmed during peak hours, and our drinks took longer to arrive than expected. Despite that, we enjoyed our meal, and I would definitely recommend it for a family outing. I’ll be back to taste their margaritas next time!

William Murray
William Murray

September 20, 2023

I recently dined at this wonderful Mexican restaurant, and I must say, it did not disappoint! As soon as I walked in, I was greeted with a warm smile from the staff, which instantly made me feel at home. I ordered the carne asada tacos, and they were absolutely delicious—perfectly seasoned and cooked to perfection. The guacamole was fresh and had just the right amount of lime. The only downside was that the service was a bit slow at times, but the friendly atmosphere made up for it. I definitely plan on returning to explore more of the menu, especially after seeing the sizzling fajitas served at the next table! Highly recommended for anyone craving authentic Mexican cuisine!

Today

Opening Hours

Monday 11 AM–9 PM
Tuesday 11 AM–9 PM
Wednesday 11 AM–9 PM
Thursday 11 AM–9 PM
Friday 11 AM–9 PM
Saturday 11 AM–9 PM
Sunday 11:30 AM–8:30 PM

How to go there

Location

Mexican restaurant Loc: 35.2397 / -95.5117

Plan your visit

Weather

  • Eufaula
Temperature N/A °F sun cloud
feels like N/A °F sun cloud