To get Leftovers you must catch a Munchlax. They sometimes hold Leftovers. Munchlax can be caught by slathering trees with honey.