On the Border Edmond Dine & Outdoor Dining|Mexican Restaurants Come to On The Border in Edmond, OK and enjoy authentic Mexican food favorites, like mesquite-grilled fajitas, tacos or one of our famous margaritas.