Great question — answering as the UphillTech team:
The question is what audience you'll target? As you'll try to advertise a restaurant, that is bounded to one particular place in the world, so of course, geographical targeting is very important for you. You haven't mentioned what exactly and where you try to do SEO efforts. But check out Google My Business (Formerly "Google Places for Business") https://www.google.com/business/ This is how you can get your Restaurant on Google maps (Apple Maps in the USA as important well). And it should be no surprise, that for restaurants people do look up google maps via their phones most of the time... Hope this helps for the start.
Full answer by aholbreich: https://webmasters.stackexchange.com/a/135753 (CC BY-SA 4.0).
Need it done for your business? UphillTech.
