Casa Nicolás de Tolosa is a restaurant specializing in Txuleta grilled over a parrilla.