What era did the first animals with both teeth and fins appear?

Animals with both teeth and fins did not appear during any geological era as this combination of traits in not biologically viable.