The latest craze in spa treatment: dunk your tootsies in a tank of water and let tiny carp nibble away.

The Yvonne Hair and Nails salon in Alexandria, Virginia offers a service where garra rufa (aka Doctor fish) nibble the dead skin of clients' feet. Proprietor John Ho claims that 5,000 customers have had the treatment so far. It costs $35 for 15 minutes and $50 for a half hour.

"This is a good treatment for everyone who likes to have nice feet," Ho said.

He said he wanted to come up with something unique while finding a replacement for pedicures that use razors to scrape off dead skin. The razors have fallen out of favor with state regulators because of concerns about whether they're sanitary.