Dining Outside the Home: Plaza Azteca in Williamsburg, Virginia! Rich flavors originating in Jalisco, Mexico came across the U.S. to the East Coast over twenty years ago. Now customers come to Plaza Azteca expecting table side guacamole prepared fresh before their eyes. If you’re looking for ordinary, forget it. The grill is working overtime serving up everything from stuffed pineapple to sizzling fajitas. The biggest challenge is breaking away from the usual choices to sample something truly new and amazing.