I have alot of newts in my ponds, and the fish will not eat them....I had them in an aquarium with small bullhead and some newts in there, and once, the bullhead tried to eat a newt. It spit it out, I believe they produce a type of toxin.
To keva...I sounds to me that you might have caught a mudpuppy. Where are you located?