当您在餐厅就餐时发现食物中有异物，并且您已经保留了相关照片和付款记录作为证据，那么您可以按照以下步骤来索赔，以确保您的权益得到充分保障：

一、立即固定并整理证据

1. 照片和视频：您已经拍摄了食物中异物的照片，这是非常关键的证据。请确保照片清晰，能够明确显示异物的形态、位置以及餐厅的名称或标识。如果可能，还可以拍摄一些视频，以更全面地记录现场情况。
2. 付款记录：您提到的付款记录也是重要的证据，它证明了您在该餐厅的消费事实及金额。请确保付款记录清晰可辨，包括交易时间、金额和餐厅名称等信息。
3. 其他证据：如果可能，尽量保存含异物的食物原状（如使用密封袋封存），以及就餐时的其他相关证据，如菜单、点餐记录等。

二、与餐厅友好协商

1. 当场沟通：发现异物后，应立即与餐厅工作人员理性反映情况，详细说明吃到异物的情况，并提出合理的诉求。
2. 明确赔偿要求：根据《中华人民共和国食品安全法》的相关规定，您除了可以要求餐厅赔偿您因食用异物食物而产生的直接损失（如医疗费等，如果有的话）外，还可以要求餐厅支付价款十倍或者损失三倍的赔偿金。如果增加赔偿的金额不足一千元，则按一千元计算。请明确向餐厅提出这一赔偿要求。
3. 记录协商过程：无论是面对面交流还是电话沟通，都应尽量保留协商过程的记录，如录音或书面记录等，以便后续维权时使用。

三、确定赔偿金额并达成协议

1. 计算赔偿金额：根据上述法律规定，结合您的消费金额和可能产生的损失，计算出应得的赔偿金额。
2. 与餐厅达成协议：在协商过程中，尽量与餐厅就赔偿金额和方式达成一致意见，并要求餐厅出具书面赔偿协议或确认书。

四、投诉与维权（如协商无果）

1. 向监管部门投诉：如果与餐厅协商无果，您可以向当地的市场监督管理部门投诉。投诉时，请提供您所保留的所有证据，包括照片、付款记录、协商记录等，并详细说明就餐情况和与餐厅协商的过程及结果。
2. 申请仲裁或提起诉讼：如果投诉后问题仍未得到解决，您可以考虑通过仲裁（如果双方事先有仲裁协议）或诉讼的方式维权。在此过程中，建议您咨询专业律师，以确保您的合法权益得到最大维护。

五、注意事项

1. 全程保留证据：在整个索赔过程中，请务必妥善保管所有相关证据，包括照片、视频、付款记录、协商记录等。这些证据是您维权的关键。
2. 合理合法维权：在维权过程中，请保持冷静和理性，避免采取过激行为或恶意索赔。请通过合法途径维护自己的权益，以确保问题的妥善解决。

综上所述，当您在餐厅就餐时发现食物中有异物时，应立即固定证据、与餐厅友好协商赔偿事宜。如果协商无果，您可以通过投诉举报或法律途径来维护自己的合法权益。在整个过程中，请务必保留好相关证据，并合理合法地行使自己的权利。