Feeling more fit...not showing a lot of loss on the scale

I have been working pretty hard the past two weeks at cardio as well as pushing myself farther/harder to build muscle. I haven't lost really anything at all. There are two reasons for that.

1. I have been eating more. It's simple math if I am burning more calories and eating more to compensate for that. I am not going to lose weight if I eat when I am hungry.
2. I have gained a lot of muscle. I am not a big subscriber to if you gain muscle you don't lose weight. The whole "Muscle weighs more than fat" excuse for not seeing a loss on the scale.

I do believe that muscle weighs more than fat. But I don't think it is a viable reason for not losing weight. If you body has more muscle than it burns more calories at rest? Right?

The bottom line is I need to eat less. I have been making decent food choices, I just need to eat less...the story of my life. Now...how to make that happen...it could be as simple as stop putting food in my mouth, but let's GE (get serious) that is not going to happen.

I think basically I need to make some food swaps...when I reach for ________ I should eat carrots instead or celery. Less calories same amount of food mass in? I wonder if that would work? I mean I know it would work, but would it really satisfy my psychological need?