Victoria's Restaurant & Wine Bar

Delicious place to eat at and fun for a romantic occasion. Food portions were excellent and food tasted excellent. Make sure you get their pasta and homemade desserts! It is downtown and in walking distance from hotels too.

Tried this place for the first time. The food was excellent, very good portion size. Atmosphere was nice, very quiet & laid back. Service was fair but very friendly. Will def come back to try more off the menu! Highly recommend for a date, night out or just casual.

My husband made reservations at Victoria's for our 10 year anniversary lunch date. The food was DELICIOUS. The service was EXCEPTIONAL. Our server was AMAZING (Thank you Isaac C). The atmosphere was BEAUTIFUL. We will definitely be back!

We had an excellent experience at Victoria's Restaurant & Wine Bar! Our waitress was Velinda and she was so awesome! If you go you should ask for her if she's available. She made perfect recommendations for our meal and was on top of drinks and food! We started with the sautéed shrimp and it was fantastic.... buttery and delicious... a great start to our meal. My brother got the chicken parm and Velinda suggested Scallops Lazio for me. Both of our meals were top-notch and enough that we couldn't finish our meals😉... plus we wanted dessert 😋. Again, Velinda suggested the Strawberries and Cream Cheesecake and we also got a slice of chocolate cake to take home to my nephew. I will definitely go back to Victoria's and I strongly suggest going there if you are in the Rochester area or going to the Mayo Clinic.... you won't be disappointed!

This is now our second visit to Victoria's and it was just as fantastic as we remembered. This is one of those rare gluten-free finds where someone who is gluten-free can enjoy delicacies such as fresh dinner rolls and pasta. We were in shock when they delivered gluten-free rolls for us, fresh and hot, and they tasted delicious. Both times we have gotten different gluten-free pastas and I'll honestly say my gluten free lasagna was good the first time, but better the second time. We were even able to get gluten-free cheesecake. This time around service was good however there were large parties in front of us and our food came out at different times. We were a party of four and the last dish came out after the other three of us were done eating. But our server was apologetic and explained what was happening. If you are gluten-free and craving some Italian food I definitely recommend Victoria's.

Rad Italian place reminiscent of the Midwest. Service was great, large portions, and tons and tons of gluten free options (never seen this many before). Excellent. Worth a try if you’re in Rochester.

My wife and I really enjoyed our visit here. I love the food and service. The owner Natilie and our waitress Savouth took great care of us. It is a must stop in Rochester.

I'm always on the hunt for a good Italian sandwich and Victoria's did not disappoint! Warm soft crusty bread loaded up with delicious fillings. My only complaint is I won't be able to get this at home.

Our daughter gave us a gift certificate to Victoria's for our visit to Mayo's in Rochester. What a fabulous ristorante this is! Our meals were prepared perfectly and the wait staff were friendly and responsive. I had the shrimp and clams with Angel Hair pasta, my wife had the Marco Polo with chicken. Cooked to perfection. Our desserts were Tiramasu and Old Fashioned Chocolate Cake. Everything on the menu is priced very well, this shows on the large portions you receive.

The good: food was pretty good, I think they could use a menu refresh while keeping some obvious standbys. Everyone enjoyed their food, and portions were ample. We skipped desert because we had no room, so we can't comment on that. Service: I guess I expected more from an established family owned restaurant. Our server was fine, just didn't seem really happy to be there. Ambiance was nice, if not predictable. We will definitely try again, and try some different menu items.

My family and I were staying in Rochester due to my husband having Surg and recovery . My adult son and I were out exploring one afternoon and poked our head into your establishment and your hostess was wonderful enough to tell us about many other places around the area but based on her friendliness we returned one night later and we had a wonderful dinner. Thank you.

The food was fantastic. There was gluten free and vegan . The service was amazing and fast . The price were great and lots of leftover . The room was full beautiful painting and full of life

Excellent service and the food was great! Four stars because there was some trim falling off the wall next to our table. Went there with my aunt, uncle, and cousin on a Friday night. We made a reservation since we were coming in from out of town. It was busy, but there were a few tables still open. We had red wine (happy hour prices if before 6pm)! Reasonable prices in all. We were all happy with our food selections: lobster ravioli, chicken Alfredo, seafood linguine, and chicken Parmesan. Large proportions so you will probably end up with a box of leftovers. For dessert we had the tiramisu which was delicious, but unremarkable.

A little early for our reservation so we got a drink at the bar. Hubby ordered an Alaskan Amber (solid!) and I had their award winning Sangria. Tasty with an unexpected fizzy bubble finish. Yummy! Started our dinner with a creamy, tangy Caesar Salad. Huge!! I had the chicken masala. They have a snazzy veal but it was $10 more so I skipped it, but the server said it was delicious. The chicken masala (again, sizes are ginormous!!) was salty, wine forward and comforting. Just what I was hoping! My husband loved his chicken parmesan. Tender chicken, classic red sauce was good. Our server, Sophia F was so sweet! She patiently answered all of our touristy first time visitor questions! Amazing dinner and great service! Highly recommend this for a cozy Italian dinner!

