Lalibela is an Ethiopian restaurant downtown that has a pretty big vegetarian section of the menu and don’t quote me on it, but a lot of the veggie stuff may be vegan as well. I haven’t been yet, but only have heard good things.