On the Border is a great Mexican restaurant with what I consider to be pretty authentic Mexican food.
In regards to appetizers, you can't go wrong with the Firecracker Stuffed Jalapenos or the Ultimate Loaded Queso. Their salads are very large, fresh, and delicious. One can either choose from fajita or burrito from the menu, or create his/her own. On the Border also offers a variety of seafood, chicken, and meat dishes. Their mix drinks are also very good. They offer a kids' menu as well.
The service is very friendly, and the restaurant is kept in good condition.