That's more or less what I did and I ate to cut (low carbs but plenty of protein) and still gained muscle. If you eat to gain you will not be disappointed. I guarantee that.

Let us all know how it goes?