Claim: Let $T$ be a distribution on $\mathbb R^n$ such that $\nabla T$ belongs to $L^p(\mathbb R^n)$ for some $p\in [1,+\infty]$. Then $T$ is a temperate distribution, i.e. belongs to the topological dual of the Schwartz class $\mathscr S(\mathbb R^n)$.
I believe that the previous claim holds true, but I do not have a complete proof.