I would continue to exercise as there are many health benefits to exercise including improve appetite. Do strength training to build muscle mass.
I would continue to eat carbs only in moderation or in very little amount. Although eating carbs causes weight gain (mainly in the abdominal region), this is not the type of weight you want.
I would add much more healthy fats to diet like avocado, olives, salmon, sardines, nuts. Fat contains more calories per gram than protein or carbs. And healthy fats are good for you. Add in meats like chicken and turkey if you like. Some amounts saturated fats are okay. Butter is okay too. Margarine is not.
Eat lots of eggs. Eggs are amazingly healthy as I have written about...
If you are a vegetarian, eat lots of coconut the water and the meat inside. Coconut is plant-based saturated fat and is healthy. Cook with coconut oil.
And eat more often and frequently. Three full meals and two smaller meals in between.