La Leyenda Authentic Mexican Restaurant — Restaurant in Dothan

As usual when I go for Mexican food, I planned to eat all my chips and salsa and take some of my entree home. Also as usual, I failed to take any home because I couldn't stop eating. The parking lot is rough, but the inside is immaculate. They did a good job renovating before opening. I came on a Sunday around 6pm, and based on the full parking lot I expected it to be packed. Instead I was seated immediately, had chips and salsa within a minute of sitting down, and what I suspect is a liter mug of Modelo a minute or two later. I've been to the Daleville and Enterprise locations, so when I saw them open in Dothan, I knew I had to go for one reason: mole poblano! Though rich, delicious, and savory, it's not a common dish. My food arrived a little later than I would have expected, but certainly in good time. As I expected, the mole was fantastic! There was a slight scorched taste initially, but I didn't notice it as I continued eating. The chicken was so tender that it fell apart as I forked it onto piping hot corn tortillas. I definitely recommend it! The staff was courteous and industrious. I definitely recommend that you...

My experience was a bad one. The staff was nice and friendly and we were attended quickly, however, the food was disappointing. We ordered two of the best plates recommended by our waitress. A fish filet cooked by vapor (since I am on a healthy diet), and my husband got a "Parillada Michoacana", the shrimp had no taste/flavor. The chicken and steak had no flavor but instead tasted like it was cooked with my flavorless fish 😂. The beans and rice were good...and the salad. The margaritas weren't that great either. The salsa was pretty spicy (which is a good thing)...and I recommend the green salsa. When we asked for our tab so we can leave they asked if we wanted a to go plate and we politely said no. The waitress asked if everything was ok and we replied with no the food is flavorless etc. The owner/manager came and asked if we wanted to talk to him and we said No- in an awkward stare. We didn't pay for the fish and we tipped our waitress. Although we didn't have to pay for one of the dishes we weren't pleased or convinced...

After reading reviews we were excited to try this place.....however it was a big disappointment! The cheese dip came out cold. The chips were tasty and warm tho so we continued with our order without saying anything. We ordered the enchiladas since we were first timers. That was a mistake. The food took over 30 minutes to arrive to our table. When it did it looked okay for the most part. Plate was hot. Bite one something tasted kinda off...... bite two absolute YUCK! The only way I can describe how the ingredients tasted was canned....canned....and....canned! There was also a hint of some kind of strange chemical. That's when we noticed that the lettuce had a brown tint to the underneath side we hadn't seen before. We paid for our cold cheese dip and drinks and left. We definitely will NOT be back. I would strongly recommend to those attracted to the "authentic Mexican cuisine" to stay...