Please note that a field that "satisfying the fundamental theorem of algebra" is not really a thing. The term you're looking for is algebraically complete field. The fundamental theorem of algebra states that the complex numbers are algebraically complete.

Also note that every algebraically complete field is infinite. So the finite fields used in CS applications such as cryptography are never algebraically complete.