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.

Gordo Lele's Tacos & Tortas

Certificate of Excellence
$
+ Add cuisine
Improve this listing
Map
Satellite
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Your filters are still active.
There are no pins in your viewport. Try moving the map or changing your filters.
Get directions
Matamoros, Cabo San Lucas, Mexico
Today
9:00 am - 8:00 pm
Closed now
See all hours
Hours:
Sun - Sat 9:00 am - 8:00 pm
Dining options: Breakfast/Brunch, Lunch, Dinner, Takeout, Late Night
Good for:
Families with children
Local cuisine
Dining on a budget

TripAdvisor Reviewer Highlights

Read all 693 reviews
Visitor rating
  • 517
    Excellent
  • 105
    Very good
  • 35
    Average
  • 22
    Poor
  • 14
    Terrible
Rating summary
  • Food
    4.5 of 5 stars
    Service
    4.5 of 5 stars
  • Value
    5 of 5 stars
    Atmosphere
    4 of 5 stars
Most recent review
it's an experience

great tasty tacos, great salsa, cold beer, and an ambiance you will never forget! definition of an incredible hole in the wall!

4 of 5 starsReviewed February 26, 2015
maplejohnson
via mobile
Good for:
  • Families with children
  • Local cuisine
  • Dining on a budget
  • Breakfast/Brunch
  • Lunch
  • Dinner
  • Takeout
  • Late Night
Add Photo Write a Review

693 Reviews from our TripAdvisor Community

Date | Rating
  • English first
  • Spanish first
  • Any
English first
Senior Reviewer
10 reviews 10 reviews
5 restaurant reviews
5 helpful votes 5 helpful votes
4 of 5 stars Reviewed February 26, 2015 NEW via mobile

great tasty tacos, great salsa, cold beer, and an ambiance you will never forget! definition of an incredible hole in the wall!

Was this review helpful? Yes
Fort Collins, Colorado
Senior Reviewer
10 reviews 10 reviews
4 restaurant reviews
2 helpful votes 2 helpful votes
5 of 5 stars Reviewed February 26, 2015 NEW

Don't be scared! It's safe and delicious! Tacos are amazing. Small but he makes everyone's order himself. He will sing the Beatles to you...

Was this review helpful? Yes
A TripAdvisor Member
5 of 5 stars Reviewed February 22, 2015

There were 6 adults and 6 young ladies in our party. We sang so loudly that a couple of young guys stopped their cab and came in and joined us. The shrimp tacos were THE BEST I've ever had!!!

Was this review helpful? Yes
Grand Junction, CO
Contributor
11 reviews 11 reviews
6 restaurant reviews
23 helpful votes 23 helpful votes
4 of 5 stars Reviewed February 10, 2015

Went to Gordo ' s on recommendation of TA and am so glad I did. The beef taco is the best I've had as well as the serenade. What a fun place to eat. It is now on our list of "must haves" in cabo

Was this review helpful? Yes
Vancouver, Canada
Senior Reviewer
10 reviews 10 reviews
5 restaurant reviews
13 helpful votes 13 helpful votes
4 of 5 stars Reviewed February 9, 2015

I have visited Gordo Lele s on my last 3 trips to Cabo San Lucas,I have returned not because the tacos are the best.But more for Javier the owner and cook.He is very entertaining and is a funny guy.If he seems a bit down now,it is because He lost his home in the hurricane,his dog of 14 years died and... More 

Was this review helpful? Yes 1
Spokane, WA
Top Contributor
61 reviews 61 reviews
38 restaurant reviews
18 helpful votes 18 helpful votes
5 of 5 stars Reviewed February 6, 2015

Very fun place. A robust man sings Beatle songs. It has Beatle stuff all over the walls. It is very entertaining a must see! The place is a bit dirty and very small but if you don't want to eat it is worth going to watch Gordo sing. The carnasada is excellent and so are the fish tacos.

Was this review helpful? Yes 1
red deer alberta
Reviewer
5 reviews 5 reviews
5 restaurant reviews
3 helpful votes 3 helpful votes
5 of 5 stars Reviewed February 4, 2015

If you have not been then be sure to try it! He has been our friend for many years! and we love to support his business!! the food is great and singing is even better!! We Love you Javier

Was this review helpful? Yes 1
Red Deer, Canada
Reviewer
3 reviews 3 reviews
5 of 5 stars Reviewed February 3, 2015

Javier makes you feel good when he sings for you ...... then runs back into the kitchen to cook. The experiance is always the same .. over the top great! You would never know it from the outside .... or the inside. Trust me ......... order a beer and a taco ........ and ask Javier to sing you a few.... More 

Was this review helpful? Yes
Pittsburg, California
Reviewer
3 reviews 3 reviews
3 helpful votes 3 helpful votes
1 of 5 stars Reviewed February 3, 2015

Thanks to all the great reviews, my friend and I were excited and found our way to Gordo Lele's. We arrived and were the only diners. This should have been a clue; however, because my fellow Tripadvisor diners told me this was going to be a treat, we stayed. We ordered steak and shrimp tacos. The steak tasted ok, but... More 

Was this review helpful? Yes
San Francisco, California
1 review
1 helpful vote 1 helpful vote
1 of 5 stars Reviewed January 27, 2015

I joined trip advisor just to submit this review. Let me preface this by saying I love a good street taco. I'll even eat the nasty stuff like brains and tripas. I went to this place based on the great reviews on trip advisor but it was just gross. The food was okay but I honestly can't remember much about... More 

Was this review helpful? Yes 1

Travelers who viewed Gordo Lele's Tacos & Tortas also viewed

Cabo San Lucas, Los Cabos
Cabo San Lucas, Los Cabos
 
Cabo San Lucas, Los Cabos
 

Been to Gordo Lele's Tacos & Tortas? Share your experiences!

Write a Review Add Photos & Videos

Owners: What's your side of the story?

Register now for free — and start getting automatic notification of new reviews, responding to traveler feedback, adding new photos to your listing and much more.

Manage your listing
Improve this listing

Restaurant Details

Location and Contact Information

  • Address: Matamoros, Cabo San Lucas, Mexico
  • Location: Mexico  >  Baja California  >  Baja California Sur  >  Los Cabos  >  Cabo San Lucas

Price and Cuisine

  • Average Prices: USD 5 - 10

Restaurant Characteristics

  • Good for: Families with children, Local cuisine, Dining on a budget
Open Hours
Sunday
9:00 am - 8:00 pm
Monday
9:00 am - 8:00 pm
Tuesday
9:00 am - 8:00 pm
Wednesday
9:00 am - 8:00 pm
Thursday
9:00 am - 8:00 pm
Friday
9:00 am - 8:00 pm
Saturday
9:00 am - 8:00 pm

Questions & Answers

Questions? Get answers from Gordo Lele's Tacos & Tortas staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?