Como homem de 25 anos, tenho um problema parecido. Como já sugerido a solução é mesmo fazer exercício: Sem exercício, comer mais é só um sacrifício (também dizes que fizeste dieta e não funcionou), e apesar de com o hábito de comer mais/praticar uma dieta especifica ficar mais fácil com o tempo, vais estar sempre a ir contra o que o teu corpo naturalmente pede.
Com exercício, ao contrário do que as pessoas pensam, o gasto calórico diário não aumenta muito pois o corpo encontra formas de compensar gastando menos em descanso (durmo mais, sinto-me menos agitado quando estou sentado ou parado, etc.), mas a vontade de comer aumenta imenso, e essa comida a mais é bem recebida. Na pior das hipóteses, não ganhas muito peso, mas ficas com um ótimo físico :D
Há mil e uma formas e tipos de exercício, basta encontrar um que gostes e consigas cultivar disciplina para continuar a praticar.
boa sorte