It's like I wrote on another post on the main forum. It's all about priorities. Do you want to be healthy in the long-term, or do you want this tasty treat in the short term? If the short term pleasure is the higher priority, that's absolutely a valid choice. As long as you realize that you're making the choice. You have power to choose whatever you put in your mouth. Own your choices, rather than believing (falsely) that you can't control yourself. Whether you make a healthy choice or an unhealthy one, you're always exerting willpower, because it's always ultimately your choice.

I'm new to paleo, but not new to trying to get healthy. For me, sugary treats are always the hardest. But if I just don't have any for about a week, I suddenly don't crave them anymore. If you really want to change your eating, push through for a while. The cravings will pass. But keep in mind that especially with paleo, this isn't a short-term thing. There's no need to rush into making a zillion changes all at once. Make one change at a time, slow and steady, so you're more likely to keep up with it. If you take away everything you're used to eating all at once, and if it feels like deprivation to you, you're more likely to have a relapse.

Above all else, take things one moment at a time. If you give in to that treat, you haven't failed in anything. Just dust yourself off, and make a different choice next time.

Do you follow primal blueprint at all? Marks 21 day transformation book is a nice way of easing into a change.
For me I just tossed all grains first, then moved through other things.
Rewarding myself with excellent protein and good fats made up for any sugar and bad carbs I was giving up.

You have to transform from believing you are on a diet, to knowing you are in a lifestyle.

Congrats! Nursing school can be pretty tough and getting through it is quite an accomplishment. Good work.

Planning, planning, planning...oh, and logging have helped me stick with my goals the most. Plus, I like to think that I'm being stubborn as opposed to having will power because I really have no will power at all. I REALLY struggle for a week every month and if I don't at least look through a cookbook or someone's diary for ideas I end up buying crap at the grocer. Most importantly if you do "fall off the wagon," don't feel bad about it, just don't stay off the wagon. One of my nurse friends takes healthy snacks with her to work and about once week takes a planned "cheat snack." She calls it "hanging her feet off the side of the wagon." It seems to work for her...lol.

I also set mini-goals or weekly goals and then celebrate when I reach them. I will admit that quite a few celebrations are just me bragging to my family and friends but they're always encouraging and supportive which helps keep me on track.

Good luck. I hope you enjoy your new job!