The only way to use Macaroni on Linux or other platforms is currently to build it yourself (Debian packages are planned for the future).
Head to the downloads page and grab a "PureCpp" distribution of Macaroni. This is a version of the Macaroni code which is pure C++ source code. Unzip the files to some directory somewhere.
Next, install the following dependencies:
If all goes well, you should be able to build Macaroni by running
bjam exe
If anything goes wrong, additional instructions are in the file "jamroot.jam".
The executable will be waiting for you in the exe directory.