Here in East Anglia we tend to get 'country specific' markets, rather than general 'European' ones. So, for example, 'French markets' are quite a common site, while 'Italian markets', etc, are seen less often.
Having a very limited income (because most of the time I'm unemployed) I find that their offerings can be rather too expensive for me, but I think that I've come across that stall with the two giant pans of Paella (which are meat-based, rather than fish-based as many paellas are) at Southend Air Show. I thought that it would probably be rubbish but I gave it a try anyway. It's absolutely fantastic!
Chris