I'd think it would be best to have read the Silmarillion first in order to understand the parody. We started reading it once, and quit so we could read the trilogy before the movies came out. We'll have to pick it up again, then read the parody.
I've never read Silmarillion all the way through, either... I agree, the parody is probably not the place to start ;~D