Según la wiki pediaq el ajoarriero (denominada también (ajada en Galicia) es un plato a base de formar pasta típica a base de patatas, ajo, huevo y aceite, todo ello finamente machacado en un mortero que se añade por ejemplo al pescado (el más popular es el ajoarriero de bacalao). Es muy popular no sólo en Navarra sino también en Aragón, Cuenca, Castilla y León y País Vasco.
Su nombre viene de que los arrieros la utilizaban como medio de conservación de los alimentos durante los largos trayectos y los meses estivales. De aquí dio el paso a las posadas y las ventas en las que los arrieros pernoctaban hasta hacerse muy popular.
La pasta en su versión más tradicional es muy sencilla de hacer: Se mezcla ajo, puré de patata, aceite de oliva en un mortero y se machacan bien. Finalmente se agrega zumo de limón para darle un ligero sabor ácido.
La receta de ajoarriero de bacalao que doy a continuación, es menos tradicional e incorpora algunos truquillos que la pueden mejorar.