Seafood-focused spot near Sagrada Família where the paella shines and the staff genuinely goes the extra mile—ask for Afro's recommendations.