Если крупная сеть, то телевизор (!) или гугл (платный естественно). Если местячковая доставка суши-пиццы-лапши-пирогов, то сарафанное радио (!!!) + качество + низкая цена. Хочу заметить - инет реклама по началу пользы 0. Ну и естественно зарегаться в Яндексе (в гугле тоже, но в Этой стране карты в почете не их) и Delivery Club.
ИМХО как потребителя и информации от друзей-знакомых.