当私人餐饮老板拖欠您半年工资时，您可以采取以下步骤来追回债务：

一、收集证据

首先，您需要收集所有能证明老板拖欠您工资的证据。这些证据包括但不限于：

• 工资条或工资记录，显示您应得的工资和已支付的工资情况。
• 劳动合同或工作协议，证明您与老板之间的雇佣关系。
• 欠款收据或欠条，如果有的话，这是直接证明老板拖欠您工资的重要证据。
• 视频、音频记录或聊天记录，如果老板曾口头承认拖欠工资，这些记录也可以作为辅助证据。

二、协商解决

在收集了足够的证据后，您可以尝试与老板进行协商，要求其支付拖欠的工资。您可以通过电话、短信、邮件或面对面会议等方式与老板沟通，并明确表达您的诉求和依据。如果老板同意支付，您可以要求其制定明确的支付计划，并确保按计划执行。

三、向劳动监察部门投诉

如果协商无果，您可以向当地劳动监察部门投诉。劳动监察部门有权对老板的违法行为进行调查，并责令其限期支付拖欠的工资。您需要提交相关证据和材料，并配合劳动监察部门的调查工作。

四、申请劳动仲裁

如果劳动监察部门的处理结果仍无法满足您的诉求，您可以向当地劳动争议仲裁委员会申请劳动仲裁。在申请劳动仲裁前，您需要准备充分的证据和材料，包括劳动合同、工资条、欠款收据等。劳动仲裁委员会将依法进行审理，并作出裁决。

五、向法院提起诉讼

如果您对劳动仲裁结果不服，或者劳动仲裁委员会未能在规定时间内作出裁决，您可以向当地人民法院提起诉讼。在提起诉讼前，您需要咨询专业律师，了解相关法律规定和诉讼程序，并准备充分的证据和材料。

六、强制执行

如果您在诉讼中获胜，但老板仍不履行支付义务，您可以向法院申请强制执行。法院将依法对老板的财产进行查封、扣押或拍卖等措施，以强制其履行支付义务。

在追讨工资的过程中，请务必保持冷静和理性，遵守相关法律法规和程序。同时，您也可以寻求专业律师或法律援助机构的帮助，以更好地维护自己的合法权益。