Haha. Yeah, we do enjoy our deep fried...everything.

Here's a brief list for the fun of it:
http://greatideas.people.com/2014/10/09/texas-state-fair-fried-foods/

Now, back to the topic at hand. I was bored at work so I thought I would look into this. Couldn't find much as for any specific predators. Here are a couple of snippets I came across.

“What eats me”
Red efts are thought to be brilliantly colored in order to advertise to potential predators that they are toxic. The juvenile salamanders produce toxic skin secretions when attacked, and many animals have learned not to eat them. Despite their toxicity, juveniles as well as adults are preyed upon by many animals, including birds, fish, insects, leeches, and other amphibians.

Natural Enemies:
Red-spotted newts have several natural predators such as leaches (preying on newt larvae and ectoparasites on aquatic adults), frogs, turtles, birds and fishes.