In order to bond with Paras both her mushrooms need to approve of you. It's a little tricky since they're very private, but if you manage it Paras will never leave you, and the mushrooms will make sure she is ready to receive you whenever you need her!

dex: @wilsonthegreen