Shankat! Glad to have you with us! I hear you on getting off the sweets.
You can totally do SBD as a Veggie. Check out the Veggie forum here on 3FC for other info on dieting as a Veggie, and you might want to PM Mauvais, a moderator who has done a version of SBD in the past (might still be?) and is a vegetarian.
Do wait until you've read your book (AND the updated food lists in the FAQ here for the latest info) before starting. You'll set yourself up for success that way.