When adding some grain/noise, it is best to do it on the flat nongraded image, and then apply the grading on top of that.
That way the color corrections have a more "dithered" image to work with, and the noise is more prominent in tones that have been stretched by the correction.
The "slap grain on top" -method just looks like grain added on top of an image, it's too uniform.