When you think of a day at the spa, sticking your feet in a basin of fish probably isn't the first thing that comes to mind.

However, a spa in Gander is offering "fish pedicures" which involve just that.

Gloria Brown is the local franchise owner of Enlighten Laser spa in Gander.

These fish, called Garra rufa, nibble off dead skin for an unorthodox pedicure. (Keili Bartlett/CBC)

Her customers place their feet in a tub filled with small fish, which feast on dead skin.

"It's kind of like an exfoliation [and] acupuncture kind of thing because they release healing enzymes as they're nibbling," said Brown.

"It tickles a little bit at first, but then people find it really relaxing after that."

Banned in some provinces

Brown is using a controversial pedicure treatment that involves dozens of Garra rufa fish, commonly known as doctor fish.

The fish don't actually have teeth, instead suctioning onto the skin.

The practice is banned in Ontario, Manitoba, and Alberta, as well as in 18 American states. In 2011, the Vancouver Island Health Authority also banned the practice, saying that there were bacterial risks because the fish could not be sterilized.