Package: ruby-rest-client

"ruby-rest-client" package binaries on Debian:

/usr/bin/restclient

You may install this package on Debian with apt-get install ruby-rest-client