Acompaña al queso el vino tinto, con o sin crianza, a ser posible de la tierra de Navarra.