In general, particularly since you say you are hungry, it doesn't seem as if you are eating enough. I know that sounds simplistic, but you didn't provide information about your preferred foods. You say you are active.

I would definitely eat when you are hungry and make sure you eat dense foods: fatty meat, coconut products if you tolerate them, butter/cream/ if you tolerate them, tubers for sure and a little fruit.

Your body is trying to tell you something!

Don't IF - it kills my appetite and prevents me from eating very much, just because of the limited time window for eating.

Do go high fat - people recommend low carb and eating more fats for weight loss here sometimes. While eating fat does kill appetite and satiate quickly, I didn't lose as much adding fats to make it "fatty enough" as I did including safe starches and a little fruit. I guess you should experiment and figure out how your body processes things and then hack that. It's taken me a year to figure out that the high fat mentality works great for my well-being and maintenance weight but not for speedier weight loss.

Don't go too high protein - again, it kills appetite. I'm surprised by how little protein I need to maintain muscle mass and add a little more slowly - only about 80 grams (140lb female here). Eating much more beyond that is really helpful for weight loss (for appetite, metabolism, and repair) but not so much for preventing weight loss, since they displace carbs or fat (which are way easier for the body to use as fuel, keeping it from burning your precious tissue).

It all comes down to your body in the end. All of us have different bodily problems so we need different solutions to come to the same desire. Maybe maintenance for you includes IF (which is pretty healthy to practice) or something.

If you're at desired leanness, don't do low-carb paleo. Heck, low-carb paleo isn't even necessary when you're not at desired leanness level. Assuming you have no health conditions that require being strict paleo, incorporate potatoes (sweet, white, other...), root vegetables, rice, corn, etc into your regular diet.

I am 5'1 and 100 lbs and I also felt hungry and like I lost a couple pound the first couple of weeks. I increased the portion sizes of my meat, fish and eggs, upped my coconut oil and other fats, and introduced starchy tubers (roasted in fat or oil). My weight went back to 100 and has stayed the same ever since.

If you are loosing a few pounds it may be water. I agree with the tubers and more food.

Um, eat more carbs to the point where you get insulin spikes. Those force whatever is in the blood stored.

Too bad you can't do dairy, easiest way to put on weight is protein shakes. (Note I didn't say healthiest.)