Bo Diddley's Deli is a casual sandwich shop, established in 1981, specializing in gyros and pitas, with beer also available.