If it was me, I'd remove all the old tiles and grout lines leaving behind the old adhesive. Once this is done it should be pretty flat other than the old adhesive.
You now have two options, you could tile directly over this. If you do, as its a small area I'd trowel the adhesive directly onto...