I've been to the Mediterranean Delicatessen on Polk bet Jackson and Washington twice in the last two weeks, and both times it's been an enjoyable and somewhat quirky experience. Mohammed, the owner, first describes everything he has: lentil salad, felafel, baba ganoush, spinach pie, cucumber/tomato salad, etc. I order one thing, and then he starts throwing in other things. The first time I ordered a piece of the spinach pie, and he threw in a felafel dabbed in hummus, lentil salad, tabouli salad, cucumber salad and a tomato. He said he gives a free banana to almost everyone, but I turned it down because I wasn't that hungry. Along the way I asked how much it would cost and he told me to hold on. Then he laid out everything on his freezer case, looked at it, and it seemed he picked a price out of thin air. He said $8. Then he said, "No, make it $7." The second time I went, I ordered a half-point container of baba ganoush, and he upsold me on a package of fresh pita bread, a tomato, and cucumber salad. This time I took the banana. It was $4 total.
Of the items I've had there, the lentil salad was the real standout -- very fluffy. Others must agree because it was the only item sold out on my second visit. He has a pastry tray I haven't dipped into yet -- that's next.