A lime is a new food source implemented in the 1.3 update (June 25). You obtain this by mining limestone (a joke, if you didn't understand).
Placing a lime in dirt or compost will spawn a lime tree.