面对在餐厅打工老板不给工资的情况，你可以按照以下步骤来维护自己的合法权益：

一、与老板协商

首先，尝试与老板进行友好且心平气和的协商。在协商过程中，明确表达你已经按照约定付出了劳动，并有权获得相应的工资报酬。同时，可以询问老板不支付工资的具体原因，看是否能够通过沟通解决问题。为了后续可能的维权需要，建议保留好协商过程中的聊天记录或通话录音等证据。

二、向劳动保障行政部门投诉

如果协商无果，你可以向当地的劳动保障行政部门（如劳动监察大队）进行投诉。投诉时，需要准备好能够证明你在该餐厅工作以及老板未支付工资事实的材料，如工作证、考勤记录、工资条、银行转账记录（如果有的话）、同事的证人证言等。根据《劳动保障监察条例》的相关规定，用人单位克扣或无故拖欠劳动者工资报酬的，劳动保障行政部门会责令其限期支付，并可能加付赔偿金。

三、申请劳动仲裁

如果劳动保障行政部门的处理未能满足你的要求，或者老板仍然拒绝支付工资，你可以向当地的劳动争议仲裁委员会申请劳动仲裁。申请时，需要提交书面的仲裁申请，详细说明你的诉求、事实理由，并附上相关证据材料。仲裁委员会受理后，会安排开庭审理，双方进行举证、质证和辩论。一般情况下，仲裁庭会在受理仲裁申请之日起四十五日内作出裁决。

四、向法院提起诉讼或申请支付令

如果对仲裁结果不满意，或者老板仍不履行支付工资的义务，你可以在规定时间内向人民法院提起诉讼。诉讼前需要准备好起诉状、仲裁裁决书（如果有的话）以及相关证据材料。法院会根据双方提交的证据和陈述进行审理，并作出判决。如果老板仍然不支付工资，你可以在判决书规定的履行期限届满后，向法院申请强制执行。

另外，如果你持有老板出具的欠条等债权凭证，也可以直接向人民法院提起民事诉讼，要求老板支付欠款。法院会向老板发出支付令，要求其限期支付工资。若老板不提出异议也不履行支付令，你可以申请强制执行。

五、额外赔偿请求

在维权过程中，你还可以根据《中华人民共和国劳动合同法》第八十五条的规定，提出加付赔偿金的请求。如果用人单位未及时足额支付劳动报酬，劳动行政部门可责令其按应付金额百分之五十以上百分之一百以下的标准向劳动者加付赔偿金。

六、注意事项

1. 保留证据：在整个维权过程中，务必保留好所有与工资支付相关的证据材料，这是维权成功的关键。
2. 法律援助：如果可能的话，寻求法律援助或咨询专业律师，以便更好地了解自己的权益和维权途径。
3. 注意时效：维权过程中需注意时效问题，避免超过法定时效而失去维权机会。

总之，面对餐厅老板拖欠工资的情况，你应积极采取行动，通过法律途径维护自己的合法权益。每一步都要谨慎操作，确保自己的权益得到充分保障。