You have been Paleo for 2.5 weeks, and you are concerned about your weight loss "slowing down" already?
How often have you been weighing yourself? First step should be to put the scale away for a few weeks at a time. Once you understand the natural up and down that your weight will probably have from day to day, you can probably weigh yourself more often. But if you are concerned about your rate of loss already, you probably need to give yourself a break.
I found that charting my weight in a spreadsheet helped me to see the longer term trend, rather than the day to day up and down. For myself, I bounce around within about a 4 pound range, even if I am not "gaining" or "losing". If you have been going for 2.5 weeks, at a steady state rate of 2 pounds per week, that's only a 5 pound total loss that you might expect so far.
If you are thinking that 2 pounds per week is not enough for you, put it in perspective. That would be 100 pounds per year, if you could keep it up.
My own loss was over 50 pounds, over 8 months. Then, when I was very close to my SECOND goal, I stopped being quite as focused on eating carefully, and I leveled off for the next 5 months. Sometimes I weighed almost every day, and other times I went weeks between measuring. If I zoom in, it looks like it bounces all over the place, but when you zoom out, it is a clear, straight line drop.
Good luck. Keep with it.