Nanoparticles with different surface morphologies that straddle the interface between two immiscible liquids are studied via molecular dynamics simulations. The methodology employed allows us to compute the interfacial free energy at different angular orientations of the nanoparticle. Due to their atomistic nature, the studied nanoparticles present both microscale and macroscale geometrical features and cannot be accurately modeled as a perfectly smooth body (e.g., spheres and cylinders). Under certain physical conditions, microscale features can produce free energy barriers that are much larger than the thermal energy of the surrounding media. The presence of these energy barriers can effectively "lock" the particle at specific angular orientations with respect to the liquid-liquid interface. This work provides new insights on the rotational dynamics of Brownian particles at liquid interfaces and suggests possible strategies to exploit the effects of microscale features with given geometric characteristics.