So apt-get does install the recommended packages automatically. While I can understand this I personally think it’s a bit annoying when you want to keep your system clean. Just add this to /etc/apt/apt.conf:
APT::Install-Recommends "0";
APT::Install-Suggests "0";
And here we go…