A 45-year-old deli in Pompano Beach was just named the best deli in South Florida for its classic sandwiches and breakfast.