结论：烧烤店卖油炸串的行为是否违法，不能一概而论，需结合具体情况判断。以下从不同角度进行分析：
从合同履行角度分析
- 如果烧烤店在宣传、菜单或与消费者的沟通中明确表示其提供的是“烧烤”服务，而实际提供的是油炸串，这可能构成对消费者的欺诈或违约。因为消费者是基于对“烧烤”的期待而选择该店铺，若实际提供的产品与宣传不符，店铺可能违反了与消费者之间的合同约定。
- 法律依据：根据《中华人民共和国民法典》中关于合同履行的规定，当事人应当按照约定全面履行自己的义务。若店铺未按照约定提供服务，消费者有权要求店铺承担违约责任，如退款、赔偿损失等。
从消费者权益保护角度分析
- 烧烤店的行为还可能侵犯消费者的知情权。消费者在购买商品或接受服务时，有权了解商品或服务的真实情况。若店铺未明确告知消费者其提供的是油炸串而非烧烤，消费者在不知情的情况下购买，店铺即侵犯了消费者的知情权。
- 法律依据：根据《中华人民共和国消费者权益保护法》的相关规定，经营者向消费者提供有关商品或者服务的质量、性能、用途、有效期限等信息，应当真实、全面，不得作虚假或者引人误解的宣传。
从食品安全与卫生角度分析
- 如果烧烤店在油炸过程中未遵守食品安全和卫生的相关规定，如使用不合格的食用油、未保持操作环境的清洁等，那么其行为不仅违法，还可能对消费者的健康造成危害。
- 法律依据：根据《中华人民共和国食品安全法》的相关规定，食品生产经营者应当依照法律、法规和食品安全标准从事生产经营活动，保证食品安全，诚信自律，对社会和公众负责，接受社会监督，承担社会责任。若店铺违反食品安全规定，将面临行政处罚，甚至可能承担刑事责任。
建议：
- 对于消费者而言，若遇到烧烤店卖油炸串且存在上述违法或违约行为，可以保留相关证据（如菜单、宣传资料、消费凭证等），并向当地消费者协会或市场监管部门投诉，以维护自己的合法权益。
- 对于烧烤店而言，应明确告知消费者其提供的产品类型和服务内容，遵守合同约定和消费者权益保护的相关规定，确保食品安全和卫生，以维护良好的商业信誉和消费者信任。
若您在侵权纠纷或公司事务方面有任何法律问题，欢迎直接向我咨询。