State Street Deli

About Us

State Street Deli is more than a sandwich shop—it’s a Mason City tradition built on passion, community, and flavor. Owners John and Pamela Nardi began their journey in the food industry decades ago, operating two McDonald’s franchises in Chicago. After selling those businesses, they knew they wanted to stay in the food world but dreamed of something more personal and unique.

That dream took shape thanks to a friend from their McDonald’s franchising days who introduced them to the owner of the historic Brick and Tile Building in Mason City—a landmark full of character and charm. The building owner envisioned a deli inside, and John and Pamela decided to give it a try. That was 13 years ago, and what started as an idea has grown into one of Mason City’s most beloved dining spots.

From the very beginning, the Nardis fell in love with the people of Iowa. Their warmth and friendliness made John and Pamela feel welcome from day one—and that sense of community is what keeps them here. Over the years, State Street Deli has become known for original sandwich recipes you won’t find anywhere else, crafted with premium meats, fresh produce, and the finest Wisconsin cheeses. Favorites like the Michigan Ave Sandwich, Reuben, and Cuban share the spotlight with hearty soups, crisp salads, and indulgent desserts like brownies, muffins, and cupcakes.

Our staff is like family, with many team members serving for over five years, and our customers are the heart of everything we do. During the pandemic, when uncertainty loomed, our loyal guests rallied to support us, proving just how special this community truly is.

Today, State Street Deli offers more than dine-in service. We provide fast casual dining, convenient to-go options, and delivery through Iowa Eatz. Planning an event? Our catering services bring our original recipes straight to your staff meeting, family gathering, or celebration.

For John and Pamela, this deli isn’t just a business—it’s a labor of love and a way to give back to the community that embraced them. They believe there’s no other deli quite like State Street Deli, and they’re proud to continue serving Mason City and surrounding areas for years to come.

Stop by today and experience why State Street Deli is a local favorite—where every bite feels like home.

Areas Served

Our Professional Associations

Chamber of Commerce

What We Offer

Our Specialties include:

At State Street Deli, every bite tells a story of tradition and flavor. Known for our hearty deli sandwiches, crisp and refreshing salads, and satisfying lunch options, we take pride in crafting meals that feel like home. Our original recipes set us apart, with signature creations like the beloved Michigan Ave Sandwich, a local favorite that keeps guests coming back. Behind the counter, our staff is like family, welcoming you with genuine care and a smile. Whether you’re grabbing a quick lunch or savoring a classic, State Street Deli is where quality meets comfort.

Our Services include:

Catering Services: Our catering services are available for all your events and gatherings. Enjoy delicious dishes that will surely impress your guests.
Vegetarian Options Available: We offer a wide range of delicious vegetarian options on our menu. Whether you're a vegetarian or simply looking to enjoy a meat-free meal, we've got you covered
To-Go Service: Enjoy a delicious meal on-the-go without compromising on taste and quality.
Fast Casual Dining: Stop by today and treat yourself to a tasty meal without the wait.
Iowa Eatz: Place your order today and savor the flavors delivered to your door by Iowa Eatz from the comfort of your own home.

Our Products include:

Muffins
Potato Salad
Pasta Salad
Reuben
Cuban Sandwiches
Coleslaw
Roast Beef
Turkey
Deli
Pastrami
Ham
Roasted Vegetables
Soup
Corned Beef
Brownies
Swiss Cheese
Cheddar Cheese
Deli Cheeses
Cupcakes
Pepper Jack
Chipotle Sauce
Tuna Melt
Chicken Bacon Ranch
Chicken Noodle Soup
Wisconsin Cheeses
Chocolate Chip Cookies
Gluten Free Wraps

Testimonials

On 9/9/2026 Tim W. had this to say:
This is an amazing deli. Authentically crafted sandwiches full of flavor. My favorite is the Michigan Ave. The staff is friendly and professional. Best deli EVER!

On 8/26/2026 Vickie Ward had this to say:
Awesome breakfast sandwiches 🥪

On 8/25/2026 RJ Whyte had this to say:
Some of the best food ever

On 7/28/2026 Jeremiah Ubben had this to say:
I have had lunch here a couple times now and also picked up catering too. Overall great sandwiches and service. I will probably become a regular…

On 7/8/2026 T. Rob had this to say:
Was my first time ordering anything there I wasn't sure what to order and the owner suggested I try the "cubian" Which I also have never had before and it was an amazing choice very good sandwich.

Contact Us

State Street Deli
107 E State St Mason City, IA 50401
Phone: (641) 201-1002
Email: Pamela.nardi1@gmail.com

Located in the Brick & Tile Building, the tallest building in Mason City

Where To Find Us

Payment Types Accepted

Discover, American Express, Debit Cards, MasterCard, Visa, Apple Pay, Android Pay

Our Hours

Holiday Hours May Vary. Please Call For Details.

