餐厅老板不可以随意开除员工，是否能够开除员工需根据具体情况及法律规定来判断。以下从不同角度进行分析：

1. 合法解除劳动合同的情形
   根据《中华人民共和国劳动合同法》第三十九条，用人单位（包括餐厅老板）在以下情形下可以解除劳动合同，且无需支付经济补偿：
   

• 员工在试用期间被证明不符合录用条件；
  
• 员工严重违反用人单位的规章制度；
  
• 员工严重失职、营私舞弊，给用人单位造成重大损害；
  
• 员工同时与其他用人单位建立劳动关系，对完成本单位的工作任务造成严重影响，或经用人单位提出拒不改正；
  
• 员工以欺诈、胁迫手段或乘人之危，使对方在违背真实意思的情况下订立或变更劳动合同；
  
• 员工被依法追究刑事责任。
  若餐厅老板以上述理由开除员工，需提供充分证据（如规章制度、监控录像、书面警告记录等），否则可能构成违法解除。

1. 需支付经济补偿的解除情形
   根据《劳动合同法》第四十条，若员工存在以下情形，餐厅老板可提前30日书面通知或额外支付1个月工资后解除劳动合同，但需支付经济补偿：
   

• 员工患病或非因工负伤，医疗期满后不能从事原工作，也不能从事另行安排的工作；
  
• 员工不能胜任工作，经培训或调岗后仍不能胜任；
  
• 劳动合同订立时所依据的客观情况发生重大变化（如餐厅转让、拆迁等），致使劳动合同无法履行，且双方未能就变更劳动合同达成协议。
  经济补偿按员工在本单位工作年限计算，每满1年支付1个月工资（6个月以上不满1年按1年计算，不满6个月支付半个月工资）。

1. 违法解除劳动合同的后果
   若餐厅老板无正当理由或未履行法定程序（如未提前通知、未支付经济补偿）开除员工，可能构成违法解除。根据《劳动合同法》第四十八条，员工有权要求继续履行劳动合同，或要求餐厅老板按经济补偿标准的2倍支付赔偿金（即“2N”赔偿）。例如，员工工作3年，违法解除的赔偿金为6个月工资。

建议：

• 对餐厅老板：解除劳动合同需严格依据法律规定，保留书面证据（如规章制度、考核记录、沟通记录等），避免因程序瑕疵或证据不足承担赔偿责任。
  
• 对员工：若被非法开除，可先与餐厅协商，协商不成可向当地劳动监察大队投诉或申请劳动仲裁，主张继续履行合同或赔偿金。
  

如有具体案件细节（如开除理由、证据情况等），可进一步向我咨询，我会结合法律条文和实务经验提供针对性分析。