Working from the outer to the inner leaves, scrape the base of each leaf with your front teeth to remove the flesh attached to the leaf. Discard the leaf and continue until you reach the center. The base of the small leaves will be edible. Discard the hairy choke close to the heart of the artichoke; artichoke hearts are the sweetest edible part and have a nutty flavor.