Paella was started in Vanencia, Spain where fish and rice dominate the region. The dish comes from a Vencian dialect, meaning "pan".