Achiote spice comes from seeds that look like small stones. Also called annatto seeds, they are harvested from the inedible, spiny fruit of a small tropical shrub nicknamed the Lipstick tree.. Grown mostly in Peru and Brazil, achiote is sold whole, ground or as a paste. It is also a common ingredient in Mexican, Jamaican, South American and Filipino cuisine.