I'll add one more to the paella discussion. We visited a small place in Mexico called Ajijic last month. About forty miles south of Guadalajara, an area that National Geographic declared the second best climate in the world. After that, Americans and Canadians flocked to the town, bringing their desire for non-mexican food with them.
Accordingly, there is a wide variety of restaurants in this small Mexican town. Greek, Japanese, Thai, Chinese, many Italian, two Argentinian, and two spanish places.
We had paella at one of the spanish places last year. The chef was an American, retired Delta airline pilot, who now owned this restaurant. Standard chicken and sausage paella and quite good. Last month, we visited the other Spainish restaurant finding that the chef and owner were actually spanish. We felt adventurous and ordered the black paella. Black because they use squid ink in the sauce. Now this was a great paella. Looked rather horrible, but the taste was rich and decadent. Wonderful.
I'll have a look tomorrow and see if I have a photo that I can post.