Let φ(x, y) : R d ×R d → R be a function. We say φ is a Mattila-Sjölin type function if for any compact set E ⊂ R d , we have φ(E, E) has non-empty interior whenever dim H (E) > d 2 . The usual distance function, φ(x, y) = |x − y|, is conjectured to be a Mattila-Sjölin type function.In the setting of finite fields F q , this definition is equivalent to the statement that φ(E, E) = F q whenever |E| ≫ q d 2 . The main purpose of this paper is to prove the existence of such functions in the vector space F d q . In light of our results, it seems that one can not expect a function to be Mattila-Sjölin type in all dimensions.