A Mediterranean-inspired deli has recently opened in Newport Market.