What I see over and over and over and over and over and over and over and over and over on these boards is people "going paleo" with very significant amounts of weight to lose who are eating: fruits, nuts, high starch/carb veggies etc. These questions are asked in great abundance here.
So, yes, it is suggested to these folks who are not infrequently obese or morbidly obese, that they need to dump the fruits, nuts and high starch/carb veggies, as well as the chocolate and ice cream, and alcohol they have on the weekend...or more often...
The, ah, waterweight theory is a bit farfetched in my book. It reminds me of the crazed dietician who literally chased me around at work 13 years ago because she observed me eating a few times and figured out I was one of the "dread low carbers." This woman would tell me repeatedly, every single day, and I had to work with her every single day, that I was "only losing water weight." Well, my intial goal weight was 90lbs down, which I hit in about 2.5 years and have been maintaining since 02. I have in the last year year dropped another 8 lbs, so i am just about 100 WATER WEIGHT POUNDS down for nearly 10 years.
What in the #$%^!!@#!! do we think I was - a water balloon?
Also, please consider that timing and the whole picture is everything. Some of the suggestions given could be very useful suggestions well down the road of weight loss. They would NOT be useful suggestions to a person who has failed to cut out the obvious offenders in a low or lower carb paleo diet. There is a whole bag full of tricks (tools) that can be used, but when they are used and the readiness of the person to use them well is crucial. Believe me, as I have seen it so many times that I am saddened just thinking about it, people DO fall into proverbial mounds of potatoes for months at a time when they are not very firmly entrenched in lower car eating. They fall in and sometimes they stay in for a long time and many pounds regained.
We are not talking about body builders here. We, in this question, as it was asked and stated, are talking about at least very significantly overweight people or obese or morbidly obese people.
So yes, as first "tool" dump the high glycemic index stuff, dump the nuts, dump the starchy vegetable, throw all the chocolate and icecream and booze in the trashcan! Drink at least 8 glasses of cold water and salt your food well.
And do the supplement repletion that most obese folks, who are often the very worst nutritional nightmares, need more than anyone, and imho, need right away.
And if it is an anxious/depressed/insomniac/Type-A high stessed type, then at the very least, get walking every day to get that cortisol down and increase skeletal muscle insulin sensitivity, both of which will also affect ingestive behavior and decrease/stop the cortisol shunting to fat and if the walking is at a good enough click, will decrease triglycerides and start decreasing visceral belly fat.
Take it a step at a time. Talk to successful loser/maintainers and increase the tools, a tool at a time, in your tool-bag.
And reframe "plateau." IF you lose 30-40- 50lbs and are "stuck" there for a year, OK. It's an opportunity for you to practice maintenance and also to pick up some new tools and to get verrrrrrrry realistic about how much harder dropping that last 30 is going to be. You're out of kindergarten now and running with the big league losers and it will be a whole diferent ballgame.
And be assured that unless you are a waterballoon, that 60-70-80-90- 100lbs you take off IS NOT WATER WEIGHT.