the story of shadrach meshach and abed-nego is in the old testament. First chapter of Daniel.
Though I don't have the reference to Jesus cooking his fish, I know that it is in the new testament. Will try to find it for you when I come back from town.
Don't know about herod and his worms though that was sited above.
hope this helps some.