The list
1
Casa Bravo Mexican Restaurant
$$ · 123 MS-12, Starkville, MS 39759
Casa Bravo is a Mexican restaurant on MS-12 with fajitas, street tacos, guacamole, and margaritas on its listed menu. Reviews mention its salsa and chips, cheese dip, and generous portions.
Best for: fajitas and Mexican-American fare
2
No Way José
$$ · 125 W Highway 12, Starkville, MS 39759
No Way José is a Tex-Mex restaurant on West Highway 12. Reviewers describe large portions and friendly service, though opinions on the food vary.
Best for: Tex-Mex
3
Mi Hacienda Mexican Cuisine
$$ · 911 MS-12, Starkville, MS 39759
Mi Hacienda is a Mexican restaurant on MS-12. Reviewers praise its thin, hot tortilla chips and salsa, and mention chicken and shredded-beef entrees among their favorites.
Best for: sit-down Mexican meals
4
El Veracruz Mexican Restaurant
$$ · 1275 Stark Road, Starkville, MS 39759
El Veracruz is a Mexican restaurant on Stark Road, with a menu listing tacos, fajitas, and enchiladas. Reviews praise its friendly, attentive service and food, while some note mixed experiences with the meals.
Best for: Mexican entrees
5
The Taco Amigo
$$ · 12072 MS-182, Starkville, MS 39759
The Taco Amigo is a taco restaurant on MS-182 with a Starkville location and current business information on its site. A reviewer highlighted its selection of meats and aguas frescas.
Best for: tacos and aguas frescas
6
El Rodeo Bar & Grill
$$ · 665 MS Highway 12, Starkville, MS 39759
El Rodeo Bar & Grill is a Mexican restaurant and bar on MS Highway 12. Reviews mention its food and service, and the restaurant’s site confirms its Starkville address and current business hours.
Best for: Mexican food and bar service
7
La Terraza
$$ · 111 Eckford Drive, Starkville, MS 39759
La Terraza is a Mexican restaurant at 111 Eckford Drive. Tripadvisor reviewers list it as a Starkville Mexican restaurant, and its location page confirms the address.
Best for: Mexican-American dining
8
La Paisanita Taqueria
$$ · 106 Avenue of Patriots Street, Starkville, MS 39759
La Paisanita Taqueria is a taqueria at 106 Avenue of Patriots, serving dine-in, takeout, and delivery. Reviewers praise its tacos, torta, guacamole, birria tacos, and aguas frescas.
Best for: taqueria food
9
Uno Mas Tacos & Tequila
$$ · 106 Maxwell Street, Starkville, MS 39759
Uno Mas Tacos & Tequila is a modern taqueria and agave bar with a Starkville location. Reviewers mention street tacos, fajitas, queso, and its patio and outdoor bar.
Best for: tacos and patio dining
Your town, every weekday morning
What’s on today, new local guides and stories, in one short free email.
Own a business in Starkville? Get listed free in the Starkville business directory.