Help - what do I need to adjust?

My main objective is to be healthy; however, for the next several months I need to lose weight. I want to lose 20 pounds. I initially lost 2 pounds and have been following Primal 95% since I started. It has been officially two weeks. This morning I got on the scale and had gained .6. I know .6 is not a lot but I have been fighting for every ounce for nearly 3 months and it is frustrating.

A typical day of food for me is
Breakfast - 2 eggs with a little bit of cheese and 3 turkey sausage lnks
Lunch - IF
Snack before the gym - a piece of fruit and a handful of almonds or a piecce of fruit and a string cheese
Dinner - meat (varies) and veggies or a BAS with protein. I have also had a baked potato once in the past two weeks.

I go to the gym 5-6 days per week and lift heavy things and do intervals. Is there something I need to change? Should I eat more - although today I did not have breakfast because I am just not hungry. I will eat lunch instead - which is chicken and brocolli.

Thank you. While I don't necessarily believe that, I am certainly not against playing with things to see what works best for me. I don't eat a huge amount as I am not really a meat lover. However, my question is with respect to weight loss.
Just not sure what I need to change as my calorie intake is not too much and I don't believe it is too little for trying to lose weight either.

I am not hungry though? I will change out the turkey sausage for regular sausage and try fattier meats. I had steak for the first time in years and I just do not like it. My fiance' was so excited that I agreed to have it for dinner only to be disappointed when I could only eat a 1/4 of it. Suggestions for other types of meat?
Oh we did have chicken on the grill - bone in, skin on and it was heaven on earth!!!!

What are your stats!? Weight height age?? I am thinking that you are way too low on calories!!! Unless you are 4'2"?? The common misconception is that u need to eat less calories and blah blah blah, that just isn't the case!! Check Eat Smarter. Exercise Smarter. Live Better. Watch the video, I think u will change your mind about the amount of calories your eating very quickly!!!!!