We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.

Plaza Mexico

2506 Victorias landing Road, Millsboro, DE 19966
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent52%
  • Very good16%
  • Average16%
  • Poor4%
  • Terrible12%
Travellers talk about
Restaurant Hours
Mexican, Southwestern, Vegetarian Friendly
$$ - $$$
2506 Victorias landing Road, Millsboro, DE 19966
All Details
Write a ReviewReviews (25)
Traveller rating
Traveller type
Time of year

1 - 10 of 25 reviews

Reviewed 6 days ago

Best Mexican dinner at the beach. We have been to all the Mexican restaurants in the Cape region. The food here is above standard for an Americanized Mexican restaurant. It was clean. This is the first restaurant we have been in where the salsa bottles...More

Thank Lewesdoc
Reviewed 3 weeks ago

We were quite surprised at how awful this Mexican food was. Not authentic at all, just LOADED with salt. I tried to tell the waiter and asked if all of the dishes were that way, but he didn't seem to understand. Consequently, we will never...More

Thank classynana
Save your favourites!Keep track of your top restaurant finds.
Save now
Reviewed 4 weeks ago

Looking for an Awesome place to eat? Look no further!! Plaza Mexico has everything-best Margaritas, wonderful service and the Best Food!! The menu aslo has vegan, which appealed to my friends.

Thank Robert L
Reviewed 5 February 2018 via mobile

This was our first visit but will not be our last. We were surprised how busy they were At 5:30pm On a Saturday and pleased we were seated immediately. The food and service were both very good. My wife enjoyed her veggie fajita. My cicken...More

Thank Dan T
Reviewed 7 December 2017 via mobile

We ordered nachos and fajitas. They looked and tasted the same. There was very little meat in either and both were served with way too much sour cream and lettuce to hide it. Each came with a half of a slice of tomato. The fajitas...More

Thank DonBXX
Reviewed 30 November 2017

We were Black Friday shopping and were trying to decide where to eat. We have are usual places, but wanted something different. It was delicious! The restaurant is decorated beautifully and clean! The service was very friendly and management was VERY attentive. The salsa with...More

Thank BornPicky
Reviewed 29 September 2017

We had a wonderful time! The atmosphere is inviting, the bar is huge, and outside seating is colorful. The inside decor is bright and cheerful. Our waiter, Jose, was at our table at the right moment every time we needed him for something. Food was...More

Thank Joy M
Reviewed 12 September 2017

Had a great time with staff and the food is great . Highly recomment the pablamo peppers, cheese. and stuffed burritios. Staff keeps you laughing all the time.

Thank Mark H
Reviewed 9 September 2017

This area needed a different cuisine for awhile now. Glad this place opened up. The menu has quite a number of choices and the place is always busy. I have been their twice now and both time was satisfied with my meal.

Thank Msbarnett72
Reviewed 4 September 2017

This menu could be two pages, it's the same thing around and and around. This is your typical off ramp 95 south restaurant, nothing but Sysco crap, I'am getting dizzy just thinking about it. Pretty much every thing in this restaurant taste the same, more...More

Thank tripperdoo
Nearby HotelsSee all Millsboro Hotels
Sea Esta Motel II
53 reviews
2.90 km away
Atlantic Inn
84 reviews
9.67 km away
Hichman's Motel
1 review
10.27 km away
AmericInn Lodge & Suites Rehoboth Beach
406 reviews
12.53 km away
Nearby Restaurants
Long Neck Diner
110 reviews
.92 km away
Sparkie's Seafood Shanty
46 reviews
1.61 km away
Arenas Longneck
39 reviews
.84 km away
Taste Garden
36 reviews
.86 km away
Nearby Attractions
Baywood Greens Golf Course
71 reviews
2.36 km away
Harris teeter
59 reviews
2.81 km away
Nanticoke Indian Museum
21 reviews
1.24 km away
Assawoman Canal
7 reviews
7.34 km away
Questions & Answers
Get quick answers from Plaza Mexico staff and past visitors.
Note: your question will be posted publicly on the Questions & Answers page.
Posting guidelines
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Mexican, Southwestern, Vegetarian Friendly
Lunch, Dinner
Restaurant features
Takeout, Seating, Waitstaff, Wheelchair Accessible
Good for
Location and Contact Information
  • Address: 2506 Victorias landing Road, Millsboro, DE 19966
  • Location: United States  >  Delaware (DE)  >  Millsboro
Is This Your TripAdvisor Listing?
Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more. Claim Your Listing