老板拖工资

您好，律师，

我通过58同城网，于2016年6月1日进入一家火锅龙虾烧烤店工作，我是一名烧烤师傅，工资，是与老板嘴上谈好的，每个月五千元，我们店发工资的时间是每个月的15号。2016年7月15号，老板没有发工资，这个在饭店里是正常现象，之后到了19号才发的，我们店有到年底发的，有一个月发一次的，老板问我是一年一发还是一个月一发，我说一个月一发，当初谈好的五千一个月，然后只发给我三千元，还有两千元他压着不发，这两天我不提他也不说，不给工资我工作哪里还有心思，我现在是一门心思想换一家店，不想在这里做了。
由于，当初谈，都是嘴上谈好的，没有合同、工作服以及保险什么的，他现在不发给我工资，我想用法律来保护自己，但是，我怕到时他不承认，而我无法证明自己，没有证据。
请问，律师，我该怎么采取措施来维护自己？