the Spanish are touchy about Paella.
regions have their own versions , based on what they had at the time to put in it
Id say it would be accurate enough to think of paella as a rice dish cooked in a large shallow pan , preferably outdoors on an open fire
a rice dish , ' arroz con ..... ' is a rice dish cooked in a pot.
maybe
traditionally Meat based paella did not have seafood or fish.