Potrillos Mexican Restaurant

My food was cold tonight, and beans not much flavor. But we will be back.

Atmosphere: 5

Food: 3

Service: 5

Service is fine and the food tastes great.

Love potrillos, it's always a blast everytime I go! The food is wonderful and the service is phenomenal!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Fry, Refried Beans, Tortillas, Chips and Salsa, Chicken Quesadilla, Chili Verde, Taco Salad, Al Pastor, Enchilada, Quesadilla, Chicken and Beef Fajita Plate, Caldo De Pollo, Sauce, Nachos, Cheese Enchiladas, Tomatoes, Burrito, Queso Dip, Acapulco Steak, Vegetarian Fajita Potrillo

Just good ol mexican food. Can't go wrong with this choice

Atmosphere: 4

Food: 4

Service: 4

I go here every time I get home to Ada. Usually everything is top shelf. As usual food was delicious but service sure lacked today. Ran out of chips and tea. I can overlook some things but I refuse to run out of what I am drinking and wait over 5 minutes after putting my glass near the edge of table. I will go back but if service is the same I will stop eating there.

Atmosphere: 5

Food: 5

Service: 1

Recommended dishes: Chips and Salsa

Highly recommended!

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Chicken Quesadilla, Taco Salad, Enchilada, Quesadilla, Caldo De Pollo, Sauce, Nachos, Cheese Enchiladas, Burrito

Margaritas were okay not too strong. I had the Chile relleno with queso on top which was also ok. My husband didn't like the ground beef hard shell taco, the meat was weird mush and shell was also mushy. Really the only thing we liked were the refried beans and the decor and music were festive. Would not eat here again

Atmosphere: 4

Food: 2

Service: 4

Wheelchair accessibility: Yes

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Tortillas, Chips and Salsa, Taco Salad, Quesadilla, Chicken and Beef Fajita Plate, Nachos, Queso Dip, Chips Guacamole and Salsa

All in all, good. They have a few different plates you won't see on other menus. If you've been going to the same old place for a while, shake it up with this place .

Atmosphere: 4

Food: 4

Service: 3

Very friendly staff. Turned down the a/c when I asked. Food was excellent! Mango Margaret tasted like candy. We will definitely be back.

Atmosphere: 5

Food: 5

Service: 5

Worst Mexican food ever if you like their food you have low standards and like eating poop

Atmosphere: 1

Food: 1

Service: 1

We ordered a medium guacamole with our chips and salsa. It was good. Creamy, seasoned really well. The salsa needed salt it was a little bland.

For entrees, we ordered the Hawaiian fajitas and three lengua (cow tongue) tacos.
The Hawaiian fajitas came in a hollowed pineapple. There were tiny pieces of pineapple and tiny pieces of chicken and steak, and three large shrimp. There were more peppers and onions than meat and pineapple. It comes with rice, beans, tortillas, guacamole, sour cream, and pico.
The rice is good. I didn't eat the beans or the tortillas.

The lengua tacos came with a choice of corn or flour tortillas, and we chose corn. The meat was well seasoned and soft, but it was drowning in cilantro. My man asked for a spicy sauce, and the waiter brought him something, not spicy.

Service was great, but for 45 dollars, I expected more meat for the fajitas.

I don't mind trying them again and getting something different, but I don't think my man would want to go back.

Wheelchair accessibility: There is wheelchair assessibility.

Atmosphere: 5

Food: 3

Service: 5

Good food
Trakas HDSPM

Atmosphere: 5

Food: 5

Service: 5

After a long drive from Tulsa to Madill and back, I decided to make the most of my per diem meal and carefully scouted the area for a promising Mexican restaurant. Google pointed me here, and I arrived with high hopes.

The first thing I noticed was the ongoing renovations. It looks like they’re working on a new entrance with double doors and a buffer zone, which will definitely improve accessibility. Inside, however, I was met with the overly familiar traditional Mexican restaurant aesthetic. Bright paintings, intricately carved wooden chairs, and colorful booths—basically, a little slice of Mexico packed into every corner. Now, don’t get me wrong, this decor had its time and place… about ten years ago. The trend in most modern Mexican restaurants has shifted toward a cleaner, more contemporary design with just hints of Mexican culture—subtle nods that feel fresh, not overwhelming. It’s a style shift that brings sophistication without compromising authenticity, and I think this place would greatly benefit from leaning in that direction.

The restaurant was clearly short-staffed. It took a while for someone to notice me at the entrance and again after I was seated. However, this gave me time to take in the details of the decor. Once my server arrived, I ordered the Acapulco steak, a dish featuring steak, shrimp, vegetables, beans, rice, guacamole, sour cream, and lettuce.

Before my food arrived, I made my usual stop at the bathroom—a reliable litmus test for any restaurant’s cleanliness standards. And here’s where things need serious attention. While the bathroom wasn’t filthy, it had glaring issues. The door doesn’t close properly, which is unacceptable, especially for a single-use restroom. Privacy is non-negotiable. The sink is pulling away from the wall, and while silicone might hold it together for now, it’s a band-aid fix for a bigger problem. To top it off, the towel dispenser was out of order, leaving me to wipe my hands on my clothes. A bathroom is a reflection of a restaurant’s standards, and these issues speak volumes.

Back at my table, my food arrived, and it looked and smelled fantastic. The steak was well-prepared, though I wish I had been asked how I’d like it cooked. It’s common in many Mexican restaurants for steak to default to well-done, as anything pink is often considered undercooked. The shrimp were excellent, the vegetables flavorful, and the rice and beans were fine, though slightly under-seasoned—an easy fix with a pinch of salt.

Now, let’s talk about the menu. This is where I really have an issue. Like so many Mexican or Tex-Mex restaurants, the menu is excessive. Pages and pages of dishes, most of which are just slight variations of each other. Not only does this overwhelm customers, but it also creates chaos in the kitchen. A menu with over 100 items means higher inventory costs, inconsistent preparation, and a greater chance of errors. My suggestion? Take the 20 most-ordered dishes from a typical week, refine those, and focus on making them exceptional. Add a few well-thought-out lunch specials, and you’ll have a menu that’s cleaner, easier to manage, and far more appealing to customers.

Despite these issues, I had a good experience overall. The food delivered where it mattered, and I felt my money was well spent. However, the bathroom situation must be addressed, and the menu desperately needs streamlining. And honestly, it might be time to rethink the decor—it feels outdated in a dining landscape that’s leaning modern.

I hope to return once the renovations are complete, and I’d love to see these improvements in place. With a little focus on these key areas, this restaurant has the potential to stand out in a crowded market.

Parking: There is plenty but it's tight.

Atmosphere: 4

Food: 5

Service: 4

I've eaten here twice this week and both times the food was horrible! I've enjoyed the food in the past, but something has definitely changed. Last night I ordered a shredded chicken taco salad. The lettuce tasted like it had been washed in bleach. The chicken had a weird taste and bad texture. What I thought was guacamole on top was a solid mound that had to be cut with my fork. I will not be going back.

Atmosphere: 2

Food: 1

Service: 3