What key is Black Sabbath's "Paranoid" in? Im looking to add a solo in a version im putting together.

Please include the key and where the scale would start (ex. E starts at 12th fret)
paranoid is in the key of E. For future reference, this is the wrong forum.
Muddy Waters Tele - Signed by the members of Canned Heat
PRS Soapbar SE - Signed by Michael Angelo Batio
H&K Statesman Quad EL-84
Dunlop Wah (modded to JH specs)