評判になるようなレストランを経営するのは決して簡単なことではない。創業初期、バダさんは様々な困難に直面した。最初の店を引き継いだ頃、規模は現在ほど大きくなく、客数も少なかった。店の知名度を上げるため宣伝をした。バダさんと（後の）奥さん、当時のガールフレンドと共に街角でビラを配った。

誰もがビラをもらっても、すぐに捨ててしまう。ビラをちゃんと見てもらうため、バダさんと奥さんはアメを沢山買い、ビラ一枚一枚にアメを付けるようにした。小さな工夫は大きな効果をもたらした。ビラによる販促は成功し、その年の「加藤屋」の来客数は大幅に増加した。