Just came across this website:
http://www.lasprovincias.es/valencia..._20061102.html
disseminating the same news to Spaniards.

Of interest is the paragraph:
En diversos momentos se ha intentado hacer lo mismo con la cocina valenciana del arroz en el extranjero. Los resultados de fijar una Denominación de Origen de la paella han sido nulos hasta el momento. En Berlín, Otawa o Miami se puede encontrar el visitante restaurantes españoles, en los que sirven (supuestas) paellas con tocino, guisantes, pimientos y chorizos.

Eso no es una paella, claro. En todo caso será la Paella del Terror , sacada del recetario de cualquier presentadora de la televisión local que hace años pasó unas vacaciones en Almansa, que no pilla muy lejos de Valencia.

which translates as:
"From time to time there have been attempts to do the same with Valencian Rice Cuisine abroad. Any attempts to fix a 'guarantee of authenticity' to the paella have so far proved futile. In Berlin, Otawa or Miami a visitor can find Spanish Restaurants which serve (supposed) paellas with pork lard, peas, capsicum and chorizos.

Of course this isn't a Paella. We're talking about a 'Paella of Terror' here, pulled out of the recipe book of some local TV cook who, years ago, spent a holiday in Amansa, which isn't that far from Valencia.