I accidentally deleted /etc/resolv.conf while setting up my local DNS server, and restarting multiple times didn't help restore it.
After some searching, I found out that /etc/resolv.conf is just a symbolic link to /var/run/resolv.conf.

Solution#
So the solution is simple:
sudo ln -s /var/run/resolv.conf /etc/resolv.conf