Thank you for this information.
What is your operating system on your Mac computer. Click here to find out: Mac? What size photos are you trying printing? I would recommend following this HP document on Print Photos Saved on Your Computer (Mac). Please make sure you're changing the "Quality tab" to best.
Please post your results.