It's among the rarest items in the game. The best way to get it is to get a pokemon with the Pick-up ability and raise to a very high level and then search for the Leftovers.
http://www.serebii.net/emerald/pickup.shtml
It's for Emerald, but I believe it can work in Fr/Lg. Correct me if I'm wrong.