Call Now
Website
Call
Business Details
32 Years
experience
Fresh Bagels, Sandwiches & Deli Items in Denver, CO
Heidi's Brooklyn Deli was founded in 1994 by Heidi Bendiksen Naples and Steve Naples, who brought their Brooklyn roots to Denver, Colorado. Starting as a small bagel and ice cream shop, we expanded into a full-service deli known for fresh-baked bread, high-quality sandwiches, and a commitment to natural ingredients. Our family-owned business has grown to 13 locations nationwide while maintaining the authenticity of our Brooklyn heritage. We prioritize partnerships with ethical suppliers, offering nitrate-free meats, hormone-free dairy, and non-GMO products.

Led by the second generation, Jenee and Juliana Naples, we continue to emphasize community, quality, and neighborly service. Our dedication to baking bread daily from scratch remains unchanged since our founding. With over 30 years in business, we serve breakfast, lunch, catering, and specialty items across Colorado, Maine, and beyond.
Services
Bagels Sandwiches Catering Salads Breakfast
Details
  • Year established: 1994
Highlights and features
  • Family-owned since 1994 with Brooklyn roots and Colorado community focus
  • Bake fresh bread daily from scratch at every location
  • Partner with ethical suppliers for nitrate-free, hormone-free, non-GMO ingredients
  • Offer catering services for events of all sizes
  • Maintain Brooklyn traditions while innovating with modern customer needs
What people say
Best bagels outside NYC Fresh ingredients daily Friendly staff Authentic Brooklyn flavor Great catering service
Services
Fresh-Baked Bagels
Our bagels are made daily from scratch using traditional Brooklyn-style recipes. We offer a variety of classic and specialty flavors, all baked in-house to ensure maximum freshness and quality. Each bagel is crafted with high-quality ingredients and served warm, perfect for breakfast or any time of day. Our commitment to daily baking guarantees customers experience the authentic taste that made New York bagels famous.
Artisan Sandwiches
We serve over 35 premium sandwiches featuring nitrate-free meats, hormone-free cheeses, and fresh local produce. Our menu includes Brooklyn classics like the Bay Ridge Bomber and Juliana's Fav, all made on house-baked bread. Every sandwich combines traditional flavors with modern quality standards, appealing to both nostalgic tastes and contemporary dietary preferences. Our rotating specials keep the menu exciting while maintaining our core commitment to quality.
Catering Services
Our catering service provides fresh deli favorites for events of all sizes, from corporate meetings to family gatherings. We offer customizable options including bagel platters, sandwich trays, and dessert selections. All catering orders use the same high-quality ingredients as our in-store offerings, with delivery and setup available. With decades of experience, we ensure your event impresses guests with authentic Brooklyn flavors and professional service.
Breakfast Menu
Our breakfast menu features made-to-order omelets, fresh bagels with spreads, and specialty sandwiches available all day. We use cage-free eggs and locally sourced ingredients whenever possible. The menu combines traditional Jewish deli items with modern healthy options, catering to diverse tastes. Breakfast service runs daily during regular business hours, with catering options available for morning events and corporate breakfasts.
Salads & Wraps
We offer fresh, hand-prepared salads and wraps using locally sourced vegetables and premium proteins. Our menu includes classic deli salads like potato and macaroni salad, along with modern greens-based options. All dressings are made in-house, and wraps use our signature house-baked flatbread. This service caters to health-conscious customers while maintaining the bold flavors that define our Brooklyn heritage.
People
Heidi Bendiksen Naples
Co-Founder and Advisor
Co-founded Heidi's Brooklyn Deli in 1994 after moving from Brooklyn to Denver. Remains active in community involvement and mentoring small business owners. Brings decades of experience in food service and entrepreneurship.
Jenee Naples
President & CEO
Third-generation food service leader with 16 years in the industry. Oversees franchise operations and corporate expansion. Opened Brighton location in 2016 and leads national growth initiatives.
Juliana Naples
Vice President of Marketing
Manages brand marketing and digital strategy. Holds Master's in Film Production from University of Greenwich. Combines filmmaking expertise with deli operations experience gained since childhood.
Gigi
Territory Operations Manager
25-year foodservice veteran who joined in 2021. Led Brighton flagship location to success before becoming Territory Manager. Focuses on operational excellence across Front Range locations.
Haley
Office Administrator
Colorado native with international hospitality experience. Manages corporate operations and supports new location launches. Holds degree in Tourism and Event Management from University of Westminster.
Questions
What makes Heidi's bagels special?
Our bagels are made daily from scratch using Brooklyn-style recipes and baked fresh in-house at every location.
Do you offer catering services?
Yes, we provide full catering services with customizable options for bagels, sandwiches, salads, and desserts for any event size.
Are your ingredients ethically sourced?
We partner with family-owned suppliers for nitrate-free meats, hormone-free dairy, and non-GMO products whenever possible.
What are your operating hours?
Most locations operate daily from 7:30 AM to 8 PM, with variations by specific store location and holidays.
Do you have gluten-free options?
We offer gluten-free bagels and bread alternatives at most locations to accommodate dietary preferences.
How many locations do you have?
We operate 13 locations across Colorado, Maine, South Dakota, and Wyoming with plans for national expansion.