Photos

Pueblo Viejo

Looking for a warm, authentic Mexican restaurant in the heart of Oklahoma? Look no further than Pueblo Viejo, located at 5201 S Mill St, Pryor, OK 74361. This charming eatery has become a favorite spot for locals and visitors alike, offering a cozy atmosphere, traditional Mexican dishes, and friendly service that makes you feel right at home. Whether you're craving fajitas, tacos, or something uniquely crafted, Pueblo Viejo has something for everyone.

Discover the Heart of Mexican Cuisine

At Pueblo Viejo, the kitchen is alive with the vibrant flavors of traditional Mexican cuisine. The menu features a wide range of classic dishes made from fresh ingredients, providing the authentic tastes of Mexico right here in Pryor. From sizzling grilled fajitas to rich, savory enchiladas, each dish is thoughtfully prepared to ensure the bold and flavorful experience you would expect from a top-notch Mexican restaurant.

Some must-try dishes at Pueblo Viejo include:

  • Carne Asada: A beautifully grilled steak served with rice, beans, and warm tortillas.
  • Shrimp Tacos: Fresh shrimp, marinated and topped with crisp lettuce, tomatoes, and a tangy sauce.
  • Chile Relleno: A roasted poblano pepper stuffed with cheese, lightly fried, and served with a rich tomato sauce.

If you are a fan of authentic Mexican drinks, don’t miss out on their house-made Margaritas. Pueblo Viejo also offers a wide selection of cervezas, perfect for pairing with your meal.

A Cozy Atmosphere for All Occasions

One of the most endearing aspects of Pueblo Viejo is its cozy and welcoming atmosphere. The restaurant's interior is thoughtfully designed to blend traditional Mexican decor with modern touches, creating an environment that’s perfect for both casual meals and special celebrations. Whether you're gathering with friends after a long day or enjoying a family dinner, the relaxed setting makes every visit enjoyable.

The friendly and attentive staff at Pueblo Viejo truly enhance the dining experience. From the moment you walk in, you are greeted with smiles, making you feel like part of the family. It’s the perfect spot for a laid-back lunch, a romantic dinner, or a lively night out with friends.

A Perfect Stop for Visitors and Locals Alike

Situated in Pryor, Pueblo Viejo is easily accessible for locals and travelers exploring the area. The location on Mill St makes it a convenient stop for anyone in town for business or leisure. Whether you're a Pryor resident looking for a regular go-to spot or a visitor searching for authentic Mexican food, Pueblo Viejo won’t disappoint.

The restaurant's central location makes it a great place to stop for a break while exploring the surrounding attractions. After a day spent touring the town or enjoying the local parks, Pueblo Viejo offers a relaxing dining experience to wind down.

Exceptional Service with a Smile

Service is an essential part of what makes Pueblo Viejo special. The staff go above and beyond to ensure that every guest has a wonderful experience. Their knowledge of the menu, combined with their friendly demeanor, creates a dining experience that is both professional and personal. Whether you're unsure about what to order or have specific dietary needs, they are more than happy to provide recommendations or accommodate special requests.

Their commitment to high-quality service is part of why Pueblo Viejo has built such a strong reputation in Pryor. The combination of great food and exceptional hospitality keeps people coming back for more.

Reviews

Anthony S.
Restaurantji Rating

The server was friendly and fast. Ordered the Huevos Rancheros which were fantastic. Comfortable place to be with nice staff. Cannot understand any of the negative comments on the food. I've been to every state in the US and tried Mexican food in every one. This is easily in the top 10.

Justin M.
Restaurantji Rating

Absolutely the best Mexican food in Mayes County. The service is always fantastic, food is always consistently great, and the cleanliness of the building is "muy bien"! 100/100

Caitlyn D.
Restaurantji Rating

This is my favorite restaurant in town. Also, better than any other Mexican restaurants in Tulsa. The food is always delicious, flavorful, fresh, and hot. The chip and salsa hit every time. The drinks are large and perfect. Very clean. Also, the staff is so friendly and will always make sure you enjoy your experience. If you want a good evening or lunch this is your spot.

Sean M.
Restaurantji Rating

Stopped here on lunch while in town for work. Was seated almost immediately and my order promptly taken. I ordered the Queso Fundido and Combo #20 which came with a beef taco and chile relleno. The food came out in about 10 minutes and was very delicious. The prices and portions are very good.

S H.
Restaurantji Rating

Had the vegetarian fajitas and spouse got chicken & beef enchiladas both were really good and prices are really good too .. Friendly staff and the atmosphere was pretty cool too .. thanks for a great meal and service

Location & Contact

5201 S Mill St Pryor, OK 74361
You Can Go To