Hm. I'm German, and to me, paella means some dish with rice in a pan plus whatever. Usually contains tomato in some way, I guess? It has a similar meaning to pizza (starchy base + usually tomato + [...]) that way.