I could only eat about 5 forkfuls, but the Spaghetti and Meatballs were so good. I had to order through DoorDash, but it was worth it. The roll was so fresh and soft.

We've been coming to Victorias for 25 years almost every time we travel to Mayo for an appt. We stopped for lunch today, and my husband and I were blown away by our entrées. I had the chicken lunch special which had fettuccine with a very well flavored Alfredo sauce along with chicken, mushrooms and prosciutto. Absolutely outstanding, and easily one of the best things I've ever eaten. My husband had the sausage and peppers and his was top-notch as well. His one and only complaint was that the pasta was maybe a tad overdone. But all in all, the portions are gigantic, the food is absolutely delicious and our service was perfect. Looking forward to our next visit.

Solid selection of decently priced wines that are great for an afternoon sip! We stopped in for a pre-dinner glass of wine and enjoyed the selection. We had worried that we weren't dressed up enough but the decor was more in line with your neighborhood Italian restaurant/sports bar. A nice stop for a quick, friendly afternoon sip!

I wasn't super hungry by the time we arrived at Victoria's for lunch. We got seated outside, right upon arrival. Their menu is broad featuring pizza, salad, stake, there's everything here. I was intrigued by the Portabella Mushroom from the appetizer section of the menu. We were given complimentary rolls and olive oil with cheese. I got the sangria for my drink. I was a bit taken back by the Portabella Mushroom dish. First, this was HUGE and it was messy. There were slices of sauteed Portabella mushroom floating in a very salty sea of wine and balsamic vinegar, with spinach and topped with mozzarella. This didn't look appetizing, yet it could have been if it wasn't as salty. My sangria was very good and refreshing. My lunch companion ordered garlic bread with cheese. The waitress never brought it out. When she was reminded about it, she apologized, and brought out garlic bread but it had no cheese on it. We were only charged $1, for this poor excuse of garlic bread. I wish they communicated what the issue was. I feel like they have plenty of tasty options at Victoria's, based on how busy it was, and on what others were having. We probably didn't pick the best off their menu.

So excited to go to Victorias. Took the whole family. We come to Rochester every 3 weeks for my husband's cancer treatments. We love Rochester, the whole down town area, the people and restaurants. The person seating us looked like she was 12, and if she smiled it might break her face. The restaurant is beautiful but we were forced to sit in the non functioning bar area. 3 crammed in tables. Which should not be there! So terrible!!! Tried to make the best of it. Ordered cocktails, 2 appetizers and 4 meals, tipped our server well with cash. We will not be returning to be treated like that again! Shame on you Victoria! People deserve better!!!

Great service, very cute and cozy place. Good: calamari, picatta (albeit a little saucy), cannoli, and HUGE portions all around. Okay: spaghetti & meatballs (more sauce please!), fried mozzarella (it was pre made). We enjoyed the meal overall and would come back to try something different, for sure.

We had an amazing dinner experience and came back for lunch. Food is excellent and everyone is so friendly and welcoming. Beautifully decorated for Christmas. Feels like home.

My food was okay but they forgot that i ordered like ok???? also my shirley temple took an hour and the food i got after a long time was mid ahhhh. the bread was a clutch tho

Ordered via DoorDash while in town. The food was amazing! Eggplant Parmesan was the best I've had. Bruschetta was delicious as was the garlic bread. Great food!

Incredible food! Friendly staff! Amazing dessert! The pasta was perfect, the sauce was flavorful! My husband had a scallop dish and said they were cooked perfectly!

I was seated promptly outside. Service was friendly but slow. I was looking to get another glass of wine before Happy Hour ended but no one came by for 15 minutes. When they did, it was then full price. The dish had tons of sauce and just looked sloppy. Tasted mediocre. I left most of it. The plate that was brought out for bread was dirty. The outdoor area was nice, but with the other restaurants in the area, I don't plan to return to this one.

I am in love with this restaurant. I'm from out of town and a friend recommended. I hope you go when "Booty" is bartending! She's so good at her job and we had great conversations. I'm gf and they can make almost everything GF! Do you know the last time I had stuffed shells?!

Great pasta and ambiance! I wish I could have ordered a sandwich - a local secret available from 11-3pm only.

The service is really nice. Super good food. Good Alfredo, buttered noodles, pesto, ravioli, and crab ravioli. Very nice ambiance, lots of lights, very calming place. Also very good desserts, homemade tiramisu, giant tiramisu. Overall really good place, nice service and good food, definitely recommended.

