Plaza Azteca Williamsburg. At Plaza Azteca Mexican Restaurants, we offer a genuine welcoming, warm and friendly atmosphere with thoughtful service to make you feel truly at home.