Clay red to purple in color, this variety of olive is a common and popular food item in Australia. Oval in shape and similar to a Chilean Alfonso or Alphonso olive, the Australian Blood Olive has a meaty texture that provides a somewhat fruity flavor.