You should get your body fat % taken, eat more, and continue with your routine. If you are gaining weight, keep track of your BF%. It may not even be fat that the weight is coming from. You could be gaining back the muscle you have lost from the calorie deficit. Also, more muscle gained means...