超市老板无缘无故开除员工，员工可以通过以下途径维权：

1. 确认劳动合同及辞退的合法性：

   • 首先，员工应仔细查阅与超市签订的劳动合同，确认合同中是否有关于辞退的相关条款，以及这些条款是否合法。
   • 若超市老板无故辞退员工，且未按照劳动合同或法律规定给予相应补偿，则此辞退行为可能构成违法。

2. 与超市老板协商：

   • 在确认辞退行为可能违法后，员工可以尝试与超市老板进行协商，要求恢复工作岗位或给予合理补偿。
   • 协商过程中，员工应保持冷静，理性表达诉求，并保留好相关证据，如聊天记录、录音等。

3. 向劳动监察部门投诉：

   • 若协商无果，员工可以向当地劳动监察部门投诉，请求其介入调查并处理。
   • 投诉时，员工应提供详细的证据材料，如劳动合同、工作记录、辞退通知等，以支持自己的主张。

4. 申请劳动仲裁或提起诉讼：

   • 若劳动监察部门未能有效解决问题，员工可以进一步申请劳动仲裁或向法院提起诉讼。
   • 在申请劳动仲裁或提起诉讼前，员工应咨询专业律师，了解自己的权利和义务，并准备好充分的证据材料。

5. 保留证据，备查备用：

   • 在整个维权过程中，员工应妥善保留所有与辞退相关的证据材料，如劳动合同、工作记录、辞退通知、协商记录、投诉记录等。
   • 这些证据材料将在后续的协商、投诉、仲裁或诉讼中发挥重要作用。

综上所述，超市老板无缘无故开除员工时，员工应通过确认劳动合同及辞退的合法性、与超市老板协商、向劳动监察部门投诉、申请劳动仲裁或提起诉讼等途径来维护自己的合法权益。在维权过程中，员工应保持冷静、理性，并妥善保留好相关证据材料。