Heidi's Brooklyn Deli started as a small bagel and ice cream store, but with a deep commitment to providing great bagel and sandwich, it has quickly grown into a franchise serving over 35 sandwiches in each of it 17 locations across the United States. Amidst a score of other fast-food chains, Heidi's Brooklyn Deli's commitment to using the highest-quality natural product available to prepare its sandwiches is one of the telling points of the Deli food chain.