La Valentina Mexican Restaurant — Restaurant in Fort Myers

My wife and I went to La Valentina at around 6:30 on a Tuesday evening. There were several tables of folks eating and one poor girl trying her best to serve everyone. When the waitress finally made it over to us, she apologized for the wait and said this was her first night working. She had no help and seems frazzled, which was completely understandable.

I ordered a Chimichanga and was told that wasn't available because they were changing out the oil. Why wasn't that done earlier? We ordered our food and sat back munching on some of the worse chips I've ever eaten. Greasy and waaaaaay over cooked.

About 20 minutes later the waitress walks over to us and again apologizes because she failed to turn our ticket into the cook. We finally get our food about 45 minutes after we had sat down.

The food was really good. We both had the beef burrito and it was big and tasty. We asked for the burrito enchilada style, which they don't do, but they did bring out a spicy red sauce that was very good.

So bottom line is, I think La Valentina is going through start up pains that most new restaurants go through. Hopefully they'll get better as time goes by. I'll most likely return in the future because the I really enjoyed the food. OK...it's a week later and I went back. Things were much better this time. I got my Chimichanga and my wife got the Burrito again. We had our food within 10 minutes of ordering it. It was hot and freshly made.

Like before, the food was excellent. Even the chips were very good this time.

Our server was Julie and she was a Sweetheart. She is from Cuba and doesn't speak a lot of English, but her enthusiasm and personality made it all ok. She came over multiple times to our table to make sure we were happy. Both my wife and I just adored Julie.

Our experience this time was awesome and we'll definitely be going back to La Valentina. I've raised my rating to 4 stars now, and if they keep improving like this, I may have to...

My girlfriend and I came here for dinner. We got in at 9 (they close at 10). There were 2 other guests here besides us. The young waitress came over and pleasantly greeted us and got our drink order.

The interior is fantastic. The waitress explained that the owner had it custom made. I thought it was fantastic, and my girlfriend loved it, being that she's from Mexico.

I ordered the frozen margarita. The normal margarita was delivered. She said they could blend it, but in my opinion by the time that was offered, the ice had melted quite a bit, and if they put more ice in it, it would have been watered down. I told her I'd drink the one that was delivered, and please reflect that on the bill, since the frozen margarita is more expensive (she corrected it).

After about 10 minutes of waiting and conversing with my girlfriend, the waitress came by to check to see how we were doing. She notified us that the food would be out shortly (she never took our order). After we kindly told her this, she looked pretty embarrassed and apologized. She took our order, and I requested another margarita.

The second margarita was perfect. Period. It was stronger and tasted great.

We both ordered a meal deal for two. I got the chicken quesadilla and the soft taco. The food was fantastic and definitely not TexMex, which was refreshing.

My girlfriend approves of the food as authentic. She would've been critical of the food had it been TexMex, being that the chef is advertised from Mexico City. Our visit started with a few hiccups, but in the end, we enjoyed ourselves.

We'll chalk it up to being late on a Saturday Night and the staff was...

“I recently had the pleasure of dining at La Valentina Mexican Restaurant, and I can confidently say it was an incredible experience from start to finish. I ordered the soft steak tacos with yellow rice and beans, and every bite was pure perfection. The steak was cooked to perfection—juicy, tender, and seasoned with just the right amount of spices to bring out its natural flavor. The tortillas were soft, warm, and clearly freshly made, adding a delightful texture to the dish.

The yellow rice was fluffy and full of flavor, with subtle hints of seasoning that paired wonderfully with the steak. The beans were rich and creamy, the perfect complement to the rest of the meal. Together, the combination of these elements created a meal that was not only filling but truly satisfying.

Beyond the food, the service at La Valentina was exceptional. The staff was friendly, attentive, and made sure that everything was perfect throughout my visit. The restaurant itself had a welcoming atmosphere, with vibrant décor and a comfortable setting that made me feel right at home.

If you’re a fan of authentic Mexican cuisine, La Valentina is a must-visit spot. The flavors, the quality of the ingredients, and the attention to detail in every dish are remarkable. I’ll definitely be back to explore more of their menu, and I highly recommend their steak tacos to anyone looking for a delicious and...