Fantastic food!! Great outdoor seating!! We love to eat here when we're in town!! We'll be back!!

The food was yummy. They provided 2 rolls with a parmesan balsamic oil dip, and the dishes were very filling. Their portions are reasonable too. Service was good and the restaurant looks nice from the inside. I would come back again.

This is Sorellina's By Victoria's at the Mall. Not the Downtown location. First of all, this restaurant is very inviting. Whether you like fireplace on the inside or a very large outdoor patio seating. Excellent choices either way. The food. I came from Mpls w a friend and she is quite discerning. Especially Italian. So we came in with great Expectations. Turns out, this place is really good. We both noted that folks came with kids and folks came on dates. Fairly rare to see places good for both. We ordered a couple dishes and they brought some of their fresh baked bread w olive oil, parm and balsamic. Also beverage was a sparkling cider. A bit sweet.

Always excellent food and friendly, attentive, yet unobtrusive service. I had the walleye sandwich, friend had a lunch special of alfredo pasta with chicken, prosciutto and mushrooms. Delicious. Large portions, we each took home half.

I ordered seafood pasta. The white wine sauce was not to my liking but that pasta had more seafood than pasta. I cannot complain about that. Calamari was well seasoned and abundant. Service was excellent.

Amazing service! Amazing food! We stop here every time we come to Mayo. Would highly recommend!

Maybe I ordered the wrong thing. I had the minestrone soup and frutti de mare. The pasta was a bit salty, spicy and sour. I normally like capers but not these. The scallop and jumbo shrimp was over cooked. The service was great. I was greeted right away. I did not dine in but they had outside seating and it was a beautiful day for outside.

Great menu and service in a delightful romantic atmosphere!! I have dined here for years and look forward to many more visits.

Food is outstanding. I enjoyed the fettchini. Bread and service were great! Nice location and ambiance to the place. Only negativity are the surcharges. As I find this offensive, I will limit the visits to this establishment. The surcharges are reason for the 3 stars.

My business trip in Rochester wrapped up with dinner at Victoria's. Our host, a local, selected it since our conference was taking place at the Kahler. We took a short trip upstairs and found a bustling dinner crowd. It was old school but with a level of energy that says; "This joint still has what it takes." The full menu offered anything an Italian food lover could ever want. Our large party ordered an array of dishes, pasta, lasagna, veal, fettuccine and even a salad. I selected something, which I couldn't even begin to pronounce (spaghetti noodles sauteed in olive oil, kalamata olives, and tomatoes) and subbed out meat sauce instead of the customary marinara it normally comes with. Wait-I almost forgot the bread, which you CANNOT forget. It was amazing, infact, I probably could have just eaten bread all night long. A nice crisp crunch outside-soft inside and warm. This is everything a bread maker and a fan of bread wants. The large restaurant was hopping, a large kids birthday party was near us, he was wearing a fire hat-who knows why, and it appeared that the kids ordered up pizzas which looked pretty good. I didn't get a Godfather vibe and it certainly and most definitely is not an Italian chain restaurant, thank heavens! This joint is solid old school and better. Check Victoria's out when you are in downtown Rochester, be prepared to be sleepy after consuming a plateful of excellent Italian fare and consider unbuttoning your top shirt button, donning a gold chain and nugget ring and wearing your hair all slicked back just for the fun of it.

Excellent food. Pleasant servers. Lots of good options to eat from. Nice place to sit

Very good food and service ! Great atmosphere. I love spaghetti. My friends liked everything they ordered

The happy hour gnocchi and the Fettuccine Della Nonna were phenomenal! The bread that accompanied the meal was also great. The service was good. The happy hour wine was a cheap house wine. We ordered a medium priced bottle of wine which ended up being a really cheap wine as well. We shared the main course and weren't told there would be a $3 plate fee. We were annoyed because the meal was $38 and we were spending plenty of money. We just didn't want leftovers since we were here from out of town. They also charged $3 for anchovies on my husband's Caesar, which I've never heard of. In summary, food was amazing, wine was not, nickle and diming was annoying.

We were in town for medical appointments and decided to stop at Victoria's for dinner. We've been here before and used to go often to their sister restaurant in Minneapolis. My mom and I spit the lasagna. They have a 3.00 up charge if you split. It was basically a lot of mozzarella cheese and sauce and barely any noodles. If you're looking for traditional lasagna with layers of noodles, this dish isn't for you. We won't be back.

Everything regarding this visit was wonderful-the wait staff and the food, etc, and the ambiance was Excellent as Well

I went with my son after a hard day at the Mayo Clinic. Our waiter could talk the talk but all hot air. They made a mistake on my son's dish so they told us they are re doing his plate. I told him to make sure they keep my plate hot while we wait. And he went on and on as to how vigilant they are about keeping the food hot. They brought our food. My son's steaming hot and mine disgustingly cold. Made my stomach turn. And I send it back of course. The only thing I tasted there was the salad I had and that was very basic and tasteless. I will not go back. Too bad. I left hungry and angry.

