I don't think you actually need to try to gain weight - it just happens. Keep up with a healthy diet, it sounds like you already do. The weight will come, trust me. By the books, you only need to gain 1kg during first tri, so don't worry if you aren't gaining yet.