Cancel

    Open app

    Search

    La Leyenda

    4.0 (57 reviews)
    ModerateMexican
    Open 10:30 am - 9:00 pm

    Order La Leyenda Takeout or Delivery

    La Leyenda Photos

    Business Info

    LA LEYENDA ATMOSPHERE

    What's the vibe?
    Quiet
    Good for kids
    Good for groups

    You might also consider

    Recommended Reviews - La Leyenda

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Burrito Chorizo....not all that great
    Rhett B.

    Dothan has several Mexican restaurants. La Leyenda is on the opposite side of town that I live so I have never made my way over. Well, after experiencing La Leyenda, I think I will stay more on my side of town. The service was a little slow. There were times when I needed something and had to wait for a few moments. The salsa was very, very mild. I usually don't ask for a spicier salsa, but I did this time. There are 2 more spicier salsas. I asked the waitress which one was the hottest. She said the red one so I asked her to bring me the green one. I mixed the green one with the mild salsa I had and it made the salsa to more of my liking. I ordered the Burrito Chorizo. These burrito came with chorizo and pico de gallo on top, smothered in cheese, and was stuffed with beef, beans, and rice. I think the burrito would have worked better without the beef and beans. It seemed like it was just overwhelming with the chorizo. I wish I had picked another entree. Sweet tea was refreshingly sweet. Overall, I would give La Leyenda another try if I was with people. I just need another entree and make more salsa more flavorful. But there are other Mexican restaurants I would pick over La Leyenda.

    This burrito is enormous
    Keith F.

    I like what they have going on at this restaurant. The happy hour is right during prime hours, so that is a huge plus! The service is polite and friendly. I love their spicier salsa. You have to ask for it but it's worth it. The house salsa tastes weirdly like marinara to me. That is the only part of my meals that I haven't enjoyed. Get the housemade guacamole. They gave us a HUGE bowl of it and it was fantastic. I ate a bunch of it then saved the rest for my burritos. The burritos here are my favorite although I've seen plenty of other dishes I'm curious about. The menu here is gigantic. Incant wait to work my way through it.

    Complimentary chips and salsa
    Pete P.

    Stopped here on a Wednesday night to get my Mexican fix. Was immediately seated and brought chips and salsa. Chips weren't warm- but it was an hour before closing and they were fresh. Salsa wasn't over spicy- just about right for me. Ordered a beer and a chicken burrito supreme. It came about 5 minutes later. I'm from Texas- so the food was pretty good to my standards. No complaints. Service was good and I'll probably go again.

    A la cart

    See all

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of John M.
    663
    8783
    30052

    3 years ago

    Helpful 9
    Thanks 2
    Love this 6
    Oh no 0

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 3
    Thanks 0
    Love this 1
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Ed H.
    55
    41
    4

    2 years ago

    Great and authentic!! Can't say enough good things! Large portions. Being your stretchy pants.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Great food, clean place and nice staff. Will go back for sure. Prices are reasonable too.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 3
    Thanks 0
    Love this 0
    Oh no 0
    Photo of E P.
    4
    207
    7

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 23
    Thanks 0
    Love this 19
    Oh no 0
    Photo of S T.
    0
    32
    0

    2 years ago

    went for Taco Tuesday , good tacos and iced tea , clean and very friendly staff !! I will go there again .

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Amber L.
    122
    18
    8

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Will B.
    2082
    965
    2777

    9 years ago

    Helpful 4
    Thanks 0
    Love this 3
    Oh no 0
    Photo of Caroline W.
    158
    94
    109

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Authentic Mexican food!!! You'll definitely leave satisfied!!! They give you plenty of food!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 1 of 2

    Ask the Community - La Leyenda

    You might also consider

    Verify this business for free

    People searched for Mexican 435 times last month within 15 miles of this business.

    Verify this business

    La Leyenda - mexican - Updated May 2026

    Loading...
    Loading...
    Loading...