HP5+ at EI 800 in Rodinal isn't so grainy, but what's there is beautiful.
I recommend trying the film at different speeds and developing times to find your ideal print. Nobody else can tell you what you want. What's grainy to one person is not to another. Perception is everything.