海记潮菜缺斤少两属于商业违规行为，应该按照相关法律法规进行处罚。一般情况下，可以根据缺斤少两的程度和频率进行处罚，可能包括罚款、责令退还消费者购买的款项、行政处罚甚至吊销相关许可证。此外，对于违规行为还可以公布，并要求进行整改，加强管理和监督。