The Watson Road restaurant is the second deli to open in Crestwood in the last two months.