This sandwich looks off-the-charts delicious, and was rumored to be Dean Martin's favorite, likely because of its Italian roots and flavors.