Medjool Premium Dates from Palestine Grade AAA. Medjool dates have a rich, caramel-like taste and a soft, chewy texture. Wherelse regular dates have a firm flesh and sweet delicate flavour. Its colour ranges from light red to amber. They are the world’s oldest cultivated fruit and people have been growing them for at least 6,000 years! Dried dates can be refrigerated for a year or frozen for as long as 5 years! Store dates in an airtight container or resealable bag.