i live in huntsville. gracie, as far as i know there is only one 7th day adventist restaurant in town. there used to be two, but the owner of the other passed away and it closed.
the one that is still open is called veggie factory and it's on governors drive. it is actually just a little booth type building in another parking lot that you drive through. they sell burgers and stuff, and their food is really good but greasy. they have the best french fries in town.
we also have a place on jordan lane called jamo's juice and java that we go to a lot. they have really awesome hummus and a falafel wrap, as well as a grilled vegetable wrap that is delicious. there is also a veg blt. they also sell fresh juice and coffee, but i guess the name tells you that.
really nice people there. the owner is a vegetarian, and he was asking us once about whether it's ok to request clean utensils, etc. at domino's...so i bet they are pretty clean with the veg menu items.
there's another restaurant on governor's called bandito burrito that is very veg-friendly. it is kind of old and dirty looking from the outside but it's great and cheap. they have a separate vegetarian menu, and i've heard that the owner is veg or used to be veg. but most of it comes with cheese or sour cream so you have to ask for it without. the green bean burrito is my favorite, and the vegetarian tamales are super.
we also have a qdoba mexican grill which is a national chain, but just in case you don't have one in your town, you should check it out. it is kind of pricey but worth it. they have tons of vegetarian stuff. we get the vegetarian or grilled vegetable burrito (which is huge!) and it comes with your choice of seasoned black or pinto beans and cilantro-lime rice, plus whatever else you want on it. i get it without cheese and sour cream but plus guacamole.
i also frequent two places in my area of town which are not vegetarian. one is called golden star chinese restaurant, and it's the best chinese food in town. it's on oakwood ave in the winn dixie shopping center. no eggs in the
fried rice there. and the other is garibaldi mexican restaurant (also on oakwood in the kroger parking lot) and they are very accomodating. we order everything without cheese, tacos with no meat but beans, and they don't even flinch. really nice people, delicious food, fresh salsa and guacamole.
sorry to go on like this, lol. i was born in huntsville and have lived here my whole life so i know the area pretty well. if you have questions just ask!