Mexican Restaurants locations near Tulsa, OK

On The Border Mexican Grill & Cantina in Tulsa, OK serves delicious dishes inspired by South Texas and Mexico. We have an extensive menu of great-tasting, classic and contemporary Mexican food, including all your Mexican favorites like sizzling mesquite-grilled fajitas, hand-rolled enchiladas, and a variety of classic, specialty and premium tacos. Plus, we're known for our margaritas blended to order, hand-pressed tortillas, made-from-scratch salsa and sauces, and guacamole made tableside.

On The Border Mexican Grill & Cantina

Mexican Restaurants

📍 5340 E 41st St S, Tulsa, OK, 74135

📞 918-948-8580

On The Border Mexican Grill & Cantina in Tulsa, OK serves delicious dishes inspired by South Texas and Mexico. We have an extensive menu of great-tasting, classic and contemporary Mexican food, including all your Mexican favorites like sizzling mesquite-grilled fajitas, hand-rolled enchiladas, and a variety of classic, specialty and premium tacos. Plus, we're known for our margaritas blended to order, hand-pressed tortillas, made-from-scratch salsa and sauces, and guacamole made tableside.

Updated Jul 2026