Oxtail stew has been eaten since Roman times, but the known recipe likely dates back to the 19th century. Oxtails also form the basis of sancocho, a soup served in Colombia, Ecuador, and Venezuela.