面对楼下新开的烧烤店味道过大问题，可以通过法律手段解决。首先，可以向当地的环保部门投诉，如果该店的烧烤排放不符合《中华人民共和国大气污染防治法》的要求，环保部门有权要求其停止营业或整改。根据法条，第八十一条规定，排放油烟的餐饮业必须安装净化设施并保持正常运行，确保排放达到标准，且不得对周边居民的生活环境造成污染。特别需要注意的是，居民楼内以及未配备专用烟道的商住综合楼，禁止新建、改建或扩建产生油烟的餐饮项目，且禁止露天烧烤行为。若烧烤店不配合改正，第九十八条则明确了法律责任。拒绝检查或提供虚假信息，将面临二万元以上二十万元的罚款，甚至可能触犯治安管理，由公安机关进行处罚。因此，有法律依据来维护自己的权益，确保空气质量不受影响。