NON GLUTEN AND DAIRY EATERS - How do you do it!?

Why are you cleansing? There's not much of a reason to. Gluten and dairy aren't bad for you unless you have an allergy or Celiac's disease.

I had a boiled egg and an apple for breakfast, salad with chicken for lunch, and another egg with turkey bacon and an apple for dinner (lots of protein, I know...) [. . .] You can imagine that brought my fat count way up, haha.

So what am I doing wrong? I still went to bed hungry (and I was under my calorie goal of 1,200) but I don't really know what else there is for me to eat. I had loads of veggies, loads of protein, maybe not enough carbs but still good...

You ate two eggs, a little turkey bacon, two apples and a salad with chicken (how much chicken?). That isn't loads of veggies or loads of protein, especially if you were under 1,200 calories.

You can eat meat, fish, and fowl, and they don't have to be skinless/lean/low-fat. There are all sorts of veggies out there besides salad greens. Use a moderate amount of full-fat salad dressing, put olive oil on your non-salad veggies; you need the fat to help absorb the vitamins from the veggies. Baked potatoes or sweet potatoes are great if you want carbs. Nuts and seeds are good. There are other fruits out there besides apples...

Don't stress over the fat, your body needs fat and it will help you feel satisfied. If you're eating at a deficit, you need adequate protein as well to spare muscle.

You were probably hungry from eating under 1,200 calories. You need to eat more. You could add more carbs (baked potato, rice).

My diary is open if you want to take a peak.

Bfast:
2 scrambled eggs with spinach and cheese, 2 bacon, green tea
Lunch:
Grilled chicken breast salad with egg, cheese and Hidden Valley Ranch dressing (is gluten free), water/soda
Dinner:
Chicken/fish, baked potato/white rice, cucumbers, water/soda

Snack:
Corn chips (naturally gluten free), hard candy

check out balancedbites.com. It's the website from the author of the cookbook Practical Paleo, and has some good recipes on there. I'm never hungry on paleo, and her recipes are yummy!

Eat more vegetables and add in things like oats, quinoa, and rice. Nuts, seeds, avocados.

It definitely takes some getting used to, but after being gluten and dairy free for a couple months, I can say it gets easier! It helps that I was gluten free for a year before going dairy free as well, so the change was much more gradual, but the first few weeks of dairy free was still brutal. Much harder for me than going gluten free. It's definitely worth it for me though, and the cravings went away after about 2 weeks.

I eat a lot of chicken and fish, with some lean red meat thrown in every once in a while. Right now, I'm trying to increase the amount and variety of veggies I eat. I never have a problem eating enough fruit. I also love the Kind bars (almond and coconut, yum!) for a snack, and that's good for adding calories and good fats. Nut butters are great for that as well, and go great on apple slices. Brown rice and sweet potatoes are my source of good carbs a lot of the time, and I genuinely enjoy eating them now (never thought I'd like to eat brown rice!) It will take a few weeks, but after a while it will become second nature to eat like this. Get a good paleo cookbook and experiment! Good luck

It sounds like you're doing completely no carb except fruit, not just no dairy or gluten. That's probably why you're starving. Eat some whole grains. They don't all have gluten. Brown rice, quinoa, millet, buckwheat. oatmeal. Also sweet potatoes are awesome.