Los Mayas Restaurant

4.6 ( 269 reviews )
Checking... 11:00 AM - 10:30 PM See Hours
$10–20
31507 Oak Orchard Rd, Millsboro, DE 19966, United States
+1 302-349-7080

Los Mayas Restaurant, nestled in Millsboro, Delaware, offers a genuine taste of Mexico that captivates diners. With an inviting ambiance, the restaurant provides an extensive menu suitable for all palates. Customers rave about the authenticity of the dishes; Chris Botti praises the generous portions and flavors that keep bringing him back for more. Lisa Haley's experience highlights the freshness of their salsa and delightful margaritas, creating a vibrant dining experience that resonates with many.

The standout dishes, such as the fajitas and fat burrito, receive glowing reviews; Doug Yons can’t get enough of them, claiming they are “beyond delicious.” First-time visitors like Donald Brown are left impressed, noting that the fajitas could easily serve four, showcasing their commitment to substantial servings. With quick service and attentive staff, Los Mayas ensures every meal is a memorable one. The essence of this restaurant lies in its ability to weave taste and hospitality into each plate served, making it a beloved spot for locals and visitors alike.

Amenities and More

  • Accessibility
    • Has wheelchair-accessible car park
    • Has wheelchair-accessible entrance
    • Has wheelchair-accessible seating
    • Has wheelchair-accessible toilet
  • From the business
    • Identifies as Latino-owned
  • Service options
    • Offers kerbside pickup
    • Offers delivery
    • Offers takeaway
    • Serves dine-in
  • Highlights
    • Has fast service
    • Serves great cocktails
  • Popular for
    • Popular for lunch
    • Popular for dinner
    • Good for solo dining
  • Offerings
    • Serves alcohol
    • Serves beer
    • Serves cocktails
    • Serves coffee
    • Serves comfort food
    • Serves food
    • Serves happy-hour drinks
    • Serves happy-hour food
    • Quick bite
    • Serves small plates
    • Serves spirits
    • Serves vegetarian dishes
    • Serves wine
  • Dining options
    • Serves lunch
    • Serves dinner
    • Serves dessert
    • Has seating
  • Amenities
    • Has bar on site
    • Has toilet
  • Atmosphere
    • Casual
    • Cosy
  • Crowd
    • Family friendly
    • Good for groups
  • Planning
    • Accepts reservations
  • Payments
    • Accepts credit cards
    • Accepts debit cards
    • Accepts NFC mobile payments
  • Children
    • Good for kids
    • High chairs available
    • Has kids' menu
  • Parking
    • Free of charge street parking
    • Free parking lot
    • Plenty of parking
  • Pets
    • Dogs allowed outside

Reviews For Los Mayas Restaurant

Chris Botti
Jul 2,2025
Okay, this was my second time at this restaurant and I will tell you right now, the food is absolutely amazing!!!!.... Good service, generous portions and the food was authentic!!! This is going to be one of our favorite Mexican restaurants to go to locally.... Don't let the parking lot steer you away. You will not regret the food!!!!
Lisa Haley
Jun 17,2025
We went on a Tuesday with the intention of getting tacos, but ended up with fajitas. Salsa was on point. (Always a good sign) Perfect margarita. So bright and welcoming. Really nice selection on the menu. Something for everyone.
Obinna Anadu
Jun 13,2025
Authentic Mexican food. Enjoyed everything ordered. If you don’t eat a lot, do not order too much appetizer. Service was fast. Will definitely revisit.
Doug Yons
Jun 9,2025
Delicious food and great service. Every dish and I've had so far. There is beyond delicious. My favorite is the fat burrito along with the quesadillas and the fajitas. Try you won't be disappointed.
Donald Brown
May 30,2025
Our first time here and definitely won't be our last. Ordered the fajitas for 2 and it was unbelievably good. Probable enough to serve 4 people. We each had a margaritas that was perfect.
Brittney Miller
May 18,2025
Came here for food and drinks, everything was so fresh and tasty!! Definitely a must to come here if you’re in the area! Margaritas were so good and chicken I got in my fajita was perfect! Everyone in my party was very happy with their food. Chips and salsa on the table were also great!
Jessica Z
May 13,2025
I’ve had Los Mayas several times and I never finish a meal unsatisfied. Now trust me, I love Mexican food so I’m no easy critic but their food is so good! I love their shrimp enchiladas. Take out is so fast and my only request is that they add a place for tip when paying for to-go. I didn’t have cash with me but wanted to give a tip! I’ll definitely bring some cash next time. Definitely try this place if you haven’t yet!
West OC
Mar 14,2025
Best Fahita Chicken/Steak Nachos ever. So many flavors. Local recommended. well spent!

Add a Review

Quality
Location
Price
Space
Service

Location

Appreciated by Others

食尚 Shi Shang Chinese Restaurant
(380 review)
食尚 Shi Shang Chinese Restaurant
  • 2 Fawcett St, York YO10 4AH, United Kingdom
chinese restaurant
+44 1904 466877
Black Thai Authentic Cuisine
(413 review)
Black Thai Authentic Cuisine
  • 1616 W Hebron Pkwy #114, Carrollton, TX 75010, United States
Restaurant
+1 214-731-6449
Mi Pisco Peruvian Restaurant
(320 review)
Mi Pisco Peruvian Restaurant
  • 11642 SW Pacific Hwy 220 97223, Tigard, OR 97223, United States
Peruvian restaurant
+1 971-297-6791
Hot Rice
(368 review)
Hot Rice
  • 1500 N Clinton St #120, Defiance, OH 43512, United States
chinese restaurant
+1 419-576-5531
Resto-Pub La Revolte
(510 review)
Resto-Pub La Revolte
  • 82 B Boulevard Renard Ouest, 82 Boul Renard O, Gaspe, QC G4X 5H1, Canada
restaurant
+1 418-269-3345
Hot Stuff
(174 review)
Hot Stuff
  • 19 Wilcox Rd, London SW8 2XA, United Kingdom
indian restaurant
+44 20 7720 1480
Riverwalk Grill
(995 review)
Riverwalk Grill
  • 106 Ames St, Elk Rapids, MI 49629, United States
restaurant
+1 231-264-0377
Cantina Frida
(755 review)
Cantina Frida
  • 252 N Beverly Dr, Beverly Hills, CA 90210, United States
Mexican restaurant
+1 310-285-6666
Katie's Kitchen
(695 review)
Katie's Kitchen
  • 1180 Oxford St E, London, ON N5Y 3M1, Canada
Breakfast restaurant
+1 519-455-5283
Falafel Heights
(178 review)
Falafel Heights
  • 4118 30th St, San Diego, CA 92104, United States
falafel restaurant
+1 619-832-1328