The properties of the isotropic incompressible $ u=5/2$ fractional quantum Hall (FQH) state are described by a paired state of composite fermions in zero (effective) magnetic field, with a uniform $p_x+ip_y$ pairing order parameter, which is a non-Abelian topological phase with chiral Majorana and charge modes at the boundary. Recent experiments suggest the existence of a proximate nematic phase at $ u=5/2$. This finding motivates us to consider an inhomogeneous paired state - a $p_x+ip_y$ pair-density-wave (PDW) - whose melting could be the origin of the observed liquid-crystalline phases. This state can viewed as an array of domain and anti-domain walls of the $p_x+i p_y$ order parameter. We show that the nodes of the PDW order parameter, the location of the domain walls (and anti-domain walls) where the order parameter changes sign, support a pair of symmetry-protected counter-propagating Majorana modes. The coupling behavior of the domain wall Majorana modes crucially depends on the interplay of the Fermi energy $E_{F}$ and the PDW pairing energy $E_{textrm{pdw}}$. The analysis of this interplay yields a rich set of topological states. The pair-density-wave order state in paired FQH system provides a fertile setting to study Abelian and non-Abelian FQH phases - as well as transitions thereof - tuned by the strength of the paired liquid crystalline order.