Você pode comer frango e peixe, de preferencia grelhado ou assado, frito nem pensar em ^^ a carne de boi assada tbm é muito bom, se puder fazer churrasco todos os dias faça...mas na hora de comprar a carne escolha uma bem seca com o minimo possível de Gordura algumas regras básicas: comer todos os grupos alimentares, comer a cada 3 horas, evitar comer gordura, açucares e frituras, além disso, beber bastante água (uns 4 litros por dia). isso inclui: batata doce, frango, peixe, banana, outras frutas e bastante água. Comer mais proteína é bom porque ajuda a fome a passar, assim como beber mais água ajuda também. A proteína ajuda bastante no aumento da massa muscular.
Respondendo a sua segunda pergunta...
sim isso é normal,pois seus músculos ainda nãos esta acostumado com os exercícios e talz...
como vc mesmo disse tu começou a 2 dias, espera que na 1° semana de treino já não irar mais acontecer isso.
Treino mais ou menos a 1 ano e 3 messes, não tenho muita experiencia mas Espero ter ajudado