在凉水店做了三年，但今天无缘故被老板炒掉，原因是他讨厌潮汕人……请问我可以到劳动部门去告他吗？

可以的，现在劳动法，非常保障打工的人。就算没有合同，一样受到保障，没合同你老板会赔的更多，按你工作之日起，到开除你那天的工资，重新补发给你。
至于无理由开除你，根据劳动法，必须要提前15天告知，建议你，咨询专业人员，毕竟这里能给到你的答案并不全面

他这个理由也太存在地方歧视了。我想你应该可以去劳动部门咨询下，如何维护自己的权益。

找人揍他一顿，他奶奶的