A lo largo del territorio español la paella se va transformando, la inclusión de ciertos elementos como salchichas de Frankfurt se remonta a la época del franquismo, en algunos casos llegando a emplear como ingrediente el chorizo.