10 Best Mexican Restaurants in Stillwater

Take a look at our favorite Stillwater Mexican restaurants.

PIBIL GRILL Meal Delivery • $
Eastend of HWY express Inn. Next to the swimming pool, 2313 W 6th Ave, Stillwater

Customers` Favorites

Don Pibil Grilled Steak Tacos
Queso and Steak Tips
Combo Street Tacos
Parrillada Mixta
Plant Based Meat
Shredded Chicken
Grilled Chicken
Al Pastor Tacos
Rice and Beans
Stilly Burrito

“Ignore the online ordering when it tells you you'll get a notification when it's done, and just pay attention to your "done by" window. They're so good that they're too busy to send that notification. It's a good problem to have. :) great food as always!!“

4.8 Superb80 Reviews
Cafe Mona Mexican • $
211 N Perkins Rd ste 30, Stillwater

Customers` Favorites

Enchiladas Verdes Platter
Monas Breakfast Skillet
Chicken Chimichanga
Street Corn Nachos
Chicken Enchiladas
Cheese Enchiladas
Sizzling Fajitas
Pancakes Order
Rice and Beans
Horchata Latte

“Stillwater’s little Café Mona, concealed in a strip mall on the north side of town may be a hidden gem for “Authentic Mexican Food.“Let’s get to it! Starting with the chips served with their excellent salsa. Be sure to ask for the hotter version of the salsa. Neither is really that hot so, if you are like me you may still need to add some of the commercially made bottled hot sauce on the table. But, the café made sauces are good. You will notice that the chips are obviously hand cut small triangles, from corn tortillas and fried there; not commercially made chips!My wife ordered the Enchiladas Rojas: three Queso Fresco enchiladas topped in authentic red mole enchilada sauce and served with potatoes, carrots in a delicious Adobo sauce. It also came with rice and a small lettuce, tomato and sour cream salad on the plate. My wife loved the Queso Fresco in the enchiladas with the delicious sauces on them and the vegetables! The sauces on both meals were fantastic! Great Meal!I had to try the Chilaquiles Mexicanos. This was their tortillas chips smothered with their red mole sauce. The big plate of chips and sauce was then loaded with chopped grilled steak, queso fresco, red onion, and cilantro. Then the whole thing was topped off with a dollop of sour cream, guacamole, and crowned with a fried egg! Refried beans on the side! This was a big delicious filling meal!The service is fast. The staff is very friendly and attentive.If you are looking for other Mexican restaurants in the area, check out my reviews in my collection "Jalapeno Highway" on Yelp. I've probably been there.“

4.6 Superb85 Reviews
Taqueria Express La Villita #4 Tacos •
1502 Cimarron Plaza, Stillwater

Customers` Favorites

Carnitas Plate
Birria Tacos
Taco Plate
Quesadilla
Torta

“Been a few months but writing review now. Ordered ceviche, birria tacos and torta everything tasted very good specially birria tacos. Can't tell if authentic or just another text mex, but tastes very good, reasonable and the they are friendly.“

4.6 Superb32 Reviews
Fuzzy's Taco Shop Tex-Mex • $
305 S Washington St, Stillwater

Customers` Favorites

Shredded Chicken Burrito Bowl
Fajita Beef Burrito Bowl
Our Famous Chips & Queso
Shredded Chicken Nachos
Fajita Chicken Nachos
Breakfast Taco Plate
Fajita Chicken Taco
Mango Frozen Marg
Fajita Beef Plate
Enchilada Plate

“Standard Fuzzy’s fair with fast, friendly service. The shredded chicken nachos were good, and I do enjoy their hot sauces on the table. They have plenty of seating areas indoors and outdoors. The service was very fast. One minor gripe is that all the plastic trays are warped and won’t sit flat so you can’t keep your food on it.“

4.2 Good78 Reviews
Chico's Mexican Grill and Cantina Mexican •
611 N Perkins Rd, Stillwater

Customers` Favorites

Chimichanga Lunch Chimichanga
Carna Asada and Beef Fajitas
Ground Beef Quesadilla
Enchiladas Supremas
Fajita Quesadilla
Chico’S Special
Colorado Burrito
Chips and Salsa
Homemade Salsa
Beef Nachos

“All in all, a great experience! I enjoyed my visit. Food was great, and the atmosphere was great too.I'd recommend them! If you love authentic Mexican food, you'll love this place.Wheelchair accessibility: It's there, but handicap parking is not by the building! So, while there's wheelchair accessible parking, you have to go across traffic in the parking lot to get to the wheelchair ramp over the curb to get in.The should do better on handicap parking placement! I'm not in a wheelchair, but it takes all I can do to make the walk in. I can imagine the difficulty for those in a wheelchair.“

4.2 Good71 Reviews
Tacos Los Primos Mexican • $
2000 N Boomer Rd, Stillwater

Customers` Favorites

