It can take anywhere from ~2 weeks upto 3+ months to see ranking improvement. Our team performs the SEO optimization steps on a monthly basis, but it is upto Google to index and show the rankings which one cannot control.
There are some SEO tactics such as structured FAQs that can show up relatively quickly, sometimes within 15-30 minutes that you your restaurant website can take advantage of.