Well, in reality a lot of food delivery services are being served by people, who answer phone calls. Not very scalable way, but it works :)
People who want robust customer support will use a service that doesn't scale. This includes people like my parents or your first N users.
I know. It still seems very time consuming and intense even for two founders until you raise money. You need a few fellows that help you out answering requests even if you start only with like 100 people (with the rest on a queue).
Can someone share his experience in such a kind of startup?
I believe Magic already got funding. Only took a few weeks if I remember correctly.
This is what things like Mechanical Turk _can_ help with (https://www.mturk.com/mturk/welcome) point them to a few local restaurants and let the turker's vote on what they feel to be the best option. Human computing power is a thing.
Too bad I'll never be able to use Magic (for free) since I'm 33,037th in line to get access to the service.
There is only a non specific fee on every bought product, the full price (without details) is mentioned upfront though.