I had never tried Ethiopian food before coming to Sheba, but this was the location of my conversion. It is SO good. It reminds me of Indian food except with delicious injera (that awesome crumpet-style sourdough flatbread) instead of naan. Mmmmm....
Anyway Sheba is a great place to lose your Ethiopian food virginity. It's usually not too busy, the interior is really cozy and cute, and the staff are so attentive and nice!
The restaurant is owned by two sisters who are really sweet and helpful (apparently they own that Bakery on the Go in Bathurst station that always smells like freshly baked bread). They're understanding if you have no idea what to order -- our first time here we got a sampler platter of a couple different dishes, it was the special of the day and it meant we got to try a bunch of things instead of sticking to one. I'd definitely recommend it to anyone who has never tried Ethiopian or who just isn't sure what to get.
Sheba has lots of vegetarian and meat-eater options, and they provide you with tons of injera to scoop up all the savoury spices and curry-style dishes. They also have forks in case you get tired of using your hands (or if they're really dirty).
I definitely recommend getting the Ethiopian coffee on a trip here -- last time my boyfriend got it and I was jealous I didn't have one for myself. No idea what's in it exactly, but it tasted like heaven so get some to have the true Ethiopian experience.
And apparently this place has a breakfast buffet from 8:30am-11:30 am daily...haven't tried Ethiopian for breakfast but I can't see my stomach telling me that's a bad thing!