So my girlfriend coaxed me into going to Medjool yesterday. I resisted at first but I am so glad we went. The reason I resisted is that it sounded like everything I don't like in restaurants--small plates, loungy, and fusioni. The space is gigantic and well decorated. Because it is so large, tables are far apart so it is not loud which was another fear.
The food is excellent. We had some mussels with charmoula and smoked paprika that were outstanding. The stuffed tunsian olives with a side of couscous with preserved lemon was on of the best dishes I have had all month. The lamb tagine was also great as was the red bell pepper and bottarga salad. Although the chef does food that is a cross between N. African and California it works. Flavors are crisp and clean, yet vibrant from the N. African spices. Also portions were reasonable and a hungry person will be satisfied with 3 plates whereas two will be pleanty for a small eater. I also liked that they allowed us to course the plates out rather than bringing them out as the kitchen saw fit.
Service was still in that new restaurant phase, but hopefully will reach its stride in time.
The one thing where they need lots of work is in their wine service. The list could be better and their glassware is just terrible. The waiter did not know how to properly open a bottle either.
That said I am eager to go back and just drink beer.
Medjool is located on Mission and 22nd next to Foreign Cinema.