Quiosco El Parque offers paella and other dishes, including bacalao vizcaina. It is located within a park setting.