Okay, stop. You're over thinking things. Paleo isn't that hard, but you're treating it like all the other fad diets you've tried.

Paleo is not a fad diet. It is a lifestyle change. Remember that.

Now, what does that mean?

- Eat real food -- meats, vegetables, some fruits, some nuts, fats that are primarily monounsaturated or saturated fats (butter, avocado, coconut, etc)
- Eat the right amount of food -- don't try to starve yourself. Weight loss happens on Paleo, if you need it, because you're adequately nourished and you have healthy habits and a healthy relationship with food.
- Get enough of the right exercise -- Mark Sisson (Primal Blueprint) puts it well, I think: "move frequently at a slow pace, sprint and lift heavy things once in a while." In other words, maintain a good fitness foundation through walking a lot, and when you have the extra energy, do a short, high-intensity workout. Don't try to run marathons in an effort to be healthy and lose weight, because long endurance cardio routines are actually counterproductive.
- Focus on things other than the scale -- The point is to get healthy. So focus on that. When you're healthy (actually healthy, not some arbitrary number on the scale), your body will naturally regulate weight itself, just like it regulates body temperature, blood pressure, blood sugar, etc when healthy.

Throughout the posts, you said you were 140lb and 5'5". That height and weight puts your BMI at about 23.3, which is in the "normal" range of the scale (the 120 number puts you at a BMI of 20, which is one the lower end of "normal"). This suggests that you probably don't have much weight to lose, per se, and you're probably going to be better off changing your focus.

Why are you trying so much to lose weight? Let me guess, you want a bikini body, right? You want to get rid of the "flab" you have or think you have around your belly? You don't want to be "skinny fat"?

Starving yourself down to an arbitrary weight is the wrong way to achieve any of these goals.

That's right. It's not possible to get the body that just about every woman dreams of having through diet (and dieting) alone, and starving yourself to that point is even worse and counter to being healthy.

You want the bikini body? You want a flat belly and maybe some hint of abs? You want to look good naked?

Then stop worrying so much about the number on the scale, start eating real food to heal your body, and start a strength training routine.

Don't believe me? Then meet Staci -- http://www.nerdfitness.com/blog/2011/07/21/meet-staci-your-new-powerlifting-super-hero/

Read that. Then read it again to make sure it sinks in. Then go find and read the followup for good measure.

Why does that work? Because when you starve yourself down to a given weight, you are also losing muscle. Muscle is more metabolically active than fat, so when you lose muscle, your metabolism takes a bigger hit. This makes it harder to maintain a weight and harder to lose weight after you gain any back.

You fix that by maintaining and building muscle. You maintain and build muscle by maintaining a progressive strength training routine.

No, you will not turn into she-hulk.

No, you will not look like a man.

You will, if done right, turn into a lean, compact, powerhouse with the kind of body most women only dream about (because they don't know how to actually achieve it, or they are aware, but still have it in their heads that they will turn into she-hulk to actually do it). (And no, that won't happen even if "done wrong." If done wrong, you just won't get nearly the results you could get if you were doing it right.)

So how do you keep your carb intake under 100g if you count vegetables? Because I know just my salad is already 50g. I don't think I'll count my vegetables in my carb intake I'll definitely count fruits, nuts, and the starchy vegetables. I did not realize it was that much sugar and I cannot even imagine when I was eating two more serving of fruit in a smoothie later on... So I need to find another idea of breakfast because without eggs and pancakes I don't know what to eat, I'm fine eating beef in the morning but vegetables or fish I gotta get used to it. What do you all eat for breakfast?

Yes my salad is like 30g of carbs. I wonder how people who are on a keto diet do... Because if vegetables and nuts count as carbs they might not eat a like of those.. But yes I'm definitely finish my plantain pancakes that I made tomorrow and Thursday I will find another breakfast, I'm so hungry when I wake up so I need to eat something. I cannot wait to be able to eat eggs so I can make omelets. I know there is no rules but I guess I have been used to eat cereals for breakfast or oatmeal or pancakes... well sugar ^^ so I have to get used to eat vegetables, I already got used to eat beef, I guess it was just uncommon for me to eat that specially that I'm from France and we don't eat meat for breakfast and eating bacon was already something I had to get used to so I will work on vegetables for breakfast. I will see if my pancakes are the culprit ^^.. I cannot find any ham or bacon without any sugar in it, do you look for that or not? I know with my AIP diet I try to find some without sugar but I must say it is impossible!

Over eating plantain or other starches can be a problem, but they aren't the weight loss stopper a lot of people think they are. Yes, eating 85 grams just at breakfast that can be a problem. I eat/ate starches and lost/lose weight. I still keep my carbs around 100-125 a day, less on days Im not active and sometimes up to 175 on active days. I focus on protein in the morning and eat carbs at night. Those carbs include starches, like plantain. When I cut the starches I don't lose weight as well.

It is all a matter of finding what works for you. If I consistently eat 50 grams or less I completely stall. This tends to be more of a problem for women than it is for men.

Agree with this too. Everyone is different. But the OP says they are gaining weight (assumption: body fat) on Paleo so the first place I look is sugar, which is most at breakfast, and very little protein over all.