Está situado en una antigua casa del siglo XVIII. La entrada a la Taberna se hace a través de un callejón, de ahí viene su nombre "calexa", que sería su traducción al gallego.
Algunos de los platos más demandados son las croquetas de paleta ibérica, el pulpo, el bacalao a la plancha, el bonito en rollo y las costillas de cerdo asadas.