Beyonce was seen leaving one of her favorite restaurants, The Corner Deli