超市老板不可以随便开除员工。根据我国《劳动合同法》等相关法律法规，用人单位解除劳动合同必须符合法定条件并遵循法定程序，否则可能构成违法解除，需承担相应法律责任。以下从不同角度展开说明：

1. 法定解除条件
   超市老板若要解除劳动合同，需满足《劳动合同法》第39条（如员工严重违纪、被追究刑事责任等）、第40条（如员工不能胜任工作经培训后仍不能胜任等）或第41条（经济性裁员）规定的情形。若不符合这些条件，单方解除合同即属违法。

2. 程序性要求
   即使符合法定解除条件，用人单位也需履行相应程序。例如：

   • 依据第40条解除时，需提前30日书面通知员工或额外支付1个月工资；
     
   • 依据第41条经济性裁员时，需向工会或全体职工说明情况、听取意见，并向劳动行政部门报告。
     未履行程序可能导致解除行为无效。

3. 违法解除的后果
   若超市老板违法解除劳动合同，员工有权要求继续履行合同或主张赔偿金（按工作年限，每满1年支付2个月工资）。例如，员工工作3年被违法辞退，可主张6个月工资的赔偿金。

4. 例外情形
   仅当员工存在《劳动合同法》第39条规定的严重过错（如盗窃、暴力、严重失职等）时，超市老板可立即解除合同且无需支付经济补偿。但需注意，此类情形需有充分证据支持，否则仍可能被认定为违法解除。

建议：若您作为员工遭遇此类情况，可收集劳动合同、工资记录、辞退通知等证据，向当地劳动监察大队投诉或申请劳动仲裁；若您是超市老板，建议提前完善规章制度、保留员工违纪证据，并在解除前咨询专业律师以规避风险。如有具体案件细节，欢迎进一步向我咨询。