We aren't strict veggos but eat a mostly vegetarian diet... sometimes a little too much meat slips in.. but we eat tofu, tempeh (so yummo) and lots of lentils and chickpeas... I think that it is relatively easy to vegetarian, but it would be hard to be vegan on SBD..
Good luck