The best middle eastern in Tampa? Sahara is certainly a contender, and for the price the quality excellent. The sweet Lebanese family that runs this little place on Busch (in a bleak strip mall with a Big Lots) recently renovated the restaurant side of the space, with pleasant warm wood and booths.
Even the iced tea is excellent. The gyros are great, with seasoned skin on fries and a little fresh side salad. Cost: $6.50. The kofta wrap is even better, with the rich, mint-flecked beef surrounded by creamy melted hummus. I wasn't as thrilled with the falafel, which lacks the crispiness i usually look for. But the baked goods are great--- spinach and cheese pies are wonderfully proportioned and balanced, with a light pillowy dough. Only 99 cents. wow.
The deli/bakery/grocery is lovely, with all kinds of flatbreads, sweets, and savory pies, not to mention the deli case filled with all manner of freshly prepared food. The family is sweet and attentive, but they may need your help keeping the orders straight.
I have visited 6 times in the last two weeks. It is that good.