As a person who lived/worked in several places around the WORLD paella is NOT exclusive to Valencia by any means. I lived in Sevilla for 2.5 years and Panama for 3 years and worked all over Central and South America. Rota, Sevilla, and Madrid ALL have different recipes as I remember. I must admit I've never had to work in Valencia, nor have I enjoyed their cuisine. I'm quite aware, it is where the "claim to fame" for the creation of paella is from.
As for my paella, there has NEVER been a scrap left when it was made by my mother (GRHS) or myself over the last 65 years and literally 1000s of time of it being made
by me mum, and myself.
The fact that you live in Valencia and expressing you know what paella is may lead to the fact, that you should get out a little more, to say the very least. "Rice with some things on it". LOL It is a particular type of rice (Bomba), Spanish saffron, Nora peppers, smoked paprika, and usually a good Spanish olive oil, EVERYTHING else is whatever is left over in the refer. BTW, Brazil, Mexico, Panama, and Jamaica ALL have a variation of THEIR paella also, including from restaurant to restaurant or house to house. The aforementioned were some of the places I've had paella. They ALL had a sweet/saffron taste and the yellow rice though. Jamaica used Iguana pretty often when I ate it there.
I DON'T use Bomba rice (anymore) either, it's WAY too expensive where I live or have access too. I use a locally grown med-grain that is on
par (absorption) for the type of rice you need to use.
Point of interest: I was in Cambodia/Laos (working) for a while they have hundreds of dishes with "rice with some things on it" I guarantee it sure ain't paella.
Regards (maybe!)