The healthiest way to gain weight is to combine a 500-700 calorie increase over your maintenance level with strength training. Be sure to follow a healthy diet with a good balance of proteins, low glycemic index carbohydrates, and healthy fats.