Home › Top 4 Mexican restaurant in Olive Branch, Mississippi Find best Mexican restaurant in Olive Branch, Mississippi, with all necessary contact information, including addresses, phone numbers, working hours, map locations, and website links. Casa Mexicana - Olive Branch (MS 38654) US, Olive Branch, MS 386547565 Goodman Rd Viejo Vallarta Cocina & Barra US, Olive Branch, MS 386547164 Hacks Cross Rd suite 101-103 Moe’s Southwest Grill - Olive Branch (MS 38654) US, Olive Branch, MS 386545338 Goodman Rd Guadalajara Grill - Olive Branch (MS 38654) US, Olive Branch, MS 386547143 Hacks Cross Rd