Achiote paste is typically considered vegetarian because its primary ingredients are annatto seeds (which come from the annatto tree) and various seasonings.