A small, unpretentious Greek restaurant in the Old Market with gyros, spanakopita, and daily specials at prices well below anything else in the neighbourhood. It's a family operation that's been feeding Omaha for decades. The gyros are made fresh to order and the baklava is the real thing — not the packaged kind.
Cash only, limited seating, and closes early in the afternoon, but worth planning around if you're in the Old Market at lunchtime.