Welcome to Pueblo Viejo Mexican Restaurant Algood/Cookeville
Pueblo Viejo Mexican Restaurant in Algood/Cookeville offers an authentic dining experience filled with vibrant flavors and warm hospitality. Located at 410 W Main St, this gem is known for its generous portions and beautifully crafted dishes, like the acclaimed birria ramen and quesabirria tacos, both bursting with taste. Customers rave about the homemade salsa and inviting atmosphere, making it a favorite for locals and travelers alike. With attentive service and daily specials, Pueblo Viejo stands out as a must-visit destination for anyone craving delicious Mexican cuisine in a family-friendly setting. Your next culinary adventure awaits!
- 410 W Main St, Cookeville, TN 38506, United States Hotline: +1 931-537-9005
Welcome to Pueblo Viejo Mexican Restaurant, nestled in the heart of Cookeville, TN, at 410 W Main St. This vibrant eatery stands as a testament to authentic Mexican cuisine, drawing both locals and visitors alike with its inviting atmosphere and hearty dishes. If you’re searching for flavors that embrace rich traditions and crafted with care, you’ve arrived at the right spot.
Upon entering Pueblo Viejo, guests are greeted not only by the tantalizing aromas wafting from the kitchen but also by a warm and friendly staff ready to enhance your dining experience. Patrons have raved about the personal touch in service, making each visit feel special. As Ashley Walker delightfully puts it, the experience is "so friendly, so sweet and attentive," leaving you feeling like part of the family.
The menu boasts an impressive array of dishes. From the "most fantastic" birria ramen to the adored quesabirria tacos, each plate is a celebration of flavor. Customer Sonya McCormick describes their tacos as "the best" for their cheesy and crispy perfection, paired with a consomme that's just the right level of spiciness. How wonderful it is to savor food that's seasoned with thought and passion!
Let’s not overlook the vibrant salsas that have earned high praise, especially from Debra Dismuke, who claims they offer the best salsa in Tennessee! This, coupled with their refreshing horchata, complements every dish beautifully. The ambiance reflects a familial sense of warmth, aligning perfectly with the culinary delights served. Maricela Tapia praised the beautiful decor and welcoming atmosphere, proving that Pueblo Viejo is more than just a meal—it's an experience.
The generous portions and the kitchen’s ability to balance flavors have captured many hearts. Consider diving into the Shrimp Diablo, known for its homemade sauce that strikes a delightful harmony between savory and spicy, as highlighted by frequent visitor Carole Stacey. Daily specials add an element of excitement, ensuring there’s always something new to discover with each visit.
In a world where dining is often merely a routine, Pueblo Viejo stands out as a hidden gem. Whether you're a resident of Algood, traveling from Kentucky, or anywhere in between, your taste buds will thank you for making the journey. As Casey Brasfield puts it, "hands down the best Mexican food I've had," and indeed, it is the kind of place where food lovers would travel miles to indulge.
If you find yourself in the Cookeville area, be sure to stop by and taste the exceptional offerings at Pueblo Viejo Mexican Restaurant. You might just find your new favorite dish waiting for you. For reservations or inquiries, call +1 931-537-9005. Your culinary adventure awaits!

I absolutely loved this restaurant! They were so friendly, so sweet and attentive! The birria ramen was the most fantastic food I’ve ever eaten!!! The salsa was the perfect spice level & the horchata was delicious! We live in Kentucky but, definitely a place I would travel hours out of my way to go eat again! 1000000/10! You guys rock! We’re already planning our next trip to include this restaurant.

Delicious!!! Authentic, flavorful, and generous portions, but that's just the beginning. The restaurant is absolutely beautiful with a happy and welcoming family atmosphere. I visited from California for the second time and can't wait to be back. Thank you, Pieblo Viejo for the fine experience!

I love the family and staff here! Their business has grown right alongside ours for over a decade. My favorite item on the menu at this time is the Shrimp Diablo (or something like that ) l. Their sauce is HOMEMADE and absolutely delicious! It is savory and not overly hot. The remodeling looks great and service is warm and courteous. Great daily specials too that are useful. I always thought this would be a funny idea... Can a patron clap their hands when they're out of salsa? Kinda an emergency when you have tortillas looking at you and nowhere to go lol I don't know of any Mexican restaurant that does this. I think it would be uniquely fun for what it's worth. Thanks guys! Job well done

Was nervous to try this restaurant based on its 3 star google review, but so glad we gave it a chance. This is hands down the best Mexican food I’ve had in Algood/Cookeville. The staff was friendly and the food tasted fresh and delicious. The regular size margaritas were huge (see photo). I can’t wait to go back and try something else. Pictured is the house special Carnitas plate and the Chicken chimichanga.

I have ONLY had amazing experiences here ! These quesabirria tacos were no different ! They were SO good. BURSTING with flavor, crispy, delicious! I dipped the tacos in queso first and into the consume after and that is the POWER move! They were sooo good! I HIGHLY recommend them! The service was great! This is one of the best Mexican restaurants in Cookeville/Algood hands down! If you have not been, GO!

Our food was full of flavor and amazing service. Love this hidden gem

Pueblo Viejo Mexican Restaurant claim they are the best Mexican restaurant & I would have to agree! These were the best quesabirras tacos 14.95 that we’ve had. They were cheesy, crispy & delicious. It wasn’t packed with so much cilantro or onions that I couldn’t enjoy them like some restaurants. As a matter of fact our server put those on the side & I was able to add as much as I wanted. The consomme was spicy but just the right amount of spicy. The tacos were seasoned perfectly! We added a little bit of queso which added a little more spice making it even better.

AMAZING SALSA!!!! Best that I have had in TN. Everything was great and our server was fun and engaging.