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

5 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

4 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

8 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

8 months ago

Helpful 1
Thanks 1
Love this 0
Oh no 0

2 years 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

11 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

5 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
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

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

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
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
114
25

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
Photo of Melissa K.
6
141
100

4 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

4 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 198 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

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 June 2026

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