Hi Wendy,
Typically now I note the same with apple fasts.. however, first few times was opposite as body eliminated a lot of toxins I had built up.
When I first started NSD i did a lot of stir frys (I used bean sprouts instead of rice). I loved them and could never tire of them. But agree for me, early on diet was rather similar often.
Tim