Efectivamente, el sello de identidad de la cocina gallega, no nació en Galicia, sino en los recorridos trashumantes de los arrieros maragatos, comerciantes nómadas que iban de Extremadura a Galicia pasando por Castilla, intercambiando productos. 

En Galicia  adquirían casi regalado,  el pulpo seco que los gallegos desechaban y que ellos hidrataban y aliñaban con el aceite de oliva y el pimentón extremeño que ellos mismos comerciaban, para su propio consumo 

Este molusco cefalópodo, es carnívoro. Se alimenta de pequeños crustáceos y moluscos (está catalogado como un marisco al igual que el calamar y la sepia) así que, extrapolando al reino animal la expresión "somos lo que comemos", ya sabemos el delicioso sabor que va a tener, y no es de extrañar que con el tiempo, a los gallegos les "molara el invento" y lo incorporaran como plato en sus ferias y fiestas, llamándolo «polbo á feira» o pulpo á feira  y que recibe su nombre precisamente porque su origen esta en las ferias que los maragatos hacían al volver de las tierras gallegas con el pulpo seco y que más adelante, con los avances tecnológicos y las cámaras frigoríficas, se empezó a preparar sin necesidad de secarlo . 

Normalmente, el pulpo se servía así, condimentado con pimentón, sal y aceite de oliva o a veces acompañado de cachelo o patata gallega hervida (que es lo que diferencia el pulpo a la gallega del pulpo á feira, los más representativos y los que más  han traspasado fronteras), pero el pulpo puede cocinarse de muchas maneras y eso le ocurrió a picadillo en A Coruña