Anzitutto l'istruttore della palestra se non è un nutrizionista la dieta non dovrebbe fartela.
Detto questo non ha senso dire che stai male e chiedere su un forum. Vai dal medico.
Secondo anche se il medico confermasse l'intolleranza a certi alimenti (e se fosse ai latticini sarebbe a tutti i latticini non solo a certi) non ha senso parlare di sostituti in assenza di un piano alimentare completo.
Visto che hai una dieta perchè non la posti così vediamo subito come è bilanciata e come potrebbe essere ritoccata. Ma il tuo istruttore che ti ha fatto la dieta non ti aiuta più a metterla a posto? (ammesso che sia un nutrizionista...)
Segnalibri