Either way is fine... i can be a mess though when you add it, so the sooner the better... def will be easiest to add it before adding fish.
What kind of substrate is in there now? Mixing substrates can sometimes turn out to be a little ugly... even if you try and keep it on top, eventually it is all going to be a mixed up jumble.