Malban pistachio candy is a traditional Middle Eastern confection made from a soft, chewy paste of sugar, starch, and flavorings, then stuffed with pistachios and coated in sugar or powdered sugar to prevent sticking.