Recycle does restore berries: Recycle
There's also the ability Harvest, which will have a chance of restoring a consumed berry. Harvest's chances of restoring a berry will be 100% in the sun. Exeggutor is the main user of this with Sitrus Berry. You'll also see Tropius using Harvest sometimes in NU, again with Sitrus Berry.
Harvest is the better option, since Recycle is a move, and therefore requires you to use a turn in order to restore the berry (and it's a waste of a move slot), while Harvest just activates after the berry is consumed.