TRADITIONAL HENNA: Henna: Starting at $15 for small design and increases with size Mehndi, AKA Henna is a form of body art and temporary skin decoration originating in ancient India, in which decorative designs are created on a person’s body, using a paste, created from the powdered dry leaves of the henna plant (Lawsonia inermis).