餐饮店老板不能随意扣除员工工资，这是不合法的。

《中华人民共和国劳动法》第五十条明确规定，工资应当以货币形式按月支付给劳动者本人。不得克扣或者无故拖欠劳动者的工资。这意味着，除非在特定情况下，如员工因个人原因给用人单位造成经济损失，且劳动合同中有相应约定，用人单位才可以从员工工资中扣除赔偿，但每月扣除的部分不得超过员工当月工资的20%。若扣除后的剩余工资部分低于当地月最低工资标准，则按最低工资标准支付。

如果餐饮店老板无故克扣员工工资，员工可以采取以下措施维护自身权益：

1. 与用人单位协商：员工可直接与老板沟通，指出克扣工资的不合理性，要求其补发被克扣的工资，并保留好相关沟通记录。
2. 申请劳动调解：向劳动争议调解委员会提出申请，由调解委员会居中调解。调解过程中，员工需清晰陈述克扣工资的事实、金额等情况。
3. 投诉举报：向劳动行政部门投诉，劳动行政部门会依法进行调查处理。员工需准备好能证明存在劳动关系以及工资被克扣的证据，如劳动合同、工资条、考勤记录等。
4. 申请劳动仲裁：若协商、调解不成，员工可向劳动争议仲裁委员会申请仲裁。仲裁时需提交仲裁申请书及相关证据，要求用人单位支付克扣的工资及相应赔偿。
5. 提起诉讼：若对仲裁结果不服，员工还可在规定期限内向人民法院提起诉讼，通过司法途径维护自身合法权益。

总之，餐饮店老板无故克扣员工工资是违法行为，员工有权通过多种途径维护自己的合法权益。