The restaurant should use social media as its main method, supported by a small number of leaflets locally.
Leaflets and billboards have genuine strengths for a business of this kind. Both are geographically fixed, so they reach precisely the local catchment a restaurant depends on, and a billboard near the premises is seen repeatedly by the same commuters, building recognition over time. Neither can be scrolled past, and both reach people who do not use social media at all — which matters if the restaurant's customers are older.
Social media suits it better on three grounds. It is far cheaper, which is decisive on a limited budget: posts cost nothing and paid promotion can start at very small sums, whereas a billboard is a substantial fixed commitment. It is well suited to what a restaurant actually sells, because photographs of food and of the dining room show the experience in a way a leaflet cannot, and customers choosing where to eat look at pictures. And it is two-way: customers ask about opening times or book tables, leave reviews that others read, and share posts with people the restaurant could never have reached itself — so each post can travel beyond the audience paid for.
Leaflets and billboards are rejected as the main method because the cost is fixed and the message cannot change. A leaflet printed with a menu is obsolete when the menu changes; a billboard cannot be adjusted for a quiet week. For a restaurant, where offers and menus change frequently and the budget is small, that inflexibility is expensive.
A modest leaflet delivery to the immediate surrounding streets is still worth doing, since it reaches households not on social media at almost no cost. The judgement would change if the restaurant's customers were mainly older, or if it were in a location with heavy passing traffic and little local population — in which case a billboard would reach an audience social media could not.