Cancel

    Open app

    Search

    El Veracruz

    4.1 (36 reviews)
    Open 11:00 am - 10:00 pm

    Order El Veracruz Takeout or Delivery

    El Veracruz Photos

    Business Info

    You might also consider

    Recommended Reviews - El Veracruz

    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

    Quesadilla Grande and the necessary accompaniment of chips, salsa, queso, and bean dip.
    Jedidiah M.

    Went for lunch today and enjoyed a delicious meal. They weren't very busy which is a shame, as I definitely enjoyed the atmosphere and service they offered. Everyone was friendly and attentive, the portions were good for the price, the flavors were great, and the options in the menu had what I always look for. Keep up the good work!

    Fiesta fajitas (no shrimp)
    Jess M.

    Second time coming here, the server was really attentive, brought back extra salsa and chips, filled our water glasses multiple times. I got the fiesta fajitas with no shrimp and they were quite good! I recommend them.

    Mango margarita
    Kimberly R.

    Finally came to this restaurant. Must say was not disappointed. Great food,service & price. Win win win! We will return!

    Fried Cheesecake

    Went here a for a fourth time! It was good as always, got the beef fajitas, and tacos with rice and beans, so good! Service was amazing! Got busy around 6:30. I got some fried cheesecake which was real good! My brother got a chocolate chimichanga, and said it was good. Still an epic place.

    The best

    See all

    4 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 months ago

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 months ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 0

    1 year ago

    Food is excellent and service is excellent as well..food taste so good. The restaurant makes you feel welcome, very clean

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Jess M.
    203
    43
    51

    4 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Good and service is outstanding! Restaurant is incredibly clean. Favorite Mexican restaurant in Starkville.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Clint E.
    24
    133
    90

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Bethany P.
    2
    108
    155

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1

    2 years ago

    Best Mexican restaurant in Starkville. Have eaten at all of them and this one takes the cake. You have to try it!!!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Great food and ambience!! The waiter was courteous and attentive! We will return in the near future!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Pam W.
    0
    12
    1

    2 years ago

    Good service! Friendly waitress. Food was tasty. Nice decor and comfortable environment.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Che L.
    0
    23
    0

    3 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0
    Photo of Travis N.
    0
    109
    25

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Melissa K.
    6
    141
    100

    4 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
    Photo of Robert G.
    10
    59
    11

    4 years ago

    Food and service was excellent if you want authentic Mexican food they have that option on their menu.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Solid Mexican food at a very good price. Drink specials are good and the margarita was very good. We will be back!

    Helpful 0
    Thanks 0
    Love this 0
    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

    Good Mexican food. Waited a while on a table but the food was good. I would like to go back

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    I love eating here the service is always super fast. Great Margaritas and Great food. We always order the flour tortilla chips!!

    Helpful 0
    Thanks 0
    Love this 0
    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
    Photo of Will T.
    10
    10
    0

    4 years ago

    Always great service and food. Love the dip and el Veracruz appetizer Hidden Starkville gem

    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

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Fantastic. Definitely will be back. Staff were attentive and kind. Prices were great for the amount and quality of the food. No complaints.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 1

    Ask the Community - El Veracruz

    Review Highlights - El Veracruz

    Went for lunch today and enjoyed a delicious meal.

    Mentioned in 2 reviews

    Read more highlights

    You might also consider

    Verify this business for free

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

    Verify this business

    L’uva Wine Room

    L’uva Wine Room

    4.6(12 reviews)
    2.5 mi

    Super cool wine bar on University drive. Perfect place for pre OR post dinner drinks / bites --…read morethey have great appetizers and desserts. I got the cookie skillet (cause how can you not?) Plus I got to try it with their fan favorite (specialty) cocktail the "Orange Smash". Big shout out to Bryce for recommending this drink, AND being a badass bartender who can be great company/conversationalist while also taking the heat of 14 espresso martinis on the board. Also! This is walking distance to/from Commodore Bob's, Little Doey, Bluto's, & their sister coffee shop, Dolce Coffee and Ice Cream.

    My husband and I were in town visiting our daughter for family weekend. After spending the day with…read moreher we ventured out on our own in the Cotton District and stumbled upon the cutest little spot we had never been too. We sat at the bar because it was just the two of us and I had a French 75 and my husband had an old-fashioned. It was by far the best 75 I've ever had! The bartender was by herself and she was working her tail off! There was not a lot of servers, and it was later in the evening, but our bartender was fabulous! She was also our waitress. Started off with the martini mini board. A variety of cheese, nuts, and meats. It was very good for a starter. Not too much and a fun choice to share. We were not a fan of the dried apricots, but ate everything else. We then shared the pesto chicken flatbread. Crisp and warm. Would definitely get again. It was towards the end of the night and some of the staff gathered around the bar and started chatting with us. We told them we were from Baton Rouge. And got on the topic of football. Fun times and getting to know the staff. Our bartender ended up being in the same sorority as our daughter. It was a great evening. We will definitely be back! And highly recommend! Hail State!

    Photos
    L’uva Wine Room
    L’uva Wine Room
    L’uva Wine Room

    See all

    SoLa - Duck Dumplings

    SoLa

    4.3(38 reviews)
    74.1 mi

    The po boy was very good. However, the menu is a little off base for me. I appreciate the artistry…read moreand twists, but there's basically nothing here for a picky-ish eater. The service was really good. It is definitely on the pricier side. We had lunch here on a game day, and there were hardly any people. It has a very modern look and feel to it.

    For Ma's bday, I took her to SoLa, one of Oxford's latest culinary darlings, where the menu struts…read morelike a grapefruit in a tuxedo... all flash, no substance. She ordered the tuna special with coconut risotto; I went for the manicotti. The tuna was passable but forgettable. elevator music in fish form. The risotto? Mushy, coconut-scented regret. Sorry mom? My manicotti was so bland it could've been served at a tax seminar. For prices that suggest a culinary revelation, we got dishes that wouldn't impress a truck stop diner. The service matched the food's enthusiasm--our server was polite but they weren't giving the Olive Garden a run for their money, let's be real.. The bill hit like a personal insult, far too steep for such a lackluster show. Word is the ramen might be better, but after this, I'm not betting on it. Oxford's food scene isn't barren, far from it. The town boasts gems that deliver honest, delicious fare without the ego. But spots like SoLa, with their trendy pomp and inflated tabs, are a bitter letdown for anyone who's ventured beyond state lines and tasted what distant lands can offer. The Moms and I left wishing we'd picked a place that respects both palate and purse.

    Photos
    SoLa
    SoLa
    SoLa

    See all

    Nautical Whimsey - Lasagna

    Nautical Whimsey

    3.9(121 reviews)
    56.5 mi
    $$

    The Nautical Whimsey is located in downtown Tupelo along Main Street. This spot serves comforting…read moreItalian food with very generous portions and a decent bar selection. THE FOOD The Highlight: The Tiramisu was the star of the evening--moist, semi-sweet, and rich. A tasty end to the meal. Starters: The freshly fired Cheese Bread was another win, topped with fluffy, warm cheese. A comforting start. The Entrees: The portion sizes for the Gnocchi, Lasagna, and Fettuccine Alfredo were enormous. You get a massive amount of food for the price. * Note: The execution didn't match the size. There were issues with texture and flavor depth across the main dishes. For example, the Fettuccine Alfredo sauce was watery and bland rather than creamy and rich. SERVICE & ATMOSPHERE The dining area has a homey, casual feel. The hostess and server were patient, and the waitress immediately swapped out a glass of red wine that had oxidized, which was appreciated. PARKING Plenty of streetside parking is available. OVERALL The Nautical Whimsey provides a large amount of food for the cost. It is a solid choice if you need to feed hungry teenagers who value quantity over culinary precision, but foodies looking for high-quality Italian might want to look elsewhere.

    Food: excellent food with very large portions We got the…read morefilet, lasagna, and my son got the grilled cheese Service: the service was wonderful and very prompt Ambiance: we sat outside and very much enjoyed it! They had music playing and the weather was wonderful! We will definitely be back!!

    Photos
    Nautical Whimsey - Front dining area

    Front dining area

    Nautical Whimsey - Tiramisu

    Tiramisu

    Nautical Whimsey - Lasagna

    See all

    Lasagna

    El Veracruz - mexican - Updated May 2026

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