You're at a low weight - a BMI which is just on the border of underweight - and I don't think you're eating enough. Especially since you feel hungry later in the day and purposefully don't feed yourself. I know that IF is big in Paleo circles, but I think for anyone who has struggled with anorexic/bulimic behaviour (as I have), fasting is not wise. Eat when you're hungry - like an evening meal.

Tired all the time also suggests to me you are underweight and underfed. I felt like shit when I was underweight. More food, more carbs.... might do wonders.

Hi eht, I have to say that from the fact you are concerned about your diet bordering on being an eating disorder it is likely that it is. You do not have to have classic anorexia or bulimia to have disordered eating. Can I ask why you eat so little? It sounds like you are taking in very limited calories- and I'm wondering why...it is important to nourish ourselves, and to take in enough so that our body can thrive...when we do this we have more energy (including libido) to do the things that enrich our life and make us feel good- for example exercising (which would help with toning and elevating mood) or having sex (enjoyable if you are safe!) or going out and just having fun without feeling drained from it all... When I skip meals or limit caloric intake I feel terrible. My energy wains, I get moody, and everything gets thrown off. When I take in more calories and eat consistently, the changes are drastic.

Also, a lot of the time eating more actually helps with weight loss- and it sounds like you don't need weight loss, but rather need healthy weight gain- gaining healthy fat and muscle. Just remember, love yourself and acknowledge your beauty always- I have a little sign posted on my mirror that says I love my body. It really helps to look at it every morning and be reminded to take care of myself and be grateful throughout the day.

I have an autoimmune disorder at 37, and I was definitely in your shoes around my 20's...knowing something was wrong, but not knowing what. I just wish I had been able to do paleo back then so I would be healthy now - it's a wonderful thing you're stopping yourself now and doing something about it!

One thing I noticed is that you may be drinking way too much broth before you eat. 2 big bowls of broth is filling your gut with so much liquid that it may be hard for your digestive juices to work. If my stomach was that full of broth, I probably wouldn't want to eat much solid food after either. I'd pull back to sipping just a cup of broth before eating (you could always drink it like tea between meals too so you're not overfilling all at once).

You didn't mention how your digestion is working (constipation or the opposite?), but you may wish to look into FODMAPs to relieve some of your symptoms. I noticed that you are also eating half an avocado in the morning, and this may be hard to digest. Check out the Balanced Bites (Diane's) awesome new book for recipes and examples - she really lays out the whole protocol well: http://www.amazon.com/gp/product/1936608758/ref=as_li_qf_sp_asin_il_tl?ie=UTF8&tag=balabite04-20&linkCode=as2&camp=1789&creative=9325&creativeASIN=1936608758

I would focus more on the pilates and weight-lifting exercise than overdoing the elliptical/walking. I think chronic cardio isn't so good when you're trying to heal.

Hang in there and keep asking questions. As you keep tweaking your diet and trying things, I think you'll continue to make the small improvements that will ultimately lead to better health. It's hard to do when you're so tired/sick, but it's so worth it!

The GAPS Diet, which is used to heal gut issues and therefore autoimmune issues, also has special indications for eating disorders. I would highly recommended the book Gut and Psychology Syndrome to learn more about how to implement the diet and its indicated supplements: http://www.amazon.com/Gut-Psychology-Syndrome-Depression-Schizophrenia/dp/0954852028

You may not like this and I'll let others chime in, but reading this, my first suggestion is to stop the Pilates, stop the HIIT, maybe even stop the "walking" depending what the definition of this is. If it's more than just low-level, "meditation walking" as I call it, it is likely just adding more stress.

The diet actually looks pretty good when looking at what is recommended in something like GAPS.

The advice you've gotten here is good. You also need to be a bit patient with yourself, which is often hard. A month or two is not enough to turn it around fully. Good luck.