Propagation of localized waves in a Fermi-Dirac distributed super dense matter at the presence of strong external magnetic fields is studied using the reductive perturbation method. Previous works indicate that localized waves break down in unmagnetized super dense hadronic matter. We have shown that stable solitons can be created in such non-relativistic fluids in the presence of an external magnetic field. Such solitary waves are governed by the Zakharov-Kuznetsov (ZK) equation. Properties of solitonic solutions are studied in media with different values of back ground mass density and strength of magnetic field.