Example nanoparticles may include an iron-based core, and a shell. The shell may include a non-magnetic, anti-ferromagnetic, or ferrimagnetic material. Example alloy compositions may include an iron-based grain, and a grain boundary. The grain boundary may include a non-magnetic, anti-ferromagnetic, or ferrimagnetic material. Example techniques for forming iron-based core-shell nanoparticles may include depositing a shell on an iron-based core. The depositing may include immersing the iron-based core in a salt composition for a predetermined period of time. The depositing may include milling the iron-based core with a salt composition for a predetermined period of time. Example techniques for treating a composition comprising core-shell nanoparticles may include nitriding the composition.