El Veracruz Mexican Restaurant
1275 Stark Rd, Starkville
(662) 268-8120
Customers' Favorites
Beef Burrito with Taco Rice and Beans
Fajita Jalisco Taco Salad
Chips Bean Dip and Salsa
Bean Dip with Cheese
Taco and Enchillada
Steak Chimichangas
Chicken Fajitas
Fried Ice Cream
Steak Fajitas
Guacamole Dip
Menu
Photos
+18 photos
+17 photos
Add a photo
Order Online
Recent Reviews
There are 100 mexican restaurants in Starkville, but this is by far the best. Same people have worked there since they opened so you get to know each other a bit which is nice. Traditional mexican street tacos and whole fried fish. Regular margaritas and the skin margaritas never disappoint! So glad we have 1 great mexican restaurant among the other mediocre ones!
A great place to get food and drinks, especially with the Wednesday special, 2 for 1 margaritas. We were greeted with tortilla chips, salsa (individual bowls) and a bean dip with white cheese. The food was good, kind of reminded me of a Casa Ole restaurant. The prices were pretty decent and the service was great, especially the day before Thanksgiving.
Friendly staff. Good food. Prices are average for most Mexican restaurants.
Kid-friendliness: Staff was very friendly and patient with our children.
Wheelchair accessibility: Wide doors and aisles. There is plenty of room between and at the end of the tables. Typical chairs can be moved to accommodate wheelchairs.
Kid-friendliness: Staff was very friendly and patient with our children.
Wheelchair accessibility: Wide doors and aisles. There is plenty of room between and at the end of the tables. Typical chairs can be moved to accommodate wheelchairs.
You May Also Like
Baskin-Robbins - 868 MS-12
![]()
Ice Cream Shop, Ice Cream & Frozen Yogurt, Ice Cream
Popeyes Louisiana Kitchen - 814a MS-12
![]()
Chicken, Fast Food, Chicken Wings
Jersey Mike's Subs - 831 MS-12 Suite A
![]()
Sandwich Shop, Fast Food