With blood, sweat n tears lol.
Sometimes karndean will lift quite easy once you get a corner up with a chisel, paint scraper etc, enough to get a grip on a corner, use pliers to pull it if it helps. If it's really stubborn you can hire a tile remover from HSS Hire for about 30/40 quid.
If...