Arpi’s Phoenicia Deli is a gourmet restaurant with Mediterranean emphasis serving trademark shawarma sandwiches and other intercontinental menu items. Arpi’s Phoenicia Deli is located directly in front of Phoenicia Market on Westheimer. Arpi’s Phoenicia Deli possesses a modernized style with Mediterranean motifs meeting contemporary design, while the deli’s signature logo of an olive tree is incorporated throughout in the warm, modish décor. Added on June 20, 2014 and last updated 6 years ago