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:

Loyalty Rewards Program: We love rewarding our loyal customers! With our State Street Deli Loyalty Card, every sandwich brings you closer to a free treat. After you purchase 7 sandwiches, your 8th sandwich is absolutely free. It’s our way of saying thank you for choosing us time and time again. Pick up your loyalty card today and start earning delicious rewards!
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 10/23/2025 Brent Gaunt had this to say:
There sandwiches are very good my friend brought me there for lunch because they were so good and I'll bring mine thanks guys

On 10/22/2025 Hilda Ostby had this to say:
The service was very speedy. They had fun our of once soup but warned up another that was delicious! It was a popular place and the food was excellent! We split the special of the day and shared a bowl of soup and that was perfect for us!

On 10/22/2025 Brian Prill had this to say:
Great food and awesome 😎 prices!

On 9/6/2025 brian grace had this to say:
Best Sandwich shop in Mason City.... but thats my opinion go check them out for yourself!

On 9/5/2025 Bryan Duncan had this to say:
Great sandwiches the smells hit you at the door.

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

🌟 Try our mouthwatering Chicken Bacon Ranch Sandwich served with a side and pickle spear! Did you know you can also order any sandwich in a gluten-free wrap? Indulge in a satisfying and gluten-free meal today! 🥪✨

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