The Debye-Huckel theory for bulk electrolyte solutions is generalized to planar interfacial geometries, including screening effects due to mobile salt ions which are confined to the interface and solutions with in general different salt concentrations and dielectric constants on the two sides of the interface. We calculate the general Debye-Huckel interaction between fixed test charges, and analyze a number of relevant special cases as applicable to charged colloids and charged polymers. Salty interfaces, which are experimentally realized by monolayers or bilayers made of cationic and anionic surfactants or lipids, exert a strong attraction on charged particles of either sign at large separations from the interface; at short distances image-charge repulsion sets in. Likewise, the effective interactions between charged particles are strongly modified in the neighborhood of such a salty interface. On the other hand, charged particles which are immersed in a salt solution are repelled from the air (or a substrate) interface, and the interaction between two charges decays algebraically close to such an interface. These general results have experimentally measurable consequences for the adsorption of charged colloids or charged polymers at monolayers, solid substrates, and interfaces. [S1063-651X(99)11109-7].