Why Locals Love Los Potrillos Mexican Bar & Grill
Los Potrillos Mexican Bar & Grill, nestled in the heart of Poteau, Oklahoma, is a delightful family restaurant that masterfully captures the vibrant essence of Mexican cuisine. Whether you’re craving savory fajitas, fresh seafood, or classic Mexican lunch specials, this warm and inviting eatery promises a memorable dining experience that appeals to all ages.
Step inside Los Potrillos and you’re immediately greeted by a friendly atmosphere that’s both clean and comfortable—perfect for a casual family outing or an enjoyable meal with friends. The inviting aromas wafting from the kitchen quickly tease your senses, preparing you for a feast of authentic Mexican flavors.
Signature dishes here truly shine, starting with their generous Fajitas offerings. The Fajita Potrillo is a vibrant mix of tender beef, succulent chicken, spicy chorizo, and fresh shrimp, all grilled to perfection with onions, bell peppers, and tomatoes. Served alongside fluffy rice, hearty beans, crisp lettuce, tangy pico de gallo, creamy sour cream, and fresh guacamole, plus your choice of corn or flour tortillas, it’s a fulfilling plate that balances smoky, tangy, and savory notes beautifully for just $16.00.
Seafood lovers will appreciate the Fajita Mar Y Tierra, an artful combination of grilled beef and fresh seafood accompanied by the classic array of sides. Another standout is the Tacos Estilo La Paz — three tilapia or shrimp tacos topped with pico de gallo and a house-made chipotle sauce that offers a perfect spicy kick. For something a bit more adventurous, the Caldo De Camaron features grilled octopus marinated in a special sauce and served with white rice and salad, delivering a uniquely tantalizing flavor journey.
For lunch, the restaurant’s Almuerzo Fajitas present a scaled-down version with two soft flour tortillas wrapped around perfectly grilled chicken or beef with onions, peppers, and tomatoes, accompanied by rice and beans—ideal for a quick yet satisfying meal. The Chilaquiles Potrillo stands out with two eggs resting atop red or green chilaquiles, centered with grilled beef and crowned with creamy avocado, showcasing bold, comforting flavors.
Guests frequently praise the quality and freshness of the dishes, noting how the food retains its warmth and mouthwatering taste even when ordered as takeout. While some have mentioned that the salsa and queso could be a bit bolder in flavor and portion size, the overall consensus points to highly satisfying meals paired with attentive, friendly service.
Los Potrillos Mexican Bar & Grill is also renowned for its family-centric environment. Children and adults alike feel welcomed and valued, making each visit a joyful occasion. The staff's cheerful demeanor enhances the ambiance and contributes to an effortlessly fun and comfortable dining experience. One customer highlighted the thoughtful transparency regarding the current lack of alcohol service, showing the team’s commitment to honesty and customer care.
Whether you’re seeking a place to savor traditional Mexican dishes bursting with authentic flavors or a cozy spot for a lively family dinner, Los Potrillos stands out as a gem in Poteau’s culinary scene. It’s a destination where great food, warm hospitality, and lively atmosphere come together to create meals that linger in both your palate and your memory.
Contact them at +1 918-647-7030 to reserve a table or order your takeout adventure today!
See the Space & Food
What Makes This Place Friendly
- Takeaway
- Dine-in
- Delivery
- Fast service
- Great beer selection
- Great cocktails
- Lunch
- Dinner
- Solo dining
- Wheelchair-accessible car park
- Wheelchair-accessible entrance
- Wheelchair-accessible seating
- Wheelchair-accessible toilet
- Alcohol
- Beer
- Cocktails
- Comfort food
- Quick bite
- Small plates
- Lunch
- Dinner
- Dessert
- Table service
- Bar on site
- Toilet
- Casual
- Trendy
- Groups
- Credit cards
- Debit cards
- Good for kids
- Free of charge street parking
- Free parking lot
- Parking
Real Reviews from the Community
- Mar 17, 2026
Takeout was good. The food was still warm and fantastic by the time we made it home. My only complaint was the salsa and queso could have had more flavor. Along with more of a serving size for the queso considering the food didn’t come with much queso on it at all.
- Feb 21, 2026
Very clean, fast service, great food and just a fun atmosphere to be in with your family for any meal.
- Feb 21, 2026
Been inside to pick up orders for door dash decided to try it, great price for great food very delicious and the staff was friendly would recommend to anyone!
- Jan 30, 2026
We have dined in several times and ordered take out. Food is delicious, employees are very nice and the restaurant is clean. 5 Stars all the way.
- Jan 24, 2026
*NO LIQUOR LICENSE AS OF 12/22/25 BUT ARE WORKING TO GET IT BACK. NO BEER OR LIQUOR* My family was roaming around this area of Oklahoma having adventures. We wanted supper, so we decided on this establishment. The family that works here is extremely nice and informed us as we entered that there was no alcohol available. My brothers enjoy their beer, so they were unsure if we should leave. We decided to stay and try out their food, and weren't disappointed. My wife ordered the 4 enchiladas meal, and planned on taking some home. She ate it all. No leftovers. I ordered the 3 tacos with corn tortillas, with rice and refried beans. I ate everything. They have Louisiana Hot Sauce, Cholula, and Valentinas hot sauce that we saw while we were there. We were the only ones in the restaurant, which was kind of sad because the family working their were trying to make it into a Christmas event with someone even dressing as Santa Claus. My brother had no problem talking with the family and laughing with them as they worked to get their Christmas event up and running. Hope it works out for the family. They seem really nice and the food is pretty good. My brothers left happy, even without the beers.
- Jan 2, 2026
They got the other Mexican restaurants beat by a long shot! I’ve lived here my whole life and everytime I go in there since new owners I’ve not been let down. The food is ANNMAAAZZZIIINNNGGG! Everything.
- Dec 29, 2025
Great food , great service and the place is really clean and aesthetic
- Dec 12, 2025
First time here since the change of owners. Food wax fantastic and flavorful. I had the whole fried talapia which is the "Mojarra" on the menu. Also ordered the choriqueso dip as an appetizer, super good! If you haven't been here, you need to try it.