I've been lamenting the lack of Mediterranean establishments on the Eastside for a while. We have arguably the best Thai, Indian, Nepali, Jamaican, Japanese, Chinese and American restaurants in town. But Downtown and the Westside both hold the Mediterranean trump card.
Then I discovered People's Bakery. How can you go wrong? Fresh pastry AND gyros? Wait. Did I say gyros? Yes, I did. No longer do you have to venture downtown to get said sandwich. And the one I had wasn't a ticking grease bomb!
Do yourself a favor when you go and try the red lentil soup. The flavor is excellent and there's plenty of cumin to spare. Delicious! My gyro and bowl of soup plus coffee was under $10, so it's a great choice when you're low on cash and need a filling lunch.
(Oh, and it's right next to El Pescador, across from the Madison East Shopping Center. Pretty easy to miss when driving.)