A huge variety of Italian food with over half of the menu being gluten free! A great location for lunch or dinner with ample seating inside and outside.

I'm am circling back on victorias. My first experience was just bad. But I know blame it on my choices. My second and third visits were much better. We enjoyed a pizza there. It was solid. The crust can always be more crispy in keeping with my liking but the crust, toppings and sauce were flavorable. On another visit, we had the lasagna and fettuccine Alfredo. Both were flavorable, plenty hot and large sized portions. And the waiter was spot on. Victorias is not chicago foodie quality Italian but not bad. It's a solid choice.

I love coming into town and visiting this place! Such a classic, nostalgic dining experience that takes you back to mafioso eras. This menu is temptation island: what to order? I came for lunch and was overwhelmed by the salad options. How wonderful to have so many different types of greens available: sprouts, spinach, fruits you name it. I got the grilled chicken salad with honey mustard dressing on the side...a real treat. No shortage of chicken and loved that the dressing was on the side to add at my discretion. The oil and balsamic appetizer was a delight although I was trying to avoid this carby temptation. Great for lunch dinner or outdoor dining.

Oh my goodness. Decided to stop for lunch during my day of appointments. The pasta dish I had been eyeing on the menu was on special...it was fate! Chicken Bianco. The pasta: perfectly cooked. The sauce: perfectly salty and creamy. The chicken: beautifully cooked and so much of it! The prosciutto: large and beautifully presented. The button mushrooms: delightful! Bread with oil/Parmesan/balsamic plate. Just awesome. I wi be back when I have more time!!

Great food and service. I would highly recommend. We were in Rochester for a week and when we voted on the best of the week Victoria's won.

A second night at Victoria's. Wow, it did not fail me. The patrons pasta is light, fresh, and full of beautiful vegetables, the perfect amount of olive oil bring this dish to an fantastic mouth full of wonderful. The bread and the oil is absolutely the best. The staff are friendly, work together and seem to love what they do. It is apparent that the person who leads them has a strong belief on teamwork and a passion for the industry. The atmosphere is nice, welcoming and seats a large number of people. Thank you for another great meal. If I'm the area I highly recommend.

Pesto sauce pasta and rhe eggplant parmigiana were the star of the evening. The fresh baked bread with butter was delicious before the meal. Food is great quality and delicious.

Got seafood spaghetti and tiramisu, and they were delicious! The bread was also yummy while waiting for the main course. Staff were nice and friendly.

We went here while visiting Mayo Clinic. It did not disappoint!! Excellent food and service. Made our trip a little better!

Victoria's was delicious! I had the Rosa Verde which was phenomenal, so creamy and full of flavor. The ravioli was cooked to perfection. My mother had the Chicken Portabella which was equally delicious, it had amazing flavor and the chicken was so tender! We both decided to try the Tiramisu which was good but not my favorite. Our service was great, she was wonderful and had great timing! The overall restaurant was so lovely, we sat outside on the terrace and enjoyed the view! Very satisfied!

Completely unexpected gem. The food is just terrific and so after our first visit we went back again two nights later. Everything we had was tasty, hot, more than ample, and served with a smile. Their red sauce is to die for and I honestly believe the lasagna may have been the best I ever had. Their chicken parm was great too. The minestrone soup was enough for an army and hot and packed with vegetables. Close to Mayo it's convenient and much bigger than it appears so ample seating. Great find.

Great food - great service - atmosphere...what more can you ask for? Oh, and the prices aren't bad either.

4.5 stars. Ok so I haven't been much impressed by the food quality in Rochester for the 3 days I've been here. But this restaurant was a pleasant surprise. A group of us came here for lunch. Pretty easy to find and you can get to it through the subway. Based on our server's recommendation, I ordered the crab cake appetizer, 4 of my friends shared 2 orders of the mechi's chicken, and 2 friends ordered the eggplant parmesan and the penne alla arrabiata. We also got a pizza for the child in our group. We also got a couple of their award-winning sangrias. The crab cakes are probably one of the best I've ever had. Who would've thought I'd say this in Rochester, Minnesota, away from West coast!! But really delicious. And beautifully red :) very appetising to look at. I tasted some of the mechi's chicken and that was delicious too! We asked for it to be spicy and it definitely was. The eggplant parmesan was well-received (to my friend's surprise and pleasure) and again, it was actually as spicy as we wanted. The same with the penne alla arrabiata. The pizza was nice but I'm not a fan of pineapple in my pizza. The sangria was really good too and I can see why it's won awards. A little blip was the bread, which to me, felt dry and a bit hard. But other than that, excellent restaurant and will recommend it in the future.