The fortunate thing is that I could go completely raw paleo right now. With my rank, I don't live in the barracks and I don't have to eat at the DFAC, I just choose to eat breakfast there because it's cheap, fast, and tasty. And with my choices, decently healthy. My only real concern is that I won't be able to do anything like raw paleo during a deployment, and so I want to eat as raw paleo as I can while keeping my body able to switch over to a cooked diet in the event of a deployment. Fortunately, I don't even have the possibility of a deployment for at least a year, possibly longer. So that's plenty of time to eat nice and healthy.
Savage - I know I can eat cooked paleo at DFACs, but, at least in the ones I've been in, you only get one main dish, most often a meat, and then a few sides, which are often things like corn, cooked carrots, mashed potatoes, things I don't want to eat. And of course, TONS of processed grains. That seems to be primarily what they feed soldiers. That was why I put it as I did, eating shit food. I'm still going to raw paleo now, with just a little cooked foods in the morning, which I think will greatly lessen any transition period back to a total cooked food diet if I have to. Oh, and I'm a big fan of crossfit, too. Thanks for the link. My only issue with cooked paleo from the DFACs is that I may not get enough food/calories. I tend to burn through food pretty quickly and I eat a lot, even if I'm eating paleo. I'll have to go back for seconds and thirds I guess, haha. No potatoes for me, though.
djr_81 and TylerDurden, thanks for the comment on grain allergies. I think that's a great idea, and I do believe I have an actual wheat allergy. I'll have to find a way to get a doctor to document it so I'll have some form of proof when I use a wheat allergy as my excuse for a slightly different diet. Hopefully that will work, hopefully they won't just pile rice on me, hahaha.
majormark, I appreciate the concern, but his videos really did nothing for me. I am fully aware that the military is far from perfect, but I enjoy my job very much. No job is perfect. Well, unless I was a rock star, THAT would be a perfect job
Thank you for the replies, everyone.