You can definitely shoot grenades out of the sky using V.A.T.S. You can also shoot the mini nuke carried by suicidal Super Mutants as they're running towards you as an easier method of killing them. It would be logical that this also extends to mini nukes in flight as they're projectiles*.
* I'm saying yes you can this very second but I'm going to test it tonight