Due to the ongoing crisis we are doing to go orders only. COMING SOON: We have partnered with DoorDash and GrubHub for delivery!

Our Menu

Catering Services

Selected Value: 0

Our Story

We’ve been in downtown Tulsa for almost 30 years, but our story starts in 1917 when Julio Tumatoe won the Mexicali Cantina in a poker game. Ol’ Julio was good at poker, but his wife was even better at cooking. As she made fresh Baja dishes from generational recipes in the little kitchen out back, word spread fast that Mexicali had the best food, the coldest drinks, and was the top choice for celebrating everything from birthdays to sundown. Eventually, Julio and his wife handed us the recipes, gave us a big loan, and told us to “git after it.” So here we are.

Now, the question isn’t when are you in the mood for fresh Tex-Mex, but, instead, when are you not? And for your cravings ? from sizzling fajitas piled high with roasted peppers and caramelized onions to margaritas on the rocks made with high-quality tequila and a twist of lime ? we’re here to satisfy. We’re a casual Mexican eatery located in the Tulsa Arts District serving familiar favorites and original dishes to try, too.

Downtown Tulsa

Whether you’re gathering for dinner with your family, meeting someone for a date, or visiting Tulsa on business and staying at the Marriott across the street, we would love to host you and your loved ones or colleagues.

Conveniently located in downtown Tulsa, our staff is ready to welcome you for Sunday brunch, weekday lunch, happy hour, or late-night bites. Or, you know, another beautiful sunset (it’s what Julio would have wanted). Additionally, we offer catering for weddings, birthday parties, office lunches, banquets, and more.

At Mexicali Border Cafe, every day is worth celebrating, so come fiesta with us. We guarantee this little spot in downtown Tulsa would make Julio Tumatoe proud!

MEXICALI'S VIP NEWSLETTER

WE KNOW YOU ARE ALWAYS HUNGRY AND LOVE GREAT DEALS SO GO AHEAD AND SIGN UP


By submitting this form, you are consenting to receive marketing emails from: Mexicali Border Cafe, 7104 S Sheridan, Tulsa, OK, 74133, http://www.mexicalibordercafe.com. You can revoke your consent to receive emails at any time by using the SafeUnsubscribe® link, found at the bottom of every email. Emails are serviced by Constant Contact

MEXICALI'S VIP NEWSLETTER

WE KNOW YOU ARE ALWAYS HUNGRY AND LOVE GREAT DEALS SO GO AHEAD AND SIGN UP


By submitting this form, you are consenting to receive marketing emails from: Mexicali Border Cafe, 7104 S Sheridan, Tulsa, OK, 74133, http://www.mexicalibordercafe.com. You can revoke your consent to receive emails at any time by using the SafeUnsubscribe® link, found at the bottom of every email. Emails are serviced by Constant Contact
Call Now Button