they'll eat it, but as Kaysie said, you'll have to slow them down (like, kill them) so your newts can get them.
Nutritionally, there might be problems if you feed these too often, but as an occasional snack I'm sure it's ok. I used to have guppies for a while and I did feed some guppy babies to my firebellies.