In mybookFood Collection (edit)
Added to your food collection.
Removed From mybook!

We took this business out of your food collection.

Mexicali Border Cafe

Add to mybook

This listing has been
added to mybook.

This listing has been
removed from mybook.

Business Details



in Business

BBB Rating:
BBB Rating and Accreditation information may be delayed up to a week.
Social Links:
Visit Facebook Page

Regular Hours

General Info:
Mexicali Border Cafe' has been serving authentic Mexican cuisine since 1987 in Tulsa, Okla. Mexicali Border Cafe' serves fiesta dip, grilled quesadillas, chicken flautas, nachos, taquitos, blackened-shrimp quesadilla, stacked enchiladas, burritos and pork tamale. In addition to catering for receptions and meetings, the restaurant provides menu consultation, planning, delivery, and clean-up services. It also arranges for special equipment, tables, chairs, entertainment and decorations. It serves several domestic beers, such as Budweiser, Bud Light, Coors Light, Miller Light and O Doules, as well as a variety of imported beers, including Corona, Dos XX, Tecate, Carta Blanca, Negra Modelo, Pacifico and Modelo Especial. Mexicali Border Cafe' additionally serves ice creams, brownies, key lime pie and chocolate fudge cake.
  • Cafes
  • Catering
  • Catering Services
  • Enchiladas
  • Fajitas
  • Restaurants
  • Tacos
Payment method:
all major credit cards
Downtown Tulsa, Brady Arts District
Mexican Restaurants, Restaurants, Mexican & Latin American Grocery Stores, Caterers, Grocers-Ethnic Foods, Grocery Stores
Other Information:

Parking: Lot, Private

Wi-Fi: No

Bike Parking: Yes

Attire: Casual

Good For Groups: Yes

Good for Kids: Yes

Wheelchair Accessible: Yes

Take Out: Yes

Cuisines: Mexican, Latin American

Alcohol: Full Bar

Takes Reservations: Yes

Outdoor Seating: Yes

Price Range : Average

More »

Less »


Review this business:
First-classBetter than mostAbout what I expectedNot the worst...Disappointing
Click to Rate
Share Review

Like this review? Share it on your social network to get the word out!


Provided by Citysearch - 

Mexicali is a locally owned place. the only other store is in Florida, so if you are looking for a second location you might need a pass port. the food is not authentic because they have to accomidate to American tastes. If you really want authentic go to mexico because Taco Bueno isn't authentic either. they are fast powedered beans place only. Reservations at Mexicali are only for groups of 10-60 people. they dont take reservations on concert nights its a first come first serve but they put you on a wait :( and it can be forever to get a table. they reason....because OTHER people are still eating and we had to wait. so here is what i reccomend. get there early or eat in owasso or south tulsa but not in downtown. they will do the same...make you wait. i also over heard that the tips they get from customers are used to pay bills and feed kids. made me sad.


Provided by Citysearch - 
won't go back

I hate chicken enchiladas made with dark meat. GAG! Service wasn?t great either. Sauce was too hot. I?m sure there is something good about it?.but I?ll never know cause I don?t plan to return.


Provided by Citysearch - 

Living literally across the street from this restaurant for 10 + years, I havedined here for lunch, dinner, drinks, appetizers and many other various dining times. I have tasted EVERYTHING on the menu. Nothing is great. Maybe mediocre at the absolute best. I have better food at Taco Bueno! The service has always been poor, with high turn over in the wait staff, which seems to be bothered to take my order. Bar service is minimal and inattentive, even when I am the only customer, which is quite often because few people frequent this location.


Provided by Citysearch - 
Good Tex-Mex at a reasonable price -- and it's LOCALLY OWNED!

Mexicalli Border Cafe was a favorite lunch spot for department lunches at my previous employer. The reason: Good food, a good selection, and reasonable prices. While the food is not totally authentic Mexican cuisine, it is tasty and arrives at your table piping hot. I haven't had one bad dish there. The service can be iffy -- while friendly, it can be slow. I don't recommend Mexicalli if you're in a hurry. The restaurant is conveniently located in Brady Village, and is great for dinner before events at the Performing Arts Center. Just make sure to leave PLENTY of time to compensate for the spotty service. Another plus is ample FREE parking.


Provided by Citysearch - 
Good Tex-Mex value

One of the things I like about this place is that it's not a national chain. If you're looking for a good locally owned and operated Tex-Mex restaurant, try Mexicali. The chips and salsa are excellent and their fajitas are very good. Ask them to add some Portabella mushrooms if you want the absolute best experience.

Service can be somewhat spotty, but the food is pretty good overall.


Provided by Citysearch - 
Mexicalli Border Cafe

Try the Shrimp Alcupolco, it is absolutely fantastic!!! You can also get sauteed vegetables that will make this a low carb meal, again fantastic!!!

Send to Phone
Mexicali Border Cafe

14 W Brady StTulsaOK 74103

(918) 582-3383

Send this business listing as a text message to a mobile phone.


Your text message was sent.

To opt out at anytime, send the word STOP to YP411.

To get a help message, send the word HELP to YP411.

There was an error sending your text.

Please try again.

Terms: The recipient of this text message may incur charges depending on their wireless carrier. Not all carriers are currently supported.

Message Business

What would you like to know?



We were unable to send your message. Please try again later.

Add a Photo
Mexicali Border Cafe

14 W Brady StTulsaOK 74103

(918) 582-3383

  • Photos should be in .gif, .jpg, or .png format
  • Photos should represent this business (ex. storefront, interior, services/amenities offered, etc.)
  • Photos must not be of an objectionable nature (offensive, profane, pornographic, obscene, etc.)
  • All photos submitted are subjected to YP Terms of Service
Add a New Collection
Oops! There was a problem saving the new custom collection.
Please try again.
Collection Name cannot be empty
Upload a Photo

Remaining Characters: 100

Remaining Characters: 500

We just redesigned! Do you like it?
× Not a Fan

× Thank You!