List on every restaurant review and locater website and app you can.
Me and my friends always just google search restaurants in our area, and all the ones that aren't listed get overlooked.
Also can't you just buy a cheap nicely built website on the variety of choices there are out there. That can at least give you a place to put your menu. Whenever I am going to eat somewhere new I check their online menu, and with something like Indian food, unless you are in India, or a lot of parts of Canada, and U.K people aren't going to be heavily familiar with the food.
If a restaurant doesn't have a website with a menu, and isn't easily searchable by google maps, it gets overlooked by a lot of people.
Though a lot of success is word of mouth, depending on where you live, it might not be good enough. And a website with a menu is a really cheap way to at least advertise all your product.
In search you can use local words and SEO words to get top ranked google search pages. I know an Indian food place with localized words could get high ranks in North America since there isn't a lot of them, maybe not a pizza place or McDonalds, but Ethnic restaurants are pretty easy to find on google since there aren't a lot of them.
Type your town or counties name and Indian food, or INdian restaurant and see what comes up.
I know some people will say building a website isn't worth it, but there are cheap platforms out there with the website already built. And if you live in a heavily populated area it is worth it. Maybe not in the country, or a metro area of less than say a million, but where I live; Toronto area, having a website is pretty beneficial to get new customers to see your menu without having to come to your place.
I'm sure Shopify or Volusion or Bigcommerce have things for restaurants, and they're like 30 dollars a month, posting in a newspaper ad would most likely cost more than that, and wouldn't be permanent advertising like a website.
You do need to consider the population of your area though, because it might not be populated enough to have a big enough demand for it, depending on demographics....etc. I'm from an area where an Indian place could do pretty decently depending on how nice the restaurant was and where it was located.