I'm not from Madison, so I decided to eat at Mediterranean Cafe after reading some of the reviews. I ordered the lamb shawarma plate which comes with lamb, rice, salad, hummus and warm sliced pita bread. For my drink, I ordered the Arabic tea which I thought was good, but a little too sugary for my taste. My meal was a little over $8, so it was cheap and pretty good. The employees were pretty nice too.
I thought they could have given additional pita bread with the meal (came with 5 or 6 small pieces). The tea was good but way too sweet for me. They don't accept credit cards (cash or check only) and the place was pretty small, so be aware if you have a larger group. A group of 4 or less would work for this cafe.
Overall, I liked this place. This would be a good place to eat for a quick lunch when you don't want the normal fast food joints around the area.