West Houston restaurant Arpi’s Phoenicia Deli is beloved for serving gourmet Mediterranean food since 1983. including famed shawarma sandwiches and other YUMMY! fare.