Look at my diary please??

You won't lose 2 pounds a week if you only have 30 pounds to lose. 2 pounds per week is only realistic for people who have 75 pounds or more to lose. 1 pound a week is more realistic for now, though once you get to 20 pounds or less to lose, .5 pound a week will probably be what works.

I really recommend getting a food scale and weighing the things that you eat. I see some entries in your diary that I seem like they're probably not accurate (did you really go to McDonald's to get apple slices? If not, how do you know the apple slices you ate are the same serving size as McDonald's?). Little things like that add up in a hurry and can really keep you from losing weight. That happened to me.

I would try to get a lot more vegetables in your diet, since there are almost none in your diary since you started logging last week. I also agree with what others have said about adding more protein and cutting back on refined sugar. Do you really need 7 tsp. of sugar in your oatmeal in the morning? Almost 1/3 of your breakfast calories come from that sugar, which means they're empty calories. They're not doing anything to help you stay full until lunch. It would be better if they were coming from some kind of protein, like a hard boiled egg. Likewise, yesterday if you knew you were going to have cake, why waste almost 300 calories on sugary lemonade? Think of your calories like money--you want to make good investments, not impulse purchases.

I don't weigh my foods. Don't really want to fool with that honestly.

Yesterday was my cheat day

I've been working out for about a month but really only logging food for the last week or so

This is why you are not losing weight.

If you want it badly enough, you will log your food, you will measure and weigh your food, and you won't have 'cheat' days - they aren't necessary.

You've also lost inches - would you rather measure your success by the way you look, or by a random number on a scale that only you see and know?

As for your food diary, yes your protein is low, you also eat at restaurants a lot - not a criticism, but just bear in mind that they will be high in sodium which can cause water retention = no weight loss. I also see little fruit and veg or home made meals..
It depends whether you want to just lose weight or improve your health.

And by the way:

This time I don't just want to drop lbs, but really build muscle.

You won't build muscle eating at a deficit.

Protein doesn't magically make you lose weight..... And I am surprised at alot of the answers in this thread.

You DO NOT have to eat enough protein to lose weight.

You are overeating and not creating a caloric deficit.

I don't recall anyone saying that it magically makes you lose weight... I think people are saying (including me) that it's an important part of your diet that shouldn't be ignored.