If you are looking for the correct spelling of "paellza", it is likely a misspelling of the popular Spanish dish "paella". To avoid confusion, "paella" is the correct word to use when referring to the flavorful rice dish filled with various ingredients like seafood, meat and vegetables.