If you are in Plaza de España where the Vitoria-Gasteiz tourist office is, you can easily find Asador Matxete.

Just follow this set of pictures and you will find us in one minute.