In theories where Parity (P) is a spontaneously broken symmetry, the strong CP problem can be solved by P symmetry alone, without the need for an axion. In this talk I shall elaborate on this proposal and present left-right symmetric theories which offer such a solution to the strong CP problem. Phenomenological implications of this class of models will be discussed, focusing on neutrino oscillations, flavor anomalies, unitarity violation of the CKM matrix, as well as the $W$-boson mass shift.