Parillas Mexican Cuisine - Authentic Mexican Flavors & Friendly Service in Stillwater, OK

This place is great! I took a friend there for her birthday and we had a wonderful time. The waitress was so friendly and responsive to what we wanted. We asked for a table further away from the front door; no problem. We needed more time to decide what to order; no problem. She explained a couple of dishes to us; she was great! The food was delicious, I gave it 4 stars only because everything was covered with cheese sauce, no other kind.

I’ve been dining at Parrillas Mexican Cocina in Stillwater, Oklahoma, for weeks, and each visit surpasses the last, earning a well-deserved five stars! This Tex-Mex gem offers an inviting atmosphere with vibrant decor and a warm, welcoming vibe that makes every meal feel special. The menu bursts with classic Mexican favorites, from sizzling fajitas to perfectly seasoned enchiladas, all crafted with fresh ingredients and bold flavors. Their margaritas are a standout—refreshing and perfectly balanced, making them the ideal companion to any dish. The service is exceptional; the staff is attentive, friendly, and quick to ensure every guest feels like family. I’ve tried everything from their zesty street tacos to the creamy queso, and each bite is consistently delicious. The portions are generous, and the prices are reasonable, offering incredible value for such high-quality food. Whether I’m grabbing lunch or enjoying dinner with friends, Parrillas never disappoints. The relaxed setting, paired with their commitment to authentic flavors, makes it my go-to spot in Stillwater. If you’re craving a fantastic Mexican dining experience, Parrillas Mexican Cocina is a must-visit—you’ll leave satisfied and eager to return

If I could rate this higher, I would. I will be inconsolable if this place doesn’t last. Chips were thick and warm and excellent, and not only is salsa complimentary, but so is queso. Food exceeded expectations, and I’m so excited to come back and try more things. Cheap, flavorful, and close to home— the best combination

Great place for a nice bite of Mexican food. Friendly service. They have an awesome setup with salsa, queso, and a green sauce that is avocado, zucchini, and jalapeño... its amazing. Food is reasonably priced. From $2 House Margarita's to $12.99 for 5 street tacos, you'll find lots to enjoy here. Some things are a little spicy, but the flavor and taste is great. Perfect for the whole family.

Finally real Mexican food. I'm from Texas and the other Mexican restaurants in Stillwater have no clue. Chips salsa fresh. Basic rice and beans are perfect. All our entree's were amazing. Great price also. Family owned.

I’ve been to this place twice and I’ve liked it both times! The green salsa is amazing and the queso is delicious. The only complaint I have is that the service could be better at times. Sometimes you’re waiting for a little while for a queso or drink refill. But other than that it’s great. But if you’re also good at just getting a waiters attention then you may do better than me lol

I am so glad this new Mexican place opened up. The decor seems to stay the same here no matter who opens up a new Mexican cuisine spot to eat so if you have been in another establishment that has operated from this location, it looks the same. It was busy when I visited but we got a table quickly though. It took our server a couple minutes to get to us but I saw them working hard bouncing from table to table to help everyone they were responsible for serving. The service was good and the server was friendly. The food was amazing!!!! This is quickly becoming a top place for me to go eat Mexican in Stillwater. They serve two types of salsa and queso with chips when you first sit down and as is usually with Mexican restaurants.... you can ask for spicier salsa and they deliver. The entrée's were delicious, filling, huge, and I took some home for a second meal. They have a great deal on margarita's all the time, so a wonderful place to eat and hang with friends. They even had more dessert options than I am used to seeing at Mexican restaurants.

They have the best food with very reasonable prices! The margaritas are top notch!! Jessica, our waitress was super friendly with amazing customer service! We will definitely be going back!!