It originates from the Spanish city of Córdoba but is known throughout Andalusian cuisine. Oxtail stew has been eaten since Roman times, but the known recipe likely dates back to the 19th century.