I am a Spaniard and I do agree, I kind of get angry when I see other countries' version of the paella. And then I launch in a 5-minute explanation whu their version is wrong.
It's not so much not using the traditional ingredients (you can't find many outside Spain anyway) but rather instead of replacing them by similar ingredients, add new ones altogether.
FISH AND MEAT DON'T GO TOGETHER UNLESS YOU ARE DOING A VERY SPECIFIC SUBCATEGORY OF PAELLA SASFJFKDKDKFKFNSJF
---Vocaloid topic: https://gamefaqs.gamespot.com/boards/2000121-/76430759