Victoria's Restaurant

2 Olive Ave, Rehoboth Beach - 19971
542 reviews
American Seafood
(302) 227-0615

We had the cream of crab soup, delicious! Scallop appetizer was good, crab stack was wonderful & the Bang bang shrimp was very good.

Great birthday dinner with dear friends and family.

Food was excellent. Recommend sitting outside to stare at the beautiful ocean while you enjoy a drink and have a delicious meal. The decor while walking through the inside to get to the bathrooms was interesting to say the least. Book outside and have a great meal with a great view.

We took a guess for dinner on Monday night. The ambience is always lovely.The food was good as usual. However, the service was not up to par. We told the waitress that we were planning to order a bottle of wine with our meal. She took a cocktail order and when the drinks arrived , she asked for our dinner order. Our meals arrived very soon after that. I felt very rushed, and although the restaurant was busy, we were eating at 7 o’clock and by 8 o’clock we were done.

Recommend eating outside with a wonderful view of the ocean. Great atmosphere—wrought iron tables, chairs, and arbors add to the Victorian decor. Food was good and service was prompt. Everyone around us ordered the bang bang shrimp appetizer, including us, and it was delicious. Great experience.

Great food and nice views of the beach and ocean. My crab cakes were delicious and other members of our party loved the salmon dish as well as the scallops and linguine. Prices are a little high but it's rehoboth beach on the boardwalk.

We loved Victoria’s. Will definitely return. The food and service was outstanding!

We went for the brunch but we ordered a peach Bellini she took 15 minutes to get back to us but said sorry it took so long I could not find the mango purée we asked we ordered peach? But since we were in a rush considering we had to get to work at 4 pm we drank it anyways but asked if it had any orange in it the server said no she did not think so? But we had someone at the table that was allergic to oranges a few of us tasted it and it tasted like it may have had some in it so she was afraid to have it. Furthermore the waitress was so slow a table of 4 next to use that arrived 10 minutes after us got there food before us. So the moment we got our first course I paid and asked for a box so overall it was a disappointment

Excellent service. Orville is one of the best servers we’ve ever had.

At first glance, this looks like a cute place with a great beachfront location, which is why we made a reservation. But after dining there, our conclusion was that this restaurant has seen better days. The food is mediocre at best - not fresh, not flavorful, not hot. Meh.