Mexicali Border Cafe is proud to offer the best Mexican restaurant in downtown Tulsa, Oklahoma. We have what you crave when looking for authentic Mexican cuisine and our Margaritas can’t be beat. Serving Tulsa authentic Mexican food since 1987! When you’re looking for delicious, traditional Mexican food, the Mexicali Border Café is the perfect choice, whether you’re dining in or you require catering services. Providing delicious, authentic Mexican dishes in Tulsa, Oklahoma, their full menu offers you a tempting selection of all your Mexican favorites. Whether you’re craving fajitas, quesadillas or a plate of delicious enchiladas, you’ll get authentic food made with fresh ingredients every time you order.