Really quite a great food journey when dining at Red Sea. The service was very good and the waitress does her best to inform you of the dishes if you aren't sure what you're looking at (likely for most!).
The building isn't that new, but that's just one of the reasons I like the place, it has some of it's own character. It's small inside, but there was plenty of seating.
We got a lamb dish and a vegetarian dish because I heard good reviews on Yelp about the lentils (patting myself on the back for good advance reconnoitering!). The waitress was thoughtful enough to check if there was a problem with mixing the meat and veggies, which to me is no problem but good thinking in the event a vegan and a normal person were eating together ;).
Food was all very good tasting and the injera (spongy leavened soda-ish flatbread) was more than enough, now if only Indian restaurants could be this generous with their Naan! The honey wine is always a must, although I saw a bottle in the window that was of Armenian provenance which would be slightly disappointing if that is the only one available.
Other reviews claimed the dishes were spicy, but even our pepper based sauce wasn't all that spicy --- non-spicy options are also available if needed. With all the injera I ate, I left feeling quite full, but the entrees were a little bit smaller than I had expected considering the $10-13 cost. I would hope that the honey wine is of East African origin, however it still tasted good and is a worthy substitute if that is the only one readily available.
Highly Recommended
oh and cool music too!