Struggling.

Try weighing yourself once a week. Easier said than done.
Set small goals. Maybe small goal, loose 2 lbs. Once you reach this set another small goal. It will make you feel good to reach these goals.
I have yo-yo dieted for years. I always fell off, didn't loose enough quick enough and just stopped.
Honestly, it works for me by only setting small goals, 1 at a time.
good luck

Don't give up! Sometimes we are our own worst enemies! Like you I have a bad habit of stepping on the scale daily. I'm trying to wean myself of this because weight fluctuates daily. You should weigh yourself once a week. I started weighing every other day and next week I'll weigh every third day and will do this weekly until I'm weighing only once a week. With regard to the junk cravings, I can't advocate enough to eat higher protein. It stays with you longer and you won't feel as hungry. I have between 15-20 grams of protein with every snack and a minimum of 25 grams with every meal. After doing this for a month, I don't have any cravings for junk food. I'm also losing weight at a faster rate than I've seen in the past with other diets. Hope this helps!

Eggs, cottage cheese, crab sticks, thin slices of ham.

I've been weighing myself almost every day as well but my take on it is probably different than others. When I see that I've gone up (which for sure it does off and on all of the time), I think to myself, okay, today I'd better behave or it'll go up again tomorrow. I also set my goal small to start because it's easier to get to. I'd love to be to lose about 40 lbs but I set my goal at 8 to start. I've done that and am now working toward my second 8 lbs. I use the myfitnesspal on my iphone and it helps me keep track of what I'm eating (although I tend to forget to update it and to change my weight in there).
I keep around more bananas and other fruit (never used to be much of a fruit eater before but I'm starting to like them more). I suck at the vegetable department so that's where I've been having the most trouble. But I've been trying a different vegetable here and there and again, they're starting to grow on me (no pun intended, LOL). Now I have a baby spinach salad with a few cranberries, some green or red pepper, a few walnuts, and strawberries. I put a tablespoon or two of low fat honey mustard dressing and shake the whole thing up in a container (that way everything gets a bit of dressing). If someone had told me a couple of years ago that I would be eating green peppers, or even baby spinach, I would have laughed. Now I love them.
I have been splitting the calories up three ways for the three meals. If I go over for breakfast, I'll take it easy at lunch. If I'm under for breakfast and lunch, yay for dinner! Also, if I know I'm going out for dinner or some other event where there are lots of temptations, I make sure to have a lighter breakfast and lunch. That's been working for me so far - even with the yoyou weight...
Don't knock yourself out about the gains, take one day at a time. You can do this. Keep posting, don't give up!

What kinds of proteins do you eat that are high in protein but low in fat?

Baked or grilled chicken is my go to, or tuna. I don't own a scale at home. I go by how my clothes fit me, and when I feel the need to check on my weight loss, I use my daughters. I may not weigh myself but every couple of weeks or longer. I like the scale alot better when I wait to weigh!

First off...hide the scale! Bring it out the same time of the same day of the week to do check your progress. Your weight will fluctuate throughout the day. remember you're gonna make mistakes, your body & mind have to be retrained. Just stick with it and if you feel like your having a tough time or are tempted go for a walk...it really helps!