A co-worker took me to a Middle Eastern place in Watertown named Sepal. They specialize in falafel sandwich's (which were excellent), but the real winner for me was the red lentil soup served with a lemon wedge. The soup had that distinctively home cooked complexity to it you usually only find at, well, home, or in small village eateries. The Arabic coffee was nice, too, with Brazilian beans.
It is located on Nichol's Ave which is about 5 minutes by car north of the Arsenal and Watertown Malls.