Monday: 9:00 AM - 3:00 PM
Tuesday: 9:00 AM - 3:00 PM
Wednesday: 9:00 AM - 3:00 PM
Thursday: 9:00 AM - 3:00 PM
Friday: 9:00 AM - 3:00 PM
Saturday: 11:00 AM - 3:00 PM

News

Fresh, flavorful, and made with care — State Street Deli serves up vegetarian options that make every visit delicious. From crisp veggie sandwiches to hearty salads and customizable creations, they offer plant‑forward choices packed with taste and quality.

🌿 Vegetarian Highlights
Fresh Veggie Sandwiches — Layered with crisp produce, cheeses, and house‑made spreads.
Hearty Salads — Full of greens, veggies, and bold flavors.
Customizable Options — Build your perfect vegetarian meal with fresh ingredients.
Soups & Sides — Rotating selections that pair perfectly with any deli favorite.

Stop by State Street Deli and enjoy plant‑powered choices made right in Mason City.
📍107 E State St • Mason City, IA
📞641‑201‑1002
🌐statestreetdeliia.com

🥪✨ Great Food, Without the Wait

Looking for a meal that's fast, fresh, and satisfying? At State Street Deli, you can enjoy the perfect blend of convenience and quality with our fast casual dining experience.

✅ Fresh-made sandwiches
✅ Tasty daily options
✅ Quick service
✅ Relaxed atmosphere

Whether you're grabbing lunch on the go or meeting friends for a bite, we've got you covered!

📍 Stop by today and see what's on the menu.

#StateStreetDeli #FastCasualDining #LunchTime #FreshFood #DeliFavorites

🥪⭐ Customer Spotlight ⭐🥪

“Great service. Great food. Best sandwich I've ever had... Have the Monticello Ave Sandwich—you'll love it.” — Michael B.

When someone who doesn’t usually visit delis says they found the best sandwich they've ever had, we take that as a huge compliment! 🙌

At State Street Deli, we're passionate about serving fresh, flavorful sandwiches made with quality ingredients and original recipes that keep customers coming back for more. If you haven't tried the Monticello Ave Sandwich yet, Michael has a recommendation for your next lunch stop! 🥪😋

📍 State Street Deli
📍 Mason City, IA
💬 Have you tried the Monticello Ave Sandwich? Tell us your favorite menu item below!

#StateStreetDeli #MasonCityIA #CustomerReview #SandwichLovers #LocalFavorites #DeliLife #FreshFlavor #LunchGoals #SupportLocal #FoodieFinds

Make Your Next Event Deliciously Easy
Planning a meeting, party, or special gathering? Let catering services handle the food so you can focus on your guests. From classic sandwiches like Cubans and Reubens to house-made potato and pasta salads, soups, coleslaw, and premium Wisconsin cheeses—there’s something to satisfy every appetite.
Perfect for staff meetings, events, and celebrations, enjoy fresh, flavorful dishes made from original recipes that are sure to impress.
Take the stress out of hosting and serve food everyone will love!
📞 641-201-1002
🌐 statestreetdeliia.com
#CateringServices #EventPlanning #DeliciousFood #DeliFavorites #StressFreeEvents

🥪 Fan Favorites You Have to Try 🥪
If you’re visiting State Street Deli, these two sandwiches are must‑orders:
🔥 The Cuban – A classic favorite stacked with bold flavors and pressed to perfection for that warm, satisfying bite.
⭐ The Michigan Ave – A local favorite loaded with hearty ingredients and big flavor that keeps customers coming back.
Whether you’re grabbing lunch or stopping in for a quick bite, these popular sandwiches showcase why State Street Deli is a go‑to spot.
✅ Fresh ingredients
✅ Big flavors
✅ Local deli favorites
📍 Stop by today and taste the difference
👉 Learn more at statestreetdeliia.com

Info

Menu
Order Online!

FAQ

Can you cater my event with your sandwiches?

Absolutely! Our catering service includes perfectly quartered sandwiches artfully presented on trays, accompanied by two kinds of side salads, pickles, and all the necessary serving ware including paper plates, napkins, and utensils.

Is there a kids' menu available?

Indeed! We welcome the little ones with open arms by offering half-sized sandwiches for their smaller appetites and these are available for all our customers. Plus, they can enjoy their choice of a hot soup served with a half sandwich as well!

Do you accept credit card payments?

es, we do! And the best part? We don't tack on any extra fees for using your credit card. Enjoy our meals without worrying about additional charges.

Do you offer delivery?

You bet! For those times when you can't make it to us, we'll come to you. Place your order through the IowaEats link, located on the "Online Ordering" tab of our website for a swift sandwich delivery right to your doorstep.

Do you have a loyalty program for regular customers?

Definitely! Join our loyalty program and start collecting stamps on your loyalty card. After you purchase seven sandwiches, the eighth one is our treat to you!

Site Navigation