Explore the vibrant menu at Los Potrillos Mexican Bar & Grill, featuring fresh seafood tacos, grilled specialties like Molcajete Jalisco, and comforting family favorites. Enjoy quality Mexican dishes in a clean, friendly atmosphere perfect for dine-in or takeout in Poteau, OK.
Los Potrillos Mexican Bar & Grill presents a vibrant menu that celebrates authentic Mexican flavors crafted for the whole family. Nestled in Poteau, Oklahoma, this family restaurant offers standout dishes like the Menudo, a spicy red soup that warms the soul, and the Bisteck A La Mexicana, a perfectly grilled steak sautéed with fresh onions, bell peppers, and tomatoes, accompanied by classic rice and beans.
Seafood enthusiasts will appreciate specialties such as Tacos Estilo La Paz—tilapia or shrimp tacos topped with fresh Pico de Gallo and a smoky chipotle sauce—and the Mariscada, a generous mix of shrimp, fried octopus, fish, and avocado draped in a unique homemade seafood sauce. Vegetarians are well-catered for with dishes like the Vegetarian Quesadillas and the colorful Vegetarian Fajitas, bursting with grilled mushrooms, zucchini, and bell peppers served with traditional sides.
The menu emphasizes fresh ingredients and bold tastes, creating a welcoming atmosphere perfect for family meals or casual gatherings. While some note the queso could be more generous, the overall flavorful experience and attentive service make Los Potrillos a cherished dining spot in the community.
A few dishes from the current card — tap any shot to view larger.
Pork in red sauce.
Poblano pepper battered and fried, stuffed with cheese, and covered in red or cheese sauce.
Crunchy fried corn tortilla with beans, ground beef, cheese, tomato, lettuce, and guacamole.
Your choice of meat topped with cheese and lettuce. Choice of filling: ground beef, shredded chicken, beans.
Beef, chicken, chorizo, and shrimp. Grilled with onion, bell pepper, and tomato. Served with beans, rice, lettuce, Pico de gallo sour cream, and guacamole, and your choice of corn or flour tortillas.
Beef and seafood grilled with onion, bell pepper, and tomato. Served with rice, beans, lettuce, pico de gallo guacamole, and sour cream. And your choice of corn or flour tortillas.
Your choice of steak or chicken grilled with bacon, onion, bell pepper, and tomato, cut into small pieces, and melted cheese on top. served with rice, beans, lettuce, pico de gallo, guacamole, and sour cream.
Beef ribs, roast beef, chicken breast, smoked shrimp, smoked sausage, smoked pork chops with grilled jalapeño pepper and onions piled on a bed of vegetables, including onions, bell pepper, and tomatoes. Served with rice, beans, lettuce, sour cream, and guacamole.
Grilled fajitas with your choice of meat, onions, bell pepper & tomato. Served with rice, beans, lettuce, pico de gallo, guacamole and sour cream, and your choice of corn or flour tortillas.
3 beef ribs served on a bed of vegetables, including onions and bell pepper, and tomatoes. Served with rice, beans, lettuce, pico de gallo, sour cream, and guacamole, and your choice of corn or flour tortillas.
Grilled chicken, shrimp, bacon, pineapple, bell pepper, and onion. Served with rice, beans, lettuce, pico de gallo, sour cream, and guacamole.
Spicy red Mexican soup.
Grilled steak sauteed with onions, bell peppers, and tomato. Served with rice and beans.
Breaded chicken breast or breaded beef Milanese. Served with rice and a lettuce, avocado, and tomato salad.
3 Sopes topped with refried beans and your choice of meat, lettuce, tomato, sour cream, and queso fresco.
Traditional meat stew made with beef. Served with rice and beans, lime, cilantro, and tortillas.
Smoked pork with lettuce, sour cream, guacamole, pico de gallo, and tortillas.
Beef, chicken, smoked pork chop, chorizo, wieners, and bacon cut into small pieces and grilled with pico de gallo. Bathed in a ranchero sauce and melted cheese on top. served with rice, beans, Lettuce, pico de gallo, sour cream, and guacamole.
3 tilapia or shrimp tacos served with Pico de gallo, and our special chipotle sauce.
Grilled octopus, marinated in our special sauce. Served with white rice and salad.
Shrimp, fried octopus, fish, chicarron, cucumber, onion, and avocado. Topped with our special, homemade seafood sauce.
Shrimp with pico de gallo and avocado.
Camaron tilapia seafood mix.
Camarónes a La Diabla
Deep fried mojarra served with white rice and salad.
Shrimp in our homemade cocktail mix With pico de gallo & avocado.
Shrimp in green chilet pin sauce mildly spicy with onions cucumber and avocado.
Grilled octopus marinated in our special sauce. Served with white rice and salad.
Poblano pepper stuffed with shrimp and topped with a creamy chipotle sauce or habanero sauce. Served on a bed of rice with salad on the side.
Grilled or breaded tilapia and our special chipotle sauce.
12 shrimp (shell on), baby red potatoes, corn and smoked sausage in our special cajun sauce.
Sautéed shrimp dressed in our signature garlic sauce. Served with white rice and salad.
Fried flour tortilla topped with honey & cinnamon.
With ice cream.
Cheese bowl, guacamole bowl, tomatillo bowl.
Pork carnitas grilled with onions in a flour tortilla dressed in a green sauce.
Breaded beef steak, tomato, onions, lettuce, and guacamole.
Ground beef or shredded chicken covered in cheese dip. Served with rice, beans, lettuce, sour cream, shredded cheese, and guacamole.
Your choice of steak or chicken, marinated in our special ranchero sauce & topped with cheese sauce. Served with rice, beans, lettuce, pico de gallo, sour cream, and guacamole.
Milanesa (breaded beef steak), ham, sausage, cheese, lettuce & tomato.
Crazy torta with refried beans on one bread and guacamole on the other, carne asada with a layer of cheese crust on top, and a hamburger patty. Then, another layer of cheese crust on top and sausage. Served with pickled jalapeños on the side.
Beef patty or grilled chicken with a side of French fries.
Steak, chicken or mix burrito on a 12" flour tortilla with rice, charro beans, sour cream, guacamole and Pico de gallo.
Rice, beans, pico de gallo, sour cream, and guacamole with your choice of meat (chicken, beef or mix).
Beef or chicken patty with sausage, ham, pineapple, cheese and bacon.
Grilled chicken on a bed of rice, covered with cheese sauce.
A mix of grilled chicken, steak, shrimp and chorizo on a bed of rice, covered with cheese sauce.
Vegetarian. Grilled California vegetables (broccoli, carrots and cauliflower) on a bed of rice, covered with cheese sauce.
A mix of grilled chicken, steak and shrimp on a bed of rice, covered with cheese sauce.
Grilled shrimp on a bed of covered with cheese sauce.
3 tostadas with melted cheese on bottom and meat on top (1 steak, 1 pastor and 1 carnitas).
2 10" flour tortillas with melted cheese in the middle and your choice of meat, guacamole, onions and cilantro. Cut into four pieces and served with french fries. Steak, chicken, chorizo or carnitas. Buche, tripa or lengua for an additional charge.
3 tacos (corn) with cheese crust and your choice of meat and topped with onions and cilantro served with rice and charro beans. Steak, chicken, chorizo or carnitas. Buche, tripa or lengua for an additional charge.
Broccoli, cauliflower, and carrots.
Beef, chicken, shrimp grilled jalapeño, green onion, cactus, fresh cheese and our special sauce with your choice of tortilla.
4 pcs Small taco tortillas, 2 steak, 2 shredded pork, topped with onion & cilantro. Served with rice & charro beans.
Marinated chicken breast in a ranchero sauce. Served with rice, beans, lettuce, guacamole, tomato & shredded cheese.
Butterfly ribeye steak in a ranchero red sauce. Served with rice, beans and tortillas.
Grilled Ribeye accompanied with green onion, grilled jalapeño, charro beans and Pico de gallo.
Grilled chicken breast with squash, mushrooms and spinach.
Grilled steak accompanied with green onion, grilled jalapeño, beans and Pico de gallo.
3 pcs Marinated beef tacos, corn or flour tortillas. Served with rice, beans and Pico de gallo.
Chopped carnitas dressed in a green sauce. Served with rice, beans and tortillas.
Butterfly ribeye steak with onions, bell pepper and grilled tomato. Served with rice, beans and tortillas.
Butterfly ribeye steak with 8 grilled shrimp with onion, bell peppe and tomato. Served with rice, beans and tortillas.
Grilled chicken breast dressed in poblano sauce. Served with rice and salad.
Chopped steak meat dressed in a red ranchero sauce. Served with rice, beans and tortillas.
Two grilled chicken breasts with grilled onion, chorizo and cheese dip on top.
3 ribeye tacos on a corn tortilla with guacomole spread on the tortillas. Served with rice, charro beans and a mix of pickled onions and jalapeños.
Carne asada grilled with onions and topped with our special, homemade chipotle sauce.
Seasoned Ribeye with Pico de gallo, special guacamole sauce. Served with charro beans and rice.
Regular corn tortilla carnitas, buche, cuerito, mix.
2 cheese quesadillas with spinach, onions, grilled mushrooms, tomatoes and a side of rice.
California vegetables, grilled with onions, mushrooms, tomatoes and cheese sauce. Served with rice and beans.
Grilled mushrooms, zucchini, broccoli, onion, tomato and bell pepper. Served with rice, beans, lettuce, sour cream, guacamole, pico de gallo, and your choice of corn or flour tortillas.
2 quesadillas with mushrooms, grilled onion and tomato. Served with rice, beans and tortillas.
Stuffed with mushrooms, yellow zucchini, spinach, broccoli, onion, tomato, and lettuce covered in cheese sauce with sour cream and shredded cheese on top. Served with rice and beans.
Grilled yellow squash, green squash, mushrooms, and spinach with pico de gallo in a special seasoning with rice and beans.
1 yellow zucchini, beans, and spinach covered in cheese sauce. Served with rice and beans.
Two soft flour tortillas filled with grilled chicken or beef, onion, bell pepper and tomatoes. Served with rice and beans.
2 eggs on top of red or green chilaquiles and accompanied by grilled beef in the center with a side of avocado on top.
Rolled big flour tortilla stuffed with beef or chicken served with rice, lettuce, guacamole, pico de gallo and sour cream.
Three eggs cooked with Mexican chorizo. Served with rice and beans and your choice of corn or flour tortillas.
Large fried, crunchy tortilla with grilled chicken or steak, cheese sauce, lettuce, sour cream, guacamole, pico de gallo and shredded cheese.
Fried tortilla with egg, bathed in red or green sauce. Served with rice, lettuce, cream, tomato and grated cheese.
Ground beef or shredded chicken covered in cheese dip. Served with rice, beans, lettuce, sour cream, shredded cheese and tomato.
One beef or chicken taco and one cheese enchilada covered with red sauce and served with rice and beans.
Enchiladas with spinach, onion and tomato, covered with cheese sauce or red sauce, rice and beans.
Three eggs prepared with sausage or ham. Served with rice and beans.
Shredded chicken and shredded beef. Served with rice, beans, lettuce, sour cream, guacamole, pico de gallo and cheese sauce.
3 fried eggs covered in ranchero sauce served with rice, beans and tortillas.
Crunchy rolled corn tortilla tacos stuffed with beef or chicken. Served with lettuce, guacamole, pico de gallo and sour cream.
2 tostadas topped with refried beans, fried eggs dressed in ranchero sauce, onions and cilantro. Served with rice and beans.
Grilled chicken on a bed of white rice, yellow corn, black beans, tomatoes, sliced avocado and topped with sour cream.
Large fried crunchy tortilla with ground beef or shredded chicken, cheese sauce, lettuce, sour cream, guacamole, diced tomato and shredded cheese.
Large fried, crunchy tortilla with grilled chicken or steak, cheese sauce, lettuce, sour cream, guacamole, pico de gallo and shredded cheese.
Flour tortilla filled with shredded cheese and beans or your choice of shredded beef or chicken. Served with rice, lettuce, pico de gallo, sour cream and guacamole.
Chicken, steak or mix of both grilled with tomatoes, onions and bell pepper, set over a bed of chips and covered with cheese sauce.
Crunchy rolled corn tortilla tacos stuffed with beef or chicken served with lettuce, guacamole, pico de gallo and shredded cheese.
3 chicken enchiladas covered in green sauce. Served with rice, lettuce, tomato, sour cream and shredded cheese.
Grilled shrimp quesadilla. Served with rice, lettuce, sour cream, guacamole and pico de gallo.
Rolled big flour tortilla stuffed with beef or chicken served with rice, lettuce, guacamole, pico de gallo and sour cream.
Flour tortilla stuffed with your choice of fajita beef or chicken and cheese. Served with rice, lettuce, pico de gallo, sour cream and guacamole.
3 shredded chicken and cheese enchiladas covered in a creamy habanero sauce. Served with a side of rice, lettuce, tomato, shredded cheese and sour cream.
1 beef, 1 chicken and 1 shrimp enchilada covered in red, green and white sauce. Served with rice and beans.
Large fried crunchy tortilla with ground beef or shredded chicken, cheese sauce, lettuce, sour cream, guacamole, diced tomato and shredded cheese.
Ground beef, shredded chicken and beans set on a bed of chips and covered with cheese sauce, lettuce, tomatoes, sour cream, and more shredded cheese on top.
1 beef, 1 chicken, 1 cheese and 1 bean enchilada covered with cheese sauce or red sauce. Served with lettuce, sour cream, tomato and shredded cheese on top.
3 cheese enchiladas with chopped steak covered in ranchero sauce. Served with rice and beans.
Tortillas chips with shredded chicken on top dressed in our special sauce (red or green) topped with melted cheese. Served with rice, lettuce, tomato, guacamole, jalapeño, onions, shredded cheese and a side of spicy lemon sauce.
Authentic Mexican carnitas served with rice, beans, lettuce, guacamole, tomato, jalapeño and tortilla.
Shredded chicken and shredded beef. Served with rice, beans, lettuce, sour cream, guacamole, pico de gallo and cheese sauce. Steak for an additional charge.
A bed of chips with chicken fajita meat on top covered in a creamy habanero sauce. Served with rice, lettuce, pico de gallo, sour cream and guacamole.
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.
Opening hours, the full address and the best way to get there are all on the restaurant page. Booking policies differ from place to place — so call ahead, or simply walk in.