在渔船工作但老板不给工资时，您可以按照以下步骤来维护自己的合法权益：

一、收集证据

首先，您需要收集一系列能够证明您与雇主之间存在劳动关系以及工资拖欠情况的证据。这些证据包括但不限于：

1. 劳动合同或工作协议，明确双方的权利和义务。
2. 工作证、服务簿、考勤记录等，证明您的身份、工作时间和出勤情况。
3. 工资条、银行转账记录或与工资相关的聊天记录、短信、邮件等，确定工资数额及支付约定。

二、尝试协商解决

在收集到足够的证据后，您可以尝试与船东或用人单位进行友好协商，明确指出对方未支付工资的事实，并要求其按照约定支付工资。在协商过程中，建议您保持平和理性的态度，并留存协商过程的记录，如聊天记录、通话录音等，以备后续使用。

三、向相关部门投诉

如果协商无果，您可以向以下部门投诉：

1. 劳动监察部门：根据《劳动保障监察条例》，劳动者有权向当地劳动监察大队投诉。该部门有权对用人单位的工资支付情况进行调查，并责令其支付工资。您需要提交之前收集的证据，以便劳动监察部门能够更高效地处理问题。
2. 海事管理机构：由于您是在渔船上工作，还可以向海事管理机构反映情况。海事管理机构对船员劳动权益保护有相应的管理职责，他们可能会提供进一步的帮助或指导。

四、申请劳动仲裁

若投诉后问题仍未得到解决，您可以在知道或应当知道自身权利被侵害之日起一年内，向有管辖权的劳动争议仲裁委员会申请仲裁。在申请仲裁时，您需要提交仲裁申请书以及之前收集的所有证据。仲裁机构会根据双方提供的证据和事实进行裁决，该裁决具有法律效力。如果雇主不履行裁决，您可以向法院申请强制执行。

五、提起诉讼

如果您对仲裁结果不满意或未经仲裁直接选择诉讼途径，还可以向法院提起诉讼。通过司法途径来维护自己的合法权益，必要时可申请强制执行，确保工资得以支付。

总之，面对老板不给工资的情况，您应该积极采取行动来维护自己的权益。从收集证据到尝试协商、投诉、仲裁和诉讼，每一步都需要您认真准备和跟进。希望这些建议能够帮助您成功追回应得的工资。