Vegan can be very high-calorie as well. In fact, I was an overweight vegetarian as a teen. Switched to a regular diet, increased protein by a lot, and started counting calories - complete body recomposition. So whatever kind of diet you are on...it always comes down to calories as the basic principle.