Surprised that a town like Fulda does have a vegan restaurant, I had to visit Xappas tonight. I took a non-vegan friend there and we had spring/summer rolls for starters and vietnamese(?) main dishes. My peanut curry with sesame rice was extraodinarily good, and I hope to be back soon in order to try other dishes from their extensive menu. You can also buy some vegan products there if you want.
Cons: corner-bar furniture, some minutes to walk from the center