It seems that most people are more obssesed with food than me. When I was studying to convert and my Rav told me to avoid all chametz and kithniyot, it was not difficult for me. My only problem was with many non-certified products here, so I had to avoid nearly everything. I only could get matzot and some other items travelling to the capital a few days before Pesach. Then I'd have to do with some fruits, vegetables and fish (if I could travel to the nearest city).
However it was quite difficult for me to properly observe other non-dietary mitzvot like avoiding improper thoughts and so on.