Holdenville OK Mexican 1. 421 E Highway St, Holdenville, OK 74848 | Mario's Mexican Restaurant (405) 379-3894