A correlation between the grain orientation and the out-of-plane magnetic properties of nitrogen-enriched polycrystalline austenitic stainless steel surface is performed. Due to the competition between the magnetocrystalline anisotropy, the exchange and dipolar interactions, and the residual stresses induced by nitriding, the resulting effective magnetic easy-axis can lay along unusual directions. It is also demonstrated that, by choosing an appropriate stainless steel texturing, arrays of ferromagnetic structures with out-of-plane magnetization, embedded in a paramagnetic matrix, can be produced by local plasma nitriding through shadow masks.