There are a number of theories of its origin, including as an Arab soup of bread, olive oil, water and garlic that arrived in Spain and Portugal with the Moors, or via the Romans with the addition of vinegar.