Amsterdam Deli is a casual sandwich shop offering Mediterranean fare, including gyros, wings, and pasta salad.