Welcome to the board, tater!
The Leprechaun's treasure is found by going through the Tomb of Anephas', visiting Kerah and exploring outside of her area. It is in a chest just as Willow said!
Talrik's inventory might be filled. Try trading with him and getting something FROM him or try pickpocketing him (SAVE FIRST).
Wyv