“一个满是眼镜男的餐厅，带给你不同于以往的动画新味道”，这是天堂餐厅当时宣布动画时透露的最大卖点。官方发布了生产信息。这是富士电视台“噪音”单元的第二部动画作品。《噪音》的成立为有着独特画风和想法的漫画家提供了一个很好的平台，高中初中小学厌倦了可爱女生的观众对《噪音》给予了很好的回应。夏亚·小野的《天堂餐厅》注定无法成为一部受欢迎的作品，因为缺少漂亮的少年和年轻人作为男演员。而电视动画，这部作品的受众被扩大是指日可待的。这部作品的监制交给了因《最后的武器是女人》、《高达08MS小队》和《装甲骑兵Votoms》而备受好评的Kako Kasai，系列的作曲则交给了《战斗管家》的Kenichi Pig's Foot。
《天堂餐厅》从2005年开始在OTA社连载。男主角是一个中年意大利绅士，女主角是一个从乡下来到罗马的女孩。似乎八杆子打不着的两类人，会因为什么样的机遇而被命运纠缠？