I made my first trip out to Sababa this afternoon and wanted to preempt my official FoodBurgh post with a quick review here. I was pleasantly surprised to find that the former Mr Willies space has re-appeared as a fantastic new family owned Middle Eastern restaurant.
The space is large, so there's plenty of room for good table spacing. The tables (covered by white tablecloths and white paper) each hold a single potted herb as a centerpiece (_amazing_ idea). The menu is split into a few sections: appetizers (which seem to be primarily vegetarian) and vegetarian options on the first column and grilled meat on the second. The chef tells me that all of their meat is Kosher (though I don't know about everything else).
I ordered a Sababa Salad and found it to be just the right type of cool dish on a hot day. Avacado, hearts of palm, sliced tomato, and navy beans all sat atop a bed of mixed baby greens. A citrus-based dressing and sprinkles of flaked sea salt topped it all of.
The salad's flavors came together exceptionally well to create a brightly flavored but completely balanced salad--and one I didn't even have to feel guilty about eating. Very good.
If you're at all interested in Middle Eastern food (and I hear they have amazing Falafel), then this place is definitely worth a try.