West Houston restaurant Arpi’s Phoenicia Deli is a long-running, beloved spot for gourmet Mediterranean food, including its famed shawarma sandwiches and other intercontinental menu items for breakfast, lunch and dinner. It is located directly in front of Phoenicia Market on Westheimer. As one of the most flexible, full-service restaurants in Houston, Arpi’s Deli offers dine-in, drive-through, takeout and delivery. Looking for a caterer? Our full menu is also available for catering orders for office lunches, parties and other special events Order Online! Curbside & Delivery