Authentic Mexican Cuisine

Community Update:


We also offer Online Ordering, Carry Out, & Curbside Pick Up.

*For curbside pick up, simply call us when you arrive & we will meet you at the curb.

Please also think of us by ordering a GIFT CARD.

We appreciate your business & your loyalty.

The only thing frozen at Guacamole Restaurant are the margaritas!

Are you obsessed with finding authentic Mexican food? A place to bring both your family and your friends for a special celebration or just a simple get-together? Then look no further! Guacamole Restaurant Mexican Cuisine, a Mexican restaurant located in Locust Grove, Virginia, is known for using only the Freshest ingredients. We pride ourselves on our excellent Mexican food, large portions, and fast service. We make your food only when you order it; if there’s something you want that you don’t see on the menu, just ask. Bring your friends and family and experience Guacamole Restaurant Mexican Cuisine.