Shouldnt be more than a few minutes. As soon as the power goes back on, within 2 minutes, you should hear the heating elements making a popping or clicking noise as they heat up.
There is no "one" specific answer to this as it depends if it comes from an "on demand geyser", "gravity fed geyser" or "high pressure geyser" and the distance between the geyser and the tap