Looking for authentic fresh made Mexican Cuisine? Come to Veracruz. I went with friends and had the beef shank soup.... So delicious! Went back with the Mr today for lunch. The black beans are wonderfully seasoned and so yummy. A dish with her homemade tortillas make a great treat! Had the picado with pork carnitas. This is a new dish to me. A thick corn soft "Gordita"'ish tortilla on the bottom, topped with the best black beans, scrumptious pork, avocado, plantains, topped with Mex cheese crumbles.... The flavors went together so well. I am told the owner is the Chef. She cooks with love and passion. Service is great, the dining space is huge. Great for parties. They have full bar and the bathrooms are immaculately clean. Veracruz is a favorite go to place! Ole!

I had heard about this restaurant by someone who once came for a Hispanic event that was packed out. Decided to give it a go without looking at the menu beforehand (rare for me). Upon entry, I noticed although it appears small from the outside it's actually quite spacious inside. I ordered shredded chicken tacos with a Paloma as my beverage. I also tried their House Margarita--both cocktails were AMAZING! Not too sweet, not too strong, just right. The tacos could've been a little bigger in portion but they do come with a side of rice, refried beans and a side salad. I felt the service was quick and all the employees were very friendly. Later in the night, a group of people came in and they started dancing on the dance floor. I would definitely come back, as my first experience was positive and try something different on their menu. If you want a "mom and pop" place feel to your Mexican restaurant experience, make your way over here asap!

We were in the mood for Taco Tuesday and decided to try someplace new. When we arrived we were greeted by patrons who gave it rave reviews, so in we went. We were not disappointed! The tacos were fabulous. The customer service was excellent and we certainly will be back. Margaritas were also a hit!

We just came back from Veracruz Restaurant where we went with some friends. The food is authentic and delicious. They first brought us complementary nachos and salsa, I loved their homemade salsa because it had a subtle taste of pepper that I found different. My wife had the enchiladas and I had the Veracruz fajitas. Normally the steak, chicken and shrimps come in a sizzling pan where everything is still cooking, and the rice, sour cream, beans and salad are in a separate plate. Here, as you can see in the picture, everything comes in the same plate. It doesn't really matter because it was amazing. My wife said that her enchiladas were delicious. Our friends took the same plates I did and they loved it. For dessert I had the flan. The service was very good, our server Helen was knowledgeable, friendly and professional. The ambiance was festive with Christmas lights all around. We had a booth and it could have been more comfortable because we were sitting on wood, but next time we'll ask for more comfortable chairs. Keep up the great work!

While on vacation in the W. Palm Beach area I found a nearby Planet Fitness to keep up my exercise routine and noticed in the same plaza Veracruz Authentic Mexican Food. Well later that same day I headed back to give it a try. Upon entering the restaurant, you will be impressed at how big the dining room area is! On the day and time that we went the restaurant was only occupied by a few tables, which made me wonder when it is so busy that all the tables could actually be filled. We were quickly greeted by our Server, David, who appeared to be working solo but was very attentive and friendly over the entire time we were there. The food was freshly prepared and served piping hot. Full of great flavor and was delicious even the chips and salsa were great! I really got a kick out of the little wooden boats that rested on the tabletop of every table with the name Veracruz on the side that held the condiments. That was an interesting thing that you will not find elsewhere. Also, it is important to highlight that this restaurant was immaculately clean like none-other that we have been to before and so noticeable that I have to emphasize it to you. Also, the prices are so reasonable, and I was stuffed when we left. I thought afterwards that for such great quality of food, service, and experience How can anyone not be impressed at having their next meal at Veracruz! I only wish I lived closer so I could frequent this restaurant more often.