Anaheim Avocado This page first published: Feb 1, 2004 · Modified: Jun 16, 2018 · by CooksInfo. Copyright © 2020 · This post may contain affiliate links · This blog generates income via ads · The Anaheim Avocado has glossy, medium-thick green skin that peels easily. Inside, it has a medium to small-sized stone surrounded by greenish, pale yellow flesh. It is derived from the Guatemalan type of avocados. History Notes The tree originated in Anaheim, California in 1910.