i don't know if it's the same in the eastern orthodox churches, but in the oriental orthodox, we don't fast for the 50 days after Pascha. which means we start the wednesday and friday fasts again from 13th june, when the apostle's fast starts.
i was received into the church during saint mary's fast, but in that time, i was just refraining from meat and still eating dairy products.
so it's important to do what you can and build up gradually. my priest was equally good at reassuring me i didn't need to live like a desert father and at checking i was actually fasting once i had been orthodox for a while. i usually check things with him once a month or so (technically it's called 'confession', but it feels like a chat with dad. quite a strict dad, but a very caring one).
interestingly before i became orthodox, for several lents, i decided to fast from swearing (usually at work, saying 'this is a load of ****'). i never managed more than a few days, but the more i tried, the more success i had, and the longer i was able to keep off bad language after the end of the fast. so it's something that takes time and patience.
if you live with other people, start gradually and build up. make lovely vegan borscht for them or falafel and salad and fry them an egg or two to go with it while you go egg-free. maybe start by fasting only the wednesdays and fridays in the apostles' fast, and then the next time there is a fasting season (eg. saint mary's fast) then fast all the weekdays, and so on...
remember to add to your fast prayers. otherwise it's like apple pie without the apple. there is no point in fasting without praying, and growing in God's love for people and being generous.
all orthodox churches have some kind of prayer book, don't worry, very few people manage half an hour of prayer 7 times a day! it's just an ideal, but it is important to pray on getting up and going to bed. find the prayer book for your church, and meditate on the psalms, worship God in His holiness and ask His help for problems that you and other people have.
keep it up, and pray for me too, a sinner.