Halva is a soft, fudge like candy made out of sesame paste, and an iconic Middle Eastern treat. Halva is a soft, fudge like candy made out of sesame paste, and an iconic Middle Eastern treat. Enjoy halva on its own, crumbled on yogurt or fruit, baked into brownies, or as part of a cheese board.