the diet sounds fine - it sounds like more of a muscle-building diet than a losing-weight diet to me, but i guess that's what you're aiming for... it's supposed to be difficult to gain muscle and lose weight - you'll probably find your weight stays similar, but you'll be getting more muscle and losing fat
don't expect results too quickly, but you should notice that things are beginning to change within a week or two... but fitness is more a thing you do than a goal i always think... get into the habit of fitness and you'll keep getting fitter
it all sounds like a good start, keep it up and come back and tell us how you're getting on eh?
best of luck