Vince Valenza — Blues City Deli

On this episode of The Sauce Podcast, host Lauren sits down with Vince Valenza, founder and owner of Blues City Deli, for a conversation about family, food, blues music, and the journey of building one of St. Louis’ most beloved sandwich shops.Vince shares the story behind Blues City Deli and how what began as an idea for an Italian market evolved into a neighborhood institution known for its authentic sandwiches, welcoming atmosphere, and deep connection to music and community. Drawing inspiration from his Sicilian heritage and a lifelong love of blues, soul, and R&B, Vince explains how both food and music helped shape the identity of the deli.He reflects on more than two decades in business, navigating industry challenges, surviving the pandemic, working alongside his children, and maintaining the consistency that has kept customers coming back year after year.The conversation also explores the history of the historic Benton Park building that houses Blues City Deli, the return of live music through the deli’s patio concert series, the realities of running a restaurant during inflation, and what’s next for the future of the business.Along the way, Vince shares stories about family, travel, favorite local restaurants, New Orleans influences, and why supporting small businesses remains more important than ever.In this episode:• The origins of Blues City Deli and its evolution from market to sandwich shop• Vince’s Sicilian heritage and love of food• How blues music inspired the deli’s name and identity• Building a loyal customer base over 22 years• The importance of consistency and hospitality in restaurants• Popular menu favorites, including the Big Tommy and Sally's Spicy Italian• Working alongside his sons and creating a family business• The history of the Blues City Deli building in Benton Park• Patio music series and the deli’s live music legacy• St. Louis’ restaurant scene and supporting local businesses• Navigating inflation, food costs, and industry challenges• Future plans, including new smoked chicken offerings and expanded seating• Favorite local restaurants and dining around St. Louis• Family, travel, and life outside the restaurantCome for the sandwiches. Stay for the stories. 🎶🥪✨ Presented by SWADE Dispensary, with locations across Missouri. Learn more at swadecannabis.com. Our other podcast sponsors are 4 Hands Brewing Co. and LHM.🎧 Watch on YouTube or listen on Spotify and all major platforms.📅 New episodes drop every Tuesday.