what do preserved lemons taste like? preserved lemons have a tangy, umami, not-quite-sweet, fruity bite that satisfies two essential elements of cooking at once: salt and acid. both the preserved lemon peel and flesh are edible.