18 Best Mexican Restaurants near Fort Gibson

“I had dinner with my wife and granddaughter, and we ordered three meals: carne asada, bean burritos with cheese sauce, and a special dish that included grilled chicken and vegetables. All the food was very good. They made a mistake with the burritos and served us beef instead, but once we brought this to their attention, they promptly corrected it, which we appreciated.

The margarita was served in a frosted goblet and was very refreshing. The chips and salsa were plentiful; the chips were thin and very fresh. The salsa was tasty, but it lacked spiciness and could have used more cilantro and onions to suit my taste.

The carne asada was cooked well and very tender but didn't seem to be seasoned or marinated, offering just a good beefy flavor. I personally prefer dishes with some seasoning or a flavorful marinade. Overall, I would recommend this place and would return if I'm in the area again.“

“The waitress was just as sweet as could be. the food is horrible. the drinks were awful as well. Will not be returning. yuck.“

“most definitely worth the wait , if you go year around you know it’s worth the wait… if you only go today for free snow cones then don’t complain 😉“

“Jose’s has great food that is not expensive.“

“Best street tacos ever! Highly recommend“

“Wow I was super impressed from the moment I entered to the moment I left. We were a party of 16. I’ve never had such amazing service with a party this big. Food came out fresh and quickly. Never had to wait on refills on my drink which was impressive for a big party. Plates were bussed after our meal. Oh and the prices were so cheap. I wish I lived closer. This would be on my weekly rotation.“

“The best tacos ever!!! The most Friendly's family ever!! We have made this our special dinner treat highly recommend!!!“

“Best Mexican food in town. Great service and yummy margaritas“

“My hubby and I live in Missouri and when we come to Tulsa, we also come to make a trip here to eat. The food is amazing and the service is the absolute best. You have to ask for a "Sloppy Beer" you won't be disappointed!“

“Best Mexican restaurant around by fare. The view is great to look at because it's right by the lake. I give them 10 stars but it only gave the option for 5. The food is great and you get your food really fast.“

“Excellent street tacos, super friendly folks!“

“more like home cooking than restaurant. food is good and people are friendly and welcoming. try it soon“

“first time here and I can say for sure this is the best place for authentic Mexican food , staff was super friendly, will definitely be back !“

“If you're anywhere near Muskogee and haven't tried the Speedway Special Burger at Speedway Grill, you're doing burgers wrong. Hands down, this might be the best burger I've had in Oklahoma,possibly anywhere.

Perfectly cooked, stacked with flavor, and unapologetically hearty, the Speedway Special doesn't try to reinvent the wheel,it just nails every part of it. The patty was juicy, the bun held up like a champ, and whatever magic they put in the toppings just worked.

No gimmicks. Just a ridiculously good burger made by people who clearly know what they're doing.“

“Todo esta rico sobre todo las margaritas“

“We ate here Friday night before heading to see lights in Muskogee. The food and service lived up to the reviews. We all had something different, a blue cheese burger for me, grilled ham, bacon and cheese for my hubby, loaded baked potato with taco meat for my brother in law and a patty melt for my sister. Everyone loved their food. My burger was thick, cooked perfectly with a nice amount of blue cheese, a great brioche bun that stayed together till the last bite with a nice slice of tomato and lettuce. I had fries with it and they too were excellent. Our server was prompt, attentive and friendly even though it was super busy. We were very happy with everything start to finish and we will be back!“

“Drive thur order, order taker was friendly and playful while taking order making me laugh. Food was quick, hot and fresh. Outside of restaurant however does look wore down and could definitely use some updating, might be more appealing to customers if improved.“

“It's a Taco Bell. The food is decent, the service is ok, but the lobby is a bit dated or just possibly dirty.
The building looks like it could use a bit of TLC to get up to snuff, but it does what it needs to do for them, so I don't see that happening.
The staff are really young, and sometimes they'll hit on you, but that's not necessarily a bad thing, just unexpected.

It's not a bad place to get food. Just check and make sure you got everything and that you have your sauces.“