A traditional dish from Andalusia, paella is usually associated with seafood, not surprising when you consider the ancient fishing traditions of the area, chicken and chorizo. This vegetarian version manages to pack in loads of flavour without the meat.