This place has absolutely fabulous food and it's become mine and my husband's favorite restaurant. Try Yemisir wot or the Kik qey wot for vegetarian entrees.
Be prepared with your order quickly because sometimes service can take a long time. The servers generally have poor English skills so you need to be very clear. Don't expect them to be able to answer your questions!
If you order an entree it will come automatically with two certain vegetarian side dishes, but if you can clearly communicate that you would like two different vegetarian sides with your entree, you can usually get them. For example say, I would like Yemisir wot and the sides I would like are.....
Seriously, if you can get over having to wait sometimes, you will love the amazing flavors.