When weight loss stalls something needs to change. Firstly it could be that you are near your goal weight and so you have found a natural balance, secondly other things might be creeping back in that you have forgotten to count (for example too many creamy coffees or an extra glass of wine). Take a look at how much you are eating for breakfast and dinner, are they too big and actually the same size as 3 meals just eaten in 2? Nuts, dairy and alcohol are generally the biggest culprits in stalling weight loss. Sometimes we just have to remind ourselves of the health benefits of LCHF rather than the weight loss. It will happen, albeit slower than we would wish. For me it is about no longer counting anything, no longer being on the sugar roller coaster, improved nutrition and no longer having any guilt surrounding every meal or snack. Good luck and be patient my friend 🙂
The final benefit we’ll discuss is a balanced dietary alkaline load. While this concept sounds complex, it’s actually quite simple: after digestion, all foods present either a net acid or alkaline load to the kidneys. Meats, fish, grains, legumes, cheese, and salt all produce acids, while Paleo-approved fruits and vegetables yield alkalines. A lifetime of excessive dietary acid may promote bone and muscle loss, high blood pressure, an increased risk for kidney stones, and may aggravate asthma and exercise-induced asthma. The Paleo diet seeks to reduce the risk of chronic disease by emphasising a balanced alkaline load.
The study, which involved people trying to maintain weight loss, found that participants burned more calories on a low-carb diet than a high-carb diet. Specifically, among participants with the same average body weight, those who ate a low-carb diet burned about 250 more calories a day than those on the high-carb diet, while engaging in similar levels of physical activity.
Buried in the middle of The Revised Metabolic Oncolytic Regimen for Effecting Lysis in Solid Tumors one can find their diet recommendations for tumor control. It has a paleo diet orientation. Protein is 35%, preferably Omega 3 rich. Carbohydrates (also 35%) are only vegetables and fruit, no beans, bread, potatoes, or any grain. Then dietary and supplemental forms of fat should provide 20-30% of (daily) calories.
The evolutionary discordance is incomplete, since it is based mainly on the genetic understanding of the human diet and a unique model of human ancestral diets, without taking into account the flexibility and variability of the human dietary behaviors over time.[27] Studies of a variety of populations around the world show that humans can live healthily with a wide variety of diets, and that in fact, humans have evolved to be flexible eaters.[28] Lactose tolerance is an example of how some humans have adapted to the introduction of dairy into their diet. While the introduction of grains, dairy, and legumes during the Neolithic revolution may have had some adverse effects on modern humans, if humans had not been nutritionally adaptable, these technological developments would have been dropped.[29]
When picked well and eaten in moderation, dairy can be a great choice for people with diabetes. Just keep fat content in mind, as being overweight or obese can reduce insulin sensitivity, causing prediabetes to progress to full-blown diabetes or increasing the risk of complications if you have type 2 diabetes. Whenever possible, opt for fat-free dairy options to keep calories down and unhealthy saturated fats at bay.
When the data were examined, it was clear that people who ate a diet where fruits and vegetables, grains, beans, and fish were the basis of daily meals were healthiest. Topping the chart were residents of Crete. Even after the deprivations of World War II – and in part, perhaps, because of them –  the cardiovascular health of Crete residents exceeded that of US residents. Researchers attributed the differences to diet.
Some people will see significant weight loss during phase one, Crandall says, but it’s mainly water weight. She adds that elimination diets can serve as motivation to get started, which is great, but they don’t address a person’s specific eating challenges, making them harder to stick with and weight loss harder to maintain. “It takes a while to lose weight,” Crandall says. “It’s not overnight, unfortunately.”
Dr. David Ludwig, principal investigator of the study and co-director of the New Balance Foundation Obesity Prevention Center at Boston's Children's Hospital told CNN, "We found that the type of diet people ate had a major impact on their metabolism. Those on the low-carbohydrate diet burned about 250 calories a day more than those on the high-carbohydrate diet, even though all the groups were the same weight."

3. Proteins: Good proteins to eat include fish and shellfish, especially varieties packing omega-3 fatty acids. Some of the healthiest seafood you can eat are salmon, arctic char, mackerel, anchovies, and oysters. Don’t forget about plant proteins such as beans, legumes, nuts, and seeds—these foods contain unsaturated fats, fiber, and can add instant texture and flavor to salads or stand alone as satisfying snacks.

Of course Wikipedia has a page on the Paleolithic Diet. It is quite thorough. It also isn't clear about the lean/fatty meat debate between the followers of Loren Cordain and a slew of others, and pushes lean meat. It is weak on the variations of the diet. Then it restricts fermented beverages. Even butterflies eat fermented fruit. Why wouldn't our paleo ancestors also?
You made me smile with the food leper reference. Love it. As for snacks, there is a page here and here to look at and here is my snack finder. Boiled eggs, avocados, pork crackling, nuts, fat bombs, calamari, granola bars, cold meats … I hope these give you some ideas. Eventually the goal is to stop snacking, but in theme time, these might help you out.
A 2013 Cochrane review found limited evidence that a Mediterranean diet favorably affects cardiovascular risk factors.[4] A meta-analysis in 2013 compared Mediterranean, vegan, vegetarian, low-glycemic index, low-carbohydrate, high-fiber, and high-protein diets with control diets. The research concluded that Mediterranean, low-carbohydrate, low-glycemic index, and high-protein diets are effective in improving markers of risk for cardiovascular disease and diabetes, while there was limited evidence for an effect of vegetarian diets on glycemic control and lipid levels unrelated to weight loss.[15] However, reviews of early 2016 have been more cautious: Concerns have been raised about the quality of previously performed systematic reviews and meta-analyses examining the impact of a Mediterranean diet on cardiovascular risk factors,[16] further standardized research has been found to be necessary,[17] and the evidence as to the prevention of vascular disease by the Mediterranean diet has been found to be "limited and highly variable".[18] Newer reviews have reached similar conclusions about the ability of a Mediterranean diet to improve cardiovascular risk factors such as high blood pressure and other cardiovascular diseases.[5][19]

Even small amounts of physical activity can help. Experts suggest that you aim for at least 30 minutes of moderate or vigorous physical activity 5 days of the week.3 Moderate activity feels somewhat hard, and vigorous activity is intense and feels hard. If you want to lose weight or maintain weight loss, you may need to do 60 minutes or more of physical activity 5 days of the week.3