Suppose F is a polynomial of total degree d in t variables over a finite field . We are interested in finding roots of F that lie in a -linear subspace of . For , we characterize a large class of m-dimensional -subspaces U of such that the set of roots of F that lie in U can be bounded by in cardinality, independent of q, and constructed in expected time polynomial in n, t and .