La Taberna de Alejo is a bar specializing in paella, offering excellent appetizers.