How does one describe the evaluation of polynomials category theoretically?
We have some $f\in K[x_1,\cdots,x_n]$ and some $(k_1,\cdots,k_n)\in k^n$ and we take $f(k_1,\cdots,k_n)=r$ where $r\in \Bbb F$ for some field $\Bbb F$.
So we have $f\in \bf{Cat}(Kalg)$ and then some object $r$ in some other category?
What categories are we working in, and what is the functor between them, else, are we working in the one category and these are given by some morphism?
While I don't know if this is a complete answer to your question, there is a concept of evaluation map in the definition of exponential objects in a category. In a category with sets as objects and polynomial functions as morphisms the corresponding eval map may be what you want.