I live in one of those European cities where cars are just about banned from the city center. (They can access parts of the city center, but driving is limited to 30kmh and mostly one-way traffic. There's 3 dominos near me and they all use scooters. Bikes wouldn't cost them a lot of extra time.
The furtest one away from me is about 10-15 minutes by bike. And that's at a comfortable pace.
Deliveroo (delivery by bike) is already quite popular here.