Allahu Snackbar
After hearing about the place in the weekend from my flatmate Bryan, I finally managed to hit up Sababa Pita Bar today. Apparently they opened back in October or November, but this is the first I've heard of it, which is surprising. It's absolutely excellent.
The food is all nice and cheap, with pita sandwich type things costing NT$98 (NT$148 with chips and a drink), and the "cigars" - Middle Eastern spring rolls, basically - are delicious, particularly the Moroccan (spiced mince with pine nuts). I went down this afternoon and tried the chicken souvlaki pita and two cigars - the Moroccan and the Egyptian (spicy cheese). NT$244 in total, and a hell of a good feed. Tasty, freshly made, friendly service (with staff that actually speak English, rather than just pretending to)... top shelf the whole way. It is a little small, and their hours need some work (11:30am-9:00pm), but those are minor issues. They also do take-out and sell pita, hummus, tahini, and such in bulk. Strongly recommended for those of you in Taipei.
The restaurant's address is 1F, Alley 54, Lane 118, Heping E. Rd. Sec. 2, but the easiest way to get there is head to the corner of Fuxing S. and Xinhai, turn right onto Xinhai, right again at the Hi-life convenience store, and then first left. There's a map on the site that makes it clearer than that muddied-up pile of shit description though.