即使未签订书面劳动合同，员工仍可通过多种证据证明与小饭店存在事实劳动关系。具体可从以下角度收集和提供证据：

1. 工资支付记录
   包括银行转账记录、微信/支付宝转账记录、现金支付签收单等，需体现支付方为饭店经营者或其关联账户，并注明“工资”或具体月份。若通过第三方支付（如财务人员个人账户），需补充证明该人员与饭店的关联性（如工作证、社保记录等）。

2. 工作证、工服、门禁卡等实物证据
   此类物品若印有饭店名称、标志或员工姓名，可直接证明劳动关系。若饭店未发放，可尝试通过同事证言、工作群聊天记录等间接佐证。

3. 考勤记录
   包括打卡记录、签到表、排班表等，需体现员工姓名及工作时间。若饭店采用电子考勤（如指纹、人脸识别），可申请劳动仲裁时要求饭店提供原始数据；若为纸质记录，需保留复印件或拍照取证。

4. 工作相关聊天记录或邮件
   如与饭店负责人、厨师长、同事等沟通工作安排的微信、短信记录，需体现员工接受饭店管理、从事具体工作内容（如备菜、服务、收银等）。邮件需保留原始载体（如手机、电脑），避免仅提供截图。

5. 同事证言
   可邀请共同工作的同事出具书面证言，证明员工在饭店的工作时间、岗位及接受管理的情况。证人需出庭接受质询，否则证言可能不被采信，因此需提前与证人沟通确认其配合意愿。

6. 服务记录或客户证明
   若员工从事服务岗位，可提供客户签字的消费单据、评价记录等，证明其以饭店员工身份提供服务；若从事后厨工作，可提供供应商送货单上的签收记录（需体现员工姓名）。

7. 其他间接证据
   如饭店为员工购买商业保险的记录、员工代表饭店参加活动的照片或视频、饭店张贴的员工名单或排班表等，均可作为辅助证据。

行动建议：

1. 优先收集工资支付记录和考勤记录，这两类证据直接体现劳动关系核心要素（经济从属性、人身从属性）；
   
2. 若证据分散，可制作《证据清单》，按时间顺序或证据类型分类整理，并标注证据来源及证明目的；
   
3. 若饭店否认劳动关系，可向当地劳动监察大队投诉或申请劳动仲裁，仲裁机构会综合全部证据认定事实劳动关系。
   

如有进一步疑问或需协助整理证据，可直接向我咨询。