Contact Us


2720 Highway 66 W
Gallup, NM 87301

Phone: (505) 863-5152 

Welcome to Virgie's!


We're a Mexican restaurant that serves all of Gallup, NM and the surrounding areas. Our patrons choose to come to us to find food that is fresh, delicious and reasonably priced. We take pride in our food and our services, and it shows in the satisfaction our customers feel after dining with us.   

Our staff is passionate about providing our patrons with service that outdoes their expectations on every visit. We hire our employees not just on their ability to serve food, but also on their customer service beliefs. We want people who believe in customer service, and in providing only the best service to all patrons. Our restaurant only wants employees with the dedication to providing superior customer service, and it is something we take very seriously.  

Our food is always prepared fresh from ingredients that have been selected for their freshness. Our ingredients are chosen not just for freshness, but also for flavor, because it's what makes our food different from other restaurants. While other restaurants are busy using inferior ingredients for their food to save money, we're looking for better ingredients all the time to give our patrons the flavor they expect from us. 

Whether you are planning an evening out with friends, a family outing or coworkers going out for appetizers after work, we guarantee that our dishes will satisfy everyone. Our restaurant has a relaxing atmosphere that is simply perfect for any occasion. 

Call us today to book a reservation or to find out about our food, banquet facilities or private meeting areas.