Main content starts here, tab to start navigating

Our Story

Victoria's Restaurant in Rochester Mn was born October 28th, 1997 - Founded by Sid & Natalie Victoria and Sam & Maria Servin. We live, work and attend local schools right here in Rochester. We are passionate about serving fresh, scratch-made Italian favorites - All of our sauces are made in-house, as well as our pizza, desserts, and a few pastas.  We strive for excellence and settle for nothing less. 

We love the people here, the community and world class health care associated with it. Located steps away from the renowned Mayo Clinic, we are honored to bring a table into this great town. Welcoming new and old friends is our specialty- and understanding the important care-giver role we all play to ensure continued success and positive outcomes. 

Welcome To Our Home Away From Home - xx


Rochester Magazine Best Italian Dish
2004-2017 - 2019

Rochester Magazine Best  Restaurant Service 
2015 and 2021

Rochester Magazine Best Server and Best Bartender
2008 and 2011


Post Bulletin Best Italian
2011, 2013, 2015, 2018, 2019

Post Bulletin Best Dessert (Tiramisu)

So Mn Scene Magazine Best Restaurant Award

Mayor's Medal of Honor Award - Natalie Victoria
2013 Rochester, Mn 


Our Team