根据《中华人民共和国消费者权益保护法》和相关法律法规，消费者在购买到假烟时，有权要求超市进行赔偿。
赔偿的方式和金额，首先应当基于消费者的实际损失。如果消费者能够提供购买假烟的有效凭证，超市应当退还消费者购买假烟的全部费用，并支付相当于购买金额的赔偿金。此外，如果消费者因假烟造成了健康损害，超市还应当承担相应的医疗费用和赔偿金。
然而，赔偿并非一蹴而就的过程。在实际操作中，消费者首先应当与超市进行沟通，说明情况并要求赔偿。若超市拒绝赔偿，消费者可以向上级管理部门投诉，或者直接向法院提起诉讼。在这一过程中，证据的收集至关重要，包括购买凭证、假烟实物、以及可能的健康损害证明等。
值得注意的是，超市售卖假烟不仅侵犯了消费者的权益，更是触犯了法律。除了对消费者的赔偿外，超市还可能面临法律的严厉处罚，包括罚款、吊销营业执照等。
那么，当一位消费者不幸在超市购买了假烟，他应该如何行动呢？以下是来自山东泰安的索先生的真实经历：
索先生是一位有着多年烟龄的消费者，一天，他在家门口的超市购买了一包香烟。然而，抽了几支后，他发现烟味与平时大不相同，怀疑是假烟。索先生立即回到超市，要求赔偿。起初，超市负责人矢口否认，但在索先生提供了购买凭证和烟蒂后，负责人不得不承认错误，并退还了购买费用，还额外赔偿了索先生一定的金额。
索先生表示，面对超市卖假烟的行为，消费者一定要勇于维权，不要让不法商家得逞。他的经历也为其他消费者提供了宝贵的参考。
最后，回到最初的疑问：当超市卖假烟时，我们该如何赔偿？答案是明确的，但关键在于消费者的行动和法律的执行。
