Native to Morocco, Medjool dates are just one of hundreds of varieties of dates, but they're the only one known as “the fruit of kings.” With a sweet, caramel taste, and chewy texture, Medjool dates were originally eaten by royalty and thought to fend off fatigue.