Without being able to see your diary, it's hard telling what tweaks you need to make to be fully Paleo, but it sounds like you're pretty much there already. At the moment, I only have two things:

1. It is possible to be deficient in sodium. The less packaged food you eat, the more likely it becomes. "No added salt" isn't a universally good thing, so keep an eye on it and if you find your sodium is consistently low and especially if you start showing signs of sodium deficiency (in my experience, sleep disturbance is one of the first signs of it), make sure to get some more in.
2. Pretty much all that's left, given your list, is to drop the rest of the grains and any legumes you have in your diet. This pretty much requires you to get the bulk of your meals from whole foods sources.

That said, keep in mind that Paleo is not a weight loss plan. It's a way of eating to promote health. On Paleo, weight loss generally comes as a result of being well-nourished and free of chronic issues like systemic inflammation. Don't judge the success of this way of eating based on how much weight you lose, but by how you feel in any and all aspects of your life.

Additionally, weight loss is not linear. You've lost 50lbs already. That's a huge change to your body. If that has been consistent loss up until recently, then it's possible your body just needs a break, to repair and re-calibrate everything. This isn't a bad thing. Keep doing what works for you and any excess fat you have (if any, you didn't provide any stats) will come off with time.

Finally, check out Staci's story.

Also, how many calories are you eating? My weight loss stalled because I was eating according to MFP's recommendations, which was only 1200 calories a day. I did some research and ended up setting a goal between 1500 and 1800 calories. When I keep my carbs below 80g on a consistent basis, and keep my calories above 1500, I lose weight.

Congrats on quitting smoking. That you managed to do that and lose 50 pounds is amazing. Well done.

Hi all, I am new too. I have been on Intermittent fasting since Feb last, and I lost 2 stone. I eat within a 7 hour window. So I am nearly at maintenance now which I am finding hard. On non fast days I never eat grains and rarely eat processed stuff. I do eat coconut oil and so called healthy fats. What are the main changes with paleo? I think I already follow most of them. Do I really have to give up dairy with paleo?

p.s. For me the main changes with paleo have been not snacking (not a self-control thing, I just don't get hungry the way I used to), eating beween 50-60% of my calories in good fats (bacon fat, coconut oil, butter, avocado), eliminating processed stuff and almost all grain, keeping sugars low (eating decent protein, lots of veggies, a little fruit but not much of that). I also almost never eat nuts or drink alcohol, though nuts and wine are "allowed" on most paleo lists. I just find I do better without them.

Personal experience -- I'm not at "maintenance" by a long shot, though I've been maintaining a 35-pound loss (is that about 2 stone?) for a year now without any effort at all. I'm sure if I buckled down (as in a little less "20" on Mark Sisson's 80/20 idea) I would easily lose the rest of my "extra" weight.

OTOH, I'm healthier than I've been in years. Significantly fewer colds, hay fever much improved, arthritis much improved, almost no migraines after having them on a regular basis before.

You mention struggling. Have you noticed what triggers you? I have more trouble when my carb count rises above 80g daily for more than a couple of days in a row. I do best with two 100-carb days in a week (not together) and the rest of the days 50g or less. It's got a name (carb-cycling, maybe?), and it was discussed here many months ago -- when I was steadily losing weight and then stalled, I found out that staying low carb all the time caused my body to adapt to low-carb eating, which meant I stabilized and stopped losing weight. Boosting my carbs once a week -- and making sure I was eating at least 1500 calories a day -- got me losing again.

If I don't eat at least 1500 calories a day (good fat, meat, and vegetables can be so satisfying that I can easily get to the end of the day with only 700 calories to my account), something odd happens (starvation mode?) and I actually start to gain weight. Same thing if my carb count is consistently above 100g a day -- I gain weight, plus with higher carbs that restless hunger feeling (wanting *something* but never finding satisfaction) returns.