Victoria's On the Fly
Welcome to Rochester & Welcome to our great cuisine!!
Our goal is to make your flight, simple and scrumptious. How do we do this? Our seasoned airport team of caterers is proud to offer our Family-owned Victoria's menu or your custom created menu ready to cater for your next flight in/out of RST!
Victoria's on the FLY
WE MAKE, YOU TAKE
Local, fresh ingredients go into our award-winning, scratch-made dishes that will propel your next flight to the next level. Our team will have your order piping hot and ready to go!
OUR ADDRESS for pick up:
7 1st Avenue SW
Rochester, MN 55902
Phone: 507.280.6232
Victoria's Restaurant hours - 1030am - 9pm
Monday-Sunday
Delivery to RST:
Don't have time to make it to Victoria's to pick up your order! That is okay - let us bring & deliver right to your aircraft.
$50 delivery + 10% gratuity on all deliveries
Custom delivery fee will apply for catering services for full-service catering.
Onboard catering & de-catering needs available.
CUSTOM MENUS:
Please note you are not limited to just dishes on our menu. Our chefs take great pride in creating special dishes for your flight!
Call us 507.382.4971 OR email kaja@victoriasmn.com
We have a passion for aviation & a family-owned restaurant that we want to bring Victoria's love to you!! We understand your space limitations, pop-up flights happen, last-minute add-ons are needed, and the pressure for everything to be as your passengers have requested. We know the importance of your orders and take great pride in our product, presentation & customer service. The delight of your guests is the measure of our success!
We are ready 24 hours a day, 7 days a week, to execute your requests.
The skies are the limits!
Victoria's on the FLY
Flight boarding NOW - Stopping in just for a gas-n-go. Stop by Victoria's on the FLY in the Signature break room to grab your next pasta or salad bowl. Made fresh and replaced weekly.
Custom Platters
Meet Our Team
NOTES FOR PROTECTING YOUR ORDER
We love having your orders in writing. So please email Kaja@victoriasmn.com
Cancellation fees may apply.
Special orders may need additional time.
Please note special rush fees may be applied.
Overnight orders will have additional fees applied if outside of our hours of operation.
Custom menu items will add additional fees.
Delivery & gratuity are applied to all orders.
