El restaurante de La Provincia ofrece no sólo una carta de la gastronomía tradicional oaxaqueña, sino también alta cocina internacional. Es reconfortante disfrutar los deliciosos platillos oaxaqueños y conversar con el suave rumor de la fuente como fondo.
Asimismo, la terraza resulta una muy buena opción para disfrutar algún platillo, o una fresca bebida de su bien surtido café-bar.