Revisions log for Answer #402

I would knock the tiles out, sand the glue off if necessary, apply a leveling compound, and then lay the parquet.

Even if you're knocking out tile, you need to see what kind of parquet you can use so that its texture isn't too high compared to kitchen tile.