The objective of this paper is to carry out periodic orbital propagation and bifurcations detection around asteroid 433 Eros. Specifically, we propose to exploit a frequency-domain method, the harmonic balance method, as an efficient alternative to the usual time integration. The stability and bifurcations of the periodic orbits are also assessed thanks to the Floquet exponents. Numerous periodic orbits are found with various periods and shapes. Different bifurcations, including period doubling, tangent, real saddle and Neimark-Sacker bifurcations, are encountered during the continuation process. Resonance phenomena are highlighted as well.