Let $1<p<\infty$ and $f\in L^p(\mathbb{R})$. Furthermore, assume that $$\sup_{0<|h|<1}\int \left|\frac{f(x+h)-f(x)}{h}\right|^p\,dx<\infty.$$ I would like to show that $f$ has a weak derivative $g$ that belongs to $L^p$, the former meaning that $$\int g\psi \,dx=-\int f\psi'\,dx$$ for all test functions $\psi\in C_c^\infty(\mathbb{R})$. By Fatou, we have $$\int \liminf_{h\to 0} \left|\frac{f(x+h)-f(x)}{h}\right|^p\,dx\le\liminf_{h\to 0} \int \left|\frac{f(x+h)-f(x)}{h}\right|^p\,dx<\infty.$$
At this point, I would like to conclude that $$\int|f'|^p<\infty$$ but I know that this doesn't necessarily follow from the inequality that Fatou gives.
Let $$\sup_{0<|h|<1}\int \left|\frac{f(x+h)-f(x)}{h}\right|^p\,dx=:M.$$ Consider a mollification on $f_\varepsilon$ of $f$. Since the $L^p$ norm of a mollification of a function is less than or equal to the $L^p$ norm of the function, you have that $$\sup_{0<|h|<1}\int \left|\frac{f_\varepsilon (x+h)-f_\varepsilon (x)}{h}\right|^p\,dx\le M$$ Now if you use your trick with Fatou’s, which now works because $f_\varepsilon$ is smooth, you get that $$\int |f’_\varepsilon|^pdx\le M.$$ It follows that the sequence $\{f_\varepsilon\}$ is bounded in $W^{1,p}$. Since $p>1$, this space is reflexive, and so you can find a sequence that converges weakly to a function $g$ in $W^{1,p}$. But since the mollifications converge to $f$ in $L^p$, you get that $f=g$.