A new Mexican restaurant, Taco Bandito, will soon open at 605 S. 1st St. in the Walker's Point Plaza between Cafe India and the gas station.