Slightly frosty service is made up for with excellent paella and a storming fish zarzuela (casserole;