A fish (yes, we said fish!) pedicure is a cosmetic treatment in which one places one's feet in a tank containing small fish which nibble away dead or calloused skin. Fish pedicures might sound like a win-win situation to some – the fish get to eat and you get to shed your dead skin – but they’re not without their controversy.