Los Arcos Menu

Los Arcos at 15717 OK-9 in Eufaula serves classic Mexican comfort food with an extensive menu of fajitas, tacos, enchiladas, burritos, quesadillas, steaks, chicken, shrimp, combination dinners, and meat-free plates. Homemade guacamole, queso, salsa, rice, beans, and fresh salads round out the food selection, while cocktails and other drinks complement lunch or dinner.

Combination Fajitas, Chicken Fajitas, Steak & Shrimp, Steak and Cheese Burrito, and Vegetable Fajitas are among the strongest current customer favorites. No formal chef’s recommendation list is published, but the fajitas and Los Arcos Specials best showcase the kitchen.

The current online menu lists many combination dinners around $6.99, single fajitas around $9.99–$11.99, and larger double fajitas around $16.99–$18.49, while typical spending is about $10–$20 per person. Marinated beef and chicken, grilled shrimp, peppers, onions, tomatoes, homemade guacamole, cheese sauce, rice, and beans create a satisfying balance of smoky, creamy, tangy, fresh, and savory flavors.

Vegetarian diners have six meat-free combinations, including Vegetable Fajitas with mushrooms, peppers, broccoli, cauliflower, and tomatoes. Gluten-free dishes are not formally labelled, so preparation should be confirmed. A kids menu is available.

Opening around 11 AM, Los Arcos is best suited to lunch, dinner, takeaway, family meals, celebrations, and larger group gatherings rather than breakfast.

Menu Highlights

• Combination Fajitas – Marinated chicken and beef are served sizzling with sautéed peppers and onions, plus rice, beans, guacamole, sour cream, pico de gallo, and tortillas. The mix of smoky meats and fresh toppings makes this one of the restaurant’s most frequently highlighted dishes.

• Steak & Shrimp – Juicy steak and shrimp are cooked with onions and mushrooms, topped with melted cheese, and served with rice, beans, guacamole, and tortillas. Rich beef, tender seafood, and creamy cheese make this one of the menu’s most indulgent combinations.

• Chicken Fajitas – Marinated chicken breast is cooked with bell peppers and onions until lightly charred and tender. Fresh garnishes and warm tortillas balance the smoky, savory filling.

• Steak and Cheese Burrito – Tender strips of skirt steak are wrapped in a flour tortilla and finished with creamy cheese sauce and rice. Its rich filling makes it one of the current online menu’s popular choices.

• Degollado Special – Grilled chicken and steak are covered with cheese sauce and topped with grilled shrimp, then served with rice and fresh garnishes. Three proteins and a creamy finish make it one of Los Arcos’ most substantial house specials.

• Vegetable Fajitas – Mushrooms, bell peppers, green onions, tomatoes, broccoli, and cauliflower are grilled and served with beans and warm tortillas. The colourful vegetables make this the menu’s strongest lighter, meat-free option.

• Mexican Flag Combo – Three chicken enchiladas are topped separately with green sauce, cheese sauce, and red sauce. The trio delivers creamy, tangy, and savory flavours while creating one of the menu’s most distinctive presentations.