Real wasabi, grated fresh on an oroshigane or steel grater, just a few moments before eating it. Ask for it - many sushi restaurants offer real wasabi if you ask for "real" or "fresh" wasabi.