I turned on Avahi and installed nss-mdns and started/enabled avahi-daemon.service.

Also, I edited the file /etc/nsswitch.conf and change the hosts line to include mdns_minimal [NOTFOUND=return] before resolve and dns:

hosts: mymachines **mdns_minimal [NOTFOUND=return]** resolve [!UNAVAIL=return] files myhostname dns

That allowed my Linux MacBook to see my Wi-Fi printer.