Ask him what truth is, and how you know when you have it. He will respond with something like a test of correpondence with the physical world, which is to say the world external to our minds.
Then ask him where the ideas of god and leprechauns come from. The external world, or somewhere else?
To cut to the chase, it isn't just that there is no evidence for gods or leprechauns. It's that there cannot be, because those ideas originate in fantasies. Even if we found some kind of creature that resembled our notion of a leprechaun, it would not be a leprechaun. It would be something which coincidentally matches our fantasy, which is by definition nonexistent.