Al Pastor Taco Rice and Beans
Chips Salsa and Queso
Cheese and Salsa
Strawberry Mango
Chile Colorado
Fajitas Double
Guacamole Salad
Marinated Pork
Street Tacos
Chimichanga

“This place is great our service was exceptional to say the least she was on point with everything and our little girl wasn't feeling well she was thoughtful enough to ask how she was doing several times and even wishing she would get better soon. On top of everything the food was fast and delicious very reasonably priced. Can't recommend this place enough.“

4.1 Good47 Reviews
Mexico Joe's Mexican • $
311 E Hall of Fame Ave, Stillwater

Customers` Favorites

Cadillac Burrito Enchilada
Old School Taco Dinner
Chicken Queso Bowl
Chicken Enchiladas
Chimichanga Dinner
Salsa and Chips
Chicken Fajitas
Chips and Salsa
Cadillac Queso
Refried Beans

“The food was good but it's hard to impress me with Mexican food since there are so many options in Oklahoma and I have been to so many of them. The staff was very very friendly and helpful. The building is a really cool place with really neat decor. Joe's does a great job with customer service so I will be back. Sorry but it's hard to get a 5 star with me :)“

3.8 Good105 Reviews
Mariachi Mexican Grill Mexican •
1717 E White Barn Dr, Stillwater

Customers` Favorites

Seafood Chimichanga
Mariachi Special
Chips and Salsa
Rice and Beans
Chile Verde
Chilaquiles
Enchilada
Guacamole
Burrito
Fajitas

“Our only real complaint was service... It was almost rude, like we were interrupting their day... Food wasn't bad at all though. My friend had the chicken with no rice sauce can't remember the name. I had the rojo beef.... You better like it hot to eat that one. That was no “

3.7 Good71 Reviews
Ted's Tacos and Cantina Bar • $$
502 N Main St, Stillwater

Customers` Favorites

Bavarian Cream Churros with Cinnamon and Sugar Dusting
Enchilada Lunch Special
Loaded Waffle Fries
Chicken Asada Taco
Sheet Pan Nachos
Swirl Margherita
Island Margarita
Rice and Beans
Shrimp Tacos
Loaded Queso

“I am a teacher here in Stillwater. During an inservice day, several of my colleages and I went into Ted's Tacos and Cantina. Many of whom had not visited before. Rather than visit well established places like Mexico Joe's, we chose Teds. We had a rather uneven and unpleasant experience, long waits on food, poor food quality, failing to get all of our party's food out at the same or nearly equivalent time, poor seasoning, and not following customer requests for no pico. It was disappointing. I contacted the restaurant and management promptly called me the same day.Management offered to remedy the situation by sending fajitas and all of the accompanying items such as queso, guac, tortillas, sals, and chips to my school site. It was unexpected but such a pleasant surprise. The fajitas were amazing and so many staff members were able to have a tasting of the food when it was at its highest quality. This gesture is also something that sets a good restaruant apart from mediocre ones. This gesture will make me a repeat customer and so I wholeheartedly recommend giving Ted's Tacos and Cantina a try.“

3.7 Good120 Reviews
El Tapatio Authentic Mexican Restaurant Mexican • $
825 S Perkins Rd, Stillwater

Customers` Favorites

Little Enchilada Rice & Beans
Molcahete Beans and Rice
Taco and Chile Relleno
Quesadilla and Flauta
Chicken Fajitas
Chips and Salsa
White Queso Dip
Mixed Fajitas
Chimichanga
Burilladas

“There were four of us who visited the restaurant after hitting AMC for Dune 2. The service was decent and quick. Our waiter Giovanni made multiple rounds to our table to make sure we were doing okay with the food. Now about the food itself. Two of us got the mixed fajitas which we found to be sufficient in quantity and 't was served with a side of rice, beans, tortillas, guacamole and sour cream. The meat was fresh. Besides, we got two complimentary servings of chips and salsa.Wheelchair accessibility: Accessible easily.“

3.5 Good63 Reviews
Loading...
map Map