Los gurullos son una pasta tradicional de Almería hecha con harina de trigo duro, agua y sal. En esta región todavía es posible encontrar versiones artesanales, mientras que en otras zonas de España suelen venderse elaborados industrialmente, y el resultado final del plato no será el mismo.
La olla a presión permite acortar el tiempo de cocción y deja el pulpo muy tierno, aunque también se puede utilizar una cazuela convencional aumentando los tiempos. Los garbanzos se pueden cocer junto con el pulpo si no se quieren comprar ya cocidos, y el pulpo se puede sustituir por conejo para una variante igualmente sabrosa.