The Sauce - A St. Louis Restaurant Show
For over 25 years, Sauce Magazine has been the go-to guide for St. Louis’ best culinary experiences. Now, The Sauce podcast is back with a new host and a renewed mission: to take listeners behind the scenes with the incredible people shaping the local hospitality industry – from chefs and restaurateurs to brewers, bartenders, bakers and beyond.
Hosted by Sauce Magazine’s executive editor Lauren Healey, who has spent her career honing her writing, editing and photography skills at various media outlets in the Midwest, the show blends insider stories with inspiration on where to eat and drink right now. Since joining Sauce in 2018, Lauren’s passion for St. Louis’ culinary scene has only deepened, fueling her pride in calling the city home and her drive to help you discover your next great meal.
The Sauce - A St. Louis Restaurant Show
Vince Valenza — Blues City Deli
Use Left/Right to seek, Home/End to jump to start or end. Hold shift to jump forward or backward.
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 restaurant
Come 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.
Come for the conversation. Stay for the culture. 🌿
✨ Presented by SWADE Dispensary, with 12 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.
I had a quadruple bypass in 2024. So on my way back from the hospital, I told my my wife, I'm like, we've got to go on multiple little vacations and bring the kids, you know. Yeah. So uh that's what we did.
SPEAKER_00Suede Dispensary, now with 12 locations across Missouri, is taking convenience to a whole new level. The cannabis brand just opened its first ever 24-hour drive through storefront in Overland, meaning you can order online and pick up anytime, day or night. Whether you're planning ahead or making a late night run, Suede is ready when you are with quick pickup, expanded delivery, and a seamless experience. Hello, welcome to the Sauce Podcast. I'm your host, Lauren, and I am here with the owner of Blue City Deli over in Benton Park. This is Vince Balenza. And Vince, uh Blue City Deli is just such a hot spot over there and for the city as a whole. Can you kind of uh just tell us about your business?
SPEAKER_03Well, we've been around 22 years and it's just chugging right along. We've been uh serving a lot of people and enjoying ourselves ever since day one.
SPEAKER_00What do you think makes it so popular?
SPEAKER_03Well, the food, hopefully. That's the main thing. And uh hopefully the friendliness and the consistency of the product, and and uh we uh have a great front-of-the-house team that tries to make people feel at home. So yeah, it's it's fantastic.
SPEAKER_00I know when we did that article, um, the the landmark article a few months ago, I mean it just blew up. People love that spot. Right. Um so but I know you didn't necessarily intend to open as just a sandwich shop um your original vision. So kind of walk us through how that evolved.
SPEAKER_03Oh, yeah. It was we didn't know for sure. We knew we were gonna have some sandwiches, and we knew we didn't know, we thought we would offer some product like a almost like a market type thing, and um sort of like an Italian market. Um like meat by the pound and you know salami prosciutto, different cheeses, and it didn't take long for the the community to just say, This is what you're gonna do. You're gonna be a sandwich shop. So it just evolved pretty quickly.
unknownOkay.
SPEAKER_00And what did you do before this?
SPEAKER_03Oh, a variety of things. Um, I worked, um, I was a laborer for years, and uh uh my my heritage, uh Sicilian heritage, you know, we did a lot of food. Yeah. A lot of food. So um I was interested in it and um toyed around with opening like an Italian type cafe type thing. And then a friend of mine had a place up in North County called Fratelli's. They're and they're now in St. Charles. And back in the day, it was in probably 1985. He said, Why don't you come here and maybe help us out, you know? And then right as soon as that happened, that was it. I fell in love with it.
SPEAKER_00So that's really cool. Yeah. Now I just feel like it's so tough for restaurants right now, you know, and it's getting harder. But you guys just seem to be uh chugging along over there. So what is setting you apart from all of these restaurants that are having to close their doors?
SPEAKER_03You hate to hear that people shutting down. It's very sad. And you know, it's been it's been a blessing for us to still be here, especially maneuvering during COVID and whatnot. Uh we just try to be consistent and uh don't take try to take on too much at once and uh try to offer a good line of core products and maybe have a little innovation in there in between. And um uh so the people know what they're getting when they come in the door.
SPEAKER_00Yeah.
SPEAKER_03So but we have have some surprises once in a while.
SPEAKER_00Yeah. Okay. Well, let's talk about your core menu. Like what are the most popular items there?
SPEAKER_03Every uh you break it down, we have like Delicious Italian and the on in that area, the Italian sandwiches, we have about uh four or five different ones. Um the muffalata is sort of what we built our reputation on, even though we don't sell a lot of those, um, but consistently every day we sell some. And um so that one I have to say it is because there's not a whole lot of places in St. Louis serving muffalettas. Okay. And um we've brought in some new stuff. Uh the Sally Spicy Italian is just really taken off. It has uh prosciutto and capacola, fresh mozzarella, it's got balsamic glaze and extra virgin olive oil and all the good stuff.
SPEAKER_00Is that what you brought me for lunch? Yes. Okay, I'm very excited to try it.
SPEAKER_03Yeah, and there's a little spiciness, but there's also a little sweet from the glaze. Okay. So um that's real popular. Um roast beefs, we do all in-house. And there, there's a few. The one I like the most is the Big Tommy, and it's real simple. It's the hot roast beef on garlic cheesebread with grilled sweet peppers and onions.
SPEAKER_00Yeah.
SPEAKER_03And I add, I like a little spicy, so I'll add jardinero.
SPEAKER_00Yeah, I used to live in Soulard and I would come and get that one pretty often. So it's been a while since I've been back there. I'm like not getting to my old haunts like I used to. Right. I need to get back in the city.
SPEAKER_03Come on down. Yeah.
SPEAKER_00Okay. Now, is there like a moment that sticks out for you as like this is why I do what I do?
SPEAKER_03Every day I walk in the door. I know it's sort of a cliche sound. It's just it's very relaxing in there, and it feels it's like a home away from home. And um, I love what I'm doing. I'm gonna be 72 this year, and uh I don't plan on stopping anytime soon, but I'm preparing for that with the family's gonna keep it going. Um my three sons are working there currently.
SPEAKER_01Okay.
SPEAKER_03At one point, I also have two daughters, and they were there for a while, but um we plan on keeping it going.
SPEAKER_00Good. Now, okay, I have to say I talk to a lot of restaurant owners, and I don't hear the word relaxing used to describe a restaurant very often. So what's up with that?
SPEAKER_03Relaxing?
SPEAKER_00Yeah.
SPEAKER_03It is. I mean, it has its moments, it's part of the job, you know, and you have to be able to maneuver. But I I think with having uh the boys working there, uh plus a solid team.
SPEAKER_01Yeah.
SPEAKER_03Um we never have those crazy moments, you know, things get nutty, but everybody has their strengths and weaknesses, which really helps. It's not all on, you know, say my shoulders.
SPEAKER_01Yeah.
SPEAKER_03Um, so we all have our strengths and weaknesses, and we sort of meld together as a team. And like I said, our team uh is is really solid and couldn't do that without them either for sure.
SPEAKER_00Yeah, that's so nice you're relaxing, you know.
SPEAKER_03Everybody sort of knows what to do, and you know, everybody is has a role and everybody does their job.
SPEAKER_00It's really nice you get to work with your family.
SPEAKER_03Yeah, it's been great. Um Vinny, uh my oldest son, he started we he just graduated high school, and I'm like, guess what you're gonna do, but not really I can say he didn't want to go to college at that time, and he said, I'll help you, Dad. And then the other guys, uh Joe, I think he was maybe 14, but we had him down there on the weekends, and then Johnny was like 11 or really he was out there too helping us out on the in the early, early days. Nice take this out and go take it to this person, you know.
SPEAKER_00I love it.
SPEAKER_03That kind of thing.
SPEAKER_00That's really sweet.
SPEAKER_03It's been great.
SPEAKER_00Okay, our podcast sponsor is Fourhands Brewing Company, which is celebrating 10 years of citywide here in St. Louis. The 10th anniversary celebration will feature collaborations with fellow iconic St. Louis companies, including Sauce on the Side, High Point Drive-In, Sugar Fire Smokehouse, Gus's Pretzel Shop, Fitz's Root Beer, Blue City Deli, STL Toasted, Strange Donuts, Peacemaker, Lobster and Crab Company, Clementine's Ice Cream, Strange Donuts, and more. Now, can we talk a little bit about the history of the building? Because that's pretty old, isn't it?
SPEAKER_03I think the building, yes. We're doing work on it this week. It's gotta keep it up.
SPEAKER_00Okay. Yeah, yeah. It takes a lot.
SPEAKER_03Yeah, it it was opened in um or it was built, I think, in the late 1800s.
SPEAKER_01Okay.
SPEAKER_03And um uh it evolved. I think there was a family I hate to say Hendels. I can't remember their name. And it was a family corner grocery store for quite a few years.
SPEAKER_01Okay.
SPEAKER_03The family lived above. I met one of the daughters that was still living, and um I met her back around 2004 or five when we first opened.
SPEAKER_00Oh, really?
SPEAKER_03And yeah, so it was that, and then it was some other things. Somebody said it might have been a church for a while, um a barber shop potentially.
SPEAKER_01Okay.
SPEAKER_03And then uh the group called the McNair LLC at the time, the owners that owned it when I um started the deli, um they took it over. I think they did some rehab on it, and it was sort of white boxed out when I came down looking. And um and uh they were very super people. And um they told me early on, they're like, we rented this out to you because we want you to buy the building. And I was like, Me, I'm getting too old to buy a building, you know. But we did in 2013.
SPEAKER_00So it paid off.
SPEAKER_03Best move I ever made.
SPEAKER_00And you know, property's the best investment, right?
SPEAKER_03Right. Right.
SPEAKER_00So if you ever did want to sell, right.
SPEAKER_03We're not looking to.
SPEAKER_00That's good.
SPEAKER_03Yeah.
SPEAKER_00Okay. So what do you do when you're not at the restaurant?
SPEAKER_03Uh usually go home take a nap. We go out to other restaurants around and try to, you know, support the small businesses out there.
SPEAKER_00Which ones?
SPEAKER_03Oh gosh, we go all over the place. Um one place I stop in once. It's I haven't been there enough, but I stop in uh often as on the hill. I live on the hill. It's STL Toasted.
SPEAKER_00Oh, yeah.
SPEAKER_03Um, Matthew Fuller is doing a great job.
SPEAKER_00I haven't been over there yet.
SPEAKER_03He's just getting it going, but he's he's he's very, very skilled. Okay. He makes good sandwiches and toaster avioli and stuff like that. Go to Antonino's. Uh we go just here and there and everywhere, you know. So we like to get out. We're sort of empty nesters now, so we don't have to.
SPEAKER_00Oh, yeah. How old are those kids?
SPEAKER_03Uh my children.
SPEAKER_00Yeah.
SPEAKER_03See, Vinny was born in 85, so he's 41, and Joey was 89, Johnny was 93, and then Christina was born in 2000, and then Grace, my babies, through 2003.
SPEAKER_00Oh, wow. What are the girls up to?
SPEAKER_03Christina is um working at Baso as a server. Oh, nice. And she's also going towards oh, going to nursing school. She's really close, like a semester away.
SPEAKER_00Cool.
SPEAKER_03And I was trying to lure her in back in the hospital.
SPEAKER_00Uh-huh. Why are you at Basso?
SPEAKER_03Yeah, yeah. She's she's been there for a couple years.
SPEAKER_00Okay.
SPEAKER_03And then um, Gracie has just got married, and then she's a nanny, and she helps do a little social media for us.
SPEAKER_00Oh, nice. Yeah. That's important. You need someone young doing that, huh?
SPEAKER_03Not me. That's what she's. I know, I know.
SPEAKER_00It's tough. It is evolving.
SPEAKER_03Yeah, so she does some little things here and there for us. Yeah.
SPEAKER_00That's nice.
SPEAKER_03Uh-huh.
unknownOkay.
SPEAKER_00And you guys travel or do anything else for fun?
SPEAKER_03Well, this year's been sort of a challenge. We had a lot of work to do on our home. And um, so we need to get we didn't get to get away, but I had a quadruple bypass in 2024. So on my way back from the hospital, I told my my wife, I'm like, we've got to go on multiple little vacations and bring the kids, you know.
SPEAKER_02Yeah.
SPEAKER_03So uh that's what we did. So we took each family to somewhere nearby, but not too far.
SPEAKER_01That's good.
SPEAKER_03Like five vacations was great. You know, so they were little like extended weekends, but that's fun. Yeah, it was good.
SPEAKER_00Okay. Now, okay, so in our landmark article, we were talking about are you bringing back live music?
SPEAKER_03Uh a little uh a little simpler approach and it's working pretty good. Okay. We're doing a patio series.
SPEAKER_01Okay.
SPEAKER_03So I just booked a couple bands for the spring one, spring, not even get into summer. Okay. So we're doing spring and um a fall series. Okay. Last about four or five weeks. And it's on Saturdays, it's real short and sweet. People go out, gather in the patio, and they listen to the shows, and you know, they can sit out. It's like an hour and fifteen, hour and thirty-minute show, and it's great.
SPEAKER_01Perfect. Okay.
SPEAKER_03Yeah. Uh sort of acoustic. You know, sometimes they'll bring it up. Kind of chill.
SPEAKER_01Okay.
SPEAKER_03It's more of a chill. Yeah. They bring their lawn chairs and they just pile in there.
SPEAKER_00That's fun.
SPEAKER_03Yeah.
SPEAKER_00What are the hours for that?
SPEAKER_03It's like noon to about 1 30.
SPEAKER_00Okay. So right at lunchtime.
SPEAKER_03Early, yeah. Okay. Yeah. It's worked good. I miss all the shows.
SPEAKER_00Uh-huh.
SPEAKER_03I really do. Uh, but it just things just sort of evolved. And you know, we were very fortunate to it was just like a space and time. I when I look back and I'm like, I think to myself, I can't believe these bands were here, you know, a lot of local bands and then a few touring bands, because it was a natural stopping point to do us on a Thursday and play at one of the other blues clubs in town, or two on Friday and Saturday.
SPEAKER_00Yeah. Okay. So speaking of blues, let's talk about the name. Why'd you choose Blues City Delhi?
SPEAKER_03Well, when I started diving into what would I do for my own place, I really have a love for the history of blues music and um RB and soul, I was sort of raised around it. And my sisters had vinyl back in the day and listened to a lot of it. We listened to a lot of music at home. And um, so I sort of fell in love with it. And I also the food side of it, there's um a huge Sicilian population in New Orleans where the muffalata comes from, and that's sort of how it got started. So I started.
SPEAKER_00I'm going there next weekend.
SPEAKER_03Nice. So yeah, it's great. Yeah. So it just sort of, I thought it would be nice to um, I took a trip down there and uh um I love the vibe and the music, and you can hear the music everywhere, and the food's delicious, and so I thought it would be nice to sort of uh pay respect to that music style and look at the different regions and sort of um formed our first menu on the blues music highway.
SPEAKER_00Oh, that's so fun. I love music.
SPEAKER_03Oh, I do too. Yeah.
SPEAKER_00Any artists in particular you were inspired by?
SPEAKER_03Oh, James Brown was a soul guy, you know and one of the greatest of all times. And um then uh back in my high school days, we were getting uh exposed to like some of the other RB guys like Sam and Dave and Carla Thomas and the Stax people and so fun. Yeah, and then later on in years I started learning about Chicago Chicago style blues uh from some friends.
SPEAKER_00And yeah, you know, so how does that how's that different?
SPEAKER_03Um I think of say like the Memphis, you know, the RB stuff, the stuff that was down in Tech um Memphis.
SPEAKER_00Because that was stacks, right?
SPEAKER_03That was stacks. Got the horn sections a lot of times, you know, that kind of thing. The wonderful horn sections. Uh can't think of some of the horn. Muscle Schules horn section, uh Tower of Power. No, they were what California, uh, Muscle Scholes, and I can't think of the other one. But anyway, really big on like a uh horns, the Memphis style.
SPEAKER_01Okay.
SPEAKER_03And then Chicago, um, a little more low down, blues, guitar, bass, you know, and they plugged in when they went to Chicago when the musicians moved up north.
SPEAKER_00I see.
SPEAKER_03Harmonica.
SPEAKER_00Interesting.
SPEAKER_03Yeah.
SPEAKER_00Okay. I didn't know that. Thank you for explaining this nuance.
SPEAKER_03Well, it's just a little tidbit, but there's so many regions of blues, too. Yeah. Texas has a, you know, their own style, and it's great stuff. It really is.
SPEAKER_00I'm with you there. At Basso on the Plaza in Westport Plaza, every glass of wine tells a story. From crisp prosecco, an elegant Francia Corta to vibrant Pinot Grigios, rich Chiantis, and a bold Barolo. Explore hand-selected Italian wines from light and refreshing to deep, full-bodied, reserve reds, including Brunello and Amarone. Whether you're celebrating or simply unwinding, there's a perfect pour waiting for you. Basso on the plaza is where Italian cuisine meets an unforgettable wine experience. Okay, well, what's next on the horizon for Blue City Deli?
SPEAKER_03I knew you were gonna ask that question. I've been uh rehearsing it work this morning, what I was gonna say. I don't have anything to say yet, but something uh it's not another location, I will tell you that. I'm not interested in opening another location. But I'd like to expand um some um some of the offerings there. I can just tell you that. So it's exciting. We've got something uh in-house we're gonna be doing more of, and which I'm very excited about. So um our chicken, I might as well just say this, but our chicken that we currently have, we have to have that brought in. We do most of the stuff in-house, like our pork roast, uh pulled pork when we do that sandwich, uh roast beef, um pastrami. We do that all there. Now we're gonna be doing chicken, and I can't wait.
SPEAKER_00Nice.
SPEAKER_03Smoked. We're buying a new smoker.
SPEAKER_00Oh, fun. Okay.
SPEAKER_03That's a big deal for us. Yeah, you know.
SPEAKER_00So that's starting soon.
SPEAKER_03Yes. Um, I'm thinking maybe at the latest early July.
SPEAKER_00Amazing. Yeah. Well, that's fun.
SPEAKER_03It's a big ordeal, you know. It's like all the logistics behind it to make that happen because we sell a lot of chicken and we think we're gonna be selling a lot more.
SPEAKER_00Yeah. Okay. Well, very cool. Well, can't wait to come frightful.
SPEAKER_03That's one thing.
unknownOkay.
SPEAKER_03I better hold back the other things. I got all these. This is plan A, this is plan B. If plan A doesn't work, we'll go to plan B, and then we got a plan C.
SPEAKER_00Plan C. Tell me all your secrets.
SPEAKER_03No, I can't.
SPEAKER_00Okay.
SPEAKER_03Because I'll say, they'll say he said he was gonna do that, and that never happened. But we do want to uh uh it would be nice if somehow we could have a few more seats for customers.
SPEAKER_00Yeah. Um it is a little tight in there, huh?
SPEAKER_03It's a little tight. Sometimes it's a sort of fun, and then sometimes it's like poor people like I get if I'm getting claustrophobic, I'm like, oh no, you know we would like to find a way of doing that. And so we're looking at some options there.
SPEAKER_01Okay.
SPEAKER_03To have seating at least, you know, nine, ten months out of the year, you know, with some heat and you know, that could be oh, like a patio situation. Yeah, and it's it's it's taking a lot of time to because of the cost of goods to make that happen. So we're just taking our time. So we're looking at that.
SPEAKER_00So Okay, that's fun.
SPEAKER_03That would be really exciting.
SPEAKER_00Yeah, for sure. I think um there would definitely be bodies to fill the seats. Right, we would try.
SPEAKER_03We would try.
SPEAKER_00Okay. So now how are you rolling with like inflation? Are you having to increase your prices?
SPEAKER_03Well, we've had to, sort of. Uh, we're getting ready to do another one, unfortunately, because of the price of a lot of different things, especially beef. But um we're maneuvering through it. Um every we look at usually a year's worth of business and then we'll tweak then rather than react. Um, we rather be sort of proactive and just keep an eye on our prices and then and then say, okay, we have to do this.
SPEAKER_00Yeah. Gotta survive. Right. I think that people are willing to pay more. It's just how it is.
SPEAKER_03Try to tweak it. Um, so we do it about once a year. Okay. Yeah. Very much more than that. But there's been some ups and downs, and you just sort of have to ride the wave.
SPEAKER_01Yeah.
SPEAKER_03Like produce right now is not too bad, but tomatoes are totally out of control. Are they? But you know, a lot of people are and it is really getting up there. You just sort of roll with it. When it gets to a certain point, then you make adjustments if you have to.
SPEAKER_00So it seems to be working.
SPEAKER_03It's working so far. Yeah. Yeah. Yeah. We're not really too worried about it. No. Although that it, you know, I I have to say, I've never seen a case of tomatoes cost what it does now.
SPEAKER_00Really?
SPEAKER_03So, but it's just, it is what it is.
SPEAKER_00Yeah. So nothing's really going down in price besides weed, huh?
SPEAKER_03That's about it. Yeah. Well, I'll tell you what, um uh produce other than tomatoes has been f really consistent.
SPEAKER_01So at least for us it has been.
SPEAKER_03Good to know. It goes it does, it it has this up and down effect, but it's not too, it doesn't spike too much. Okay. So it's been pretty good. Nothing's gone lower. Like if I look at all the products we've had, if you and then you look back like two, three years ago, you're like, oh, geez, you know.
SPEAKER_02No, it's not.
SPEAKER_03But you just gotta go with it and you just have to try to tweak your prices. And we we hate to do that, but we don't want to do shrinkflation and all that. We take, you know, okay, let's make the big Tommy instead of six ounces of meat, do it four. Medium tummy, yeah, yeah, little Tommy. So, but um it's going good though.
SPEAKER_00Awesome. Well, is there anything else you want people to know?
SPEAKER_03Well, no big events coming up. Um, just yeah, just keep getting out there. I really believe in supporting small business and just get out there and support small local business. There's a lot of great restaurants in St. Louis.
SPEAKER_00So many.
SPEAKER_03What a time, you know. Um, it's really a special time to be one of them, you know. So um yes, get out and go to your local business. Stay away from the change if you can.
SPEAKER_00Yeah, totally.
SPEAKER_03Nothing totally against them, but you gotta support the small business people.
SPEAKER_00So yeah. Cool. Well, thank you for stopping by.
SPEAKER_03Oh, it's been great. It's nice to meet you in person, and you guys keep doing what you're doing. We're loving it.