Crypt-SSLeay on a macbook
Well, after trying other solutions of this and other threads to no avail, I stumbled upon this one-liner that did the trick for me:

$ sudo OPENSSL_INCLUDE=/usr/local/opt/openssl/include OPENSSL_LIB=/usr/local/opt/openssl/lib PERL_MM_USE_DEFAULT=1 perl -MCPAN -e "install Crypt::SSLeay"