Cancel

Open app

Search

Mexicali Border Cafe

3.2 (228 reviews)
ModerateMexican
Open 11:00 am - 9:30 pm
Updated 1 month ago

Mexicali Border Cafe Photos

Business Info

MEXICALI BORDER CAFE ATMOSPHERE

What's the vibe?
Casual
Classy
Moderate noise
Good for groups

You might also consider

More like Mexicali Border Cafe

Recommended Reviews - Mexicali Border Cafe

Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
Yelp app icon
Browse more easily on the app
Review Feed Illustration

Reviews With Photos

Appetizer menu
Jessica A.

I was looking for a lunch spot near the John Hope Franklin Center for Reconciliation and ended up here. There were a few other patrons, but I was early on a Saturday and expect business would pick up as the day went on. I was seated quickly and served chops And salad. The waiter was attentive and my food was served surprisingly fast after i ordered it. Queso and chicken chimichanga were great! There was so much food on my plate that I couldn't begin to finish the beans and rice, but it was tasty. If I lived locally, I'd be back!

Cheese Enchiladas
Sunnie T.

This is a very convenient spot to get some food if you're in the Arts District, especially since they have parking in front of the restaurant. It's usually a little busy if there's an event happening. Service was decent and helpful. The decor is fun and there is quite a bit of seating. I also like the large windows. I enjoyed the salsa since it tasted very fresh. But the Quesabirria I had was not the best variation of a Birria food I've had and honestly a bit disappointing. The bite of cheese enchilada I had was pretty average too.

Ultimate Enchiladas
Wendy L.

Dinner at Mexicali Border Cafe in Downtown Tulsa, OK was just okay. We had a large party and we were able to get seated quickly with dinner reservations. Mexicali Border has a large menu. I ended up choosing the Ultimate Enchiladas, which came with one fajita steak enchilada and one chicken fajita enchilada filled with sautéed pico de gallo and portabella mushrooms. One was topped with queso mixed cheese , cilantro, and ranchera sauce. It was served with rice and Borracha beans. The enchiladas had a good taste but the texture was off. The ambiance was casual with dimly lit lighting. The staff was attentive. Overall, this is a great spot for large groups with a variety of dishes to choose from at a decent price. The dish I ordered could have been shared.

Jeff S.

Took The Kid and The Wife to lunch the other day and she (The Kid) wanted Mexicali, so there we were. Always on point with flavors and service... never disappointing. The wife had her usual queso fundito/casserole dish, while The Kid had the taco salad. I myself broke form and went with the Wet Burrito. No one had any complaints. The wet burrito was much better than I expected. Not being a huge burrito fan, this one rocked. Queso appetizer was on point, and our server was great. Even though it's a far piece out of my normal operation area, Mexicali is always worth the trip downtown.

Mexicali food!
Matt U.

The Birria tacos are delicious! The chimichangas are spot on ! The borracho bean soup is the best I've ever had! Cocktail drinks are strong so be careful! Bathroom is spotless, ambiance is not over top and just cool. Service is friendly, funny and pleasant and so fast with the order, but not to where it feels like premade, just fresh. If you're in Tulsa OK, one last thing, just stop and get the apple pie in a skillet with ice cream and caramel sauce! To die for!

Two beef enchiladas with unmelted cheese on top, cold and flavorless rice.

If I could leave zero stars i absolutely would. My order was simple: 2 beef enchiladas, with rice on the side. It was to go and I even asked beforehand what sauce comes on top and the person taking my order answered back in SUCH an annoyed tone. I pay, get home, and the cheese is not even melted on said enchiladas, my rice was borderline cold and almost flavorless. And for $30, I found this absolutely unacceptable. I called the establishment, briefly and politely explained to whoever answered what the problem was, and that I would like to speak to a manager. The first manager did absolutely nothing, not even an apology and almost immediately transferred me over to the GM. I explained the situation politely to him and he did not apologize, and was SWIFT to tell me that he would not issue me a refund and that all of his "line" was up to perfect standard and that "well you have a nice night ma'am with the way you are speaking with/to me". As if he were my parent. And once he realized I was absolutely NOT backing down nor would be talked down to, his exact words were "well if u want a refund so bad then you have an hour to come down here, and we will judge if the food (that of which I barely even touched) is more than a quarter eaten or not and that's the only way we will refund you". The GM is absolutely condescending, cocky, rude and not fit to run ANY food establishment. As it is in the teens outside and i do not want to bring my young child back out, i will not be letting this gross establishment keep my hard earned $30. They clearly need it more than I do.

Jeff T.

We were in downtown Tulsa and stopped in here for lunch. I may now have to move here because I absolutely loved this place! The service was excellent as our waitress was very attentive. The food and drinks came out fast and the flavors were amazing. We tried an assortment of things including the tortilla soup, blackened chicken salad, lunch nachos with steak, and chicken with vegetables. The vegetables were grilled and tasted like they were cooked on the grill alongside the steak which gave them incredible flavor. I chose the pineapple mango dressing for the blackened chicken salad and they complimented each other very well. All of our choices were wonderful. My beer came with a lime and salted rim and had a nice frothy head to it. The Paloma Rita had a tahine rim and was tasty as well. This was just a great experience for us and I highly recommend a stop in here for some great eats!

Chips and 1/2 Pint Salsa and Chipssalsa
Alexex C.

My favorite Mexican restaurant in Tulsa fast service good lunch specials outdoor patio is clean and has space to work and relax.

Maleyah H.

MEH... food was just okay. The rice was a complete abomination. Service was less than ideal. Drink was completely watered down. The way they bus the tables here is gross. The garbage can is right next to you while you are trying to eat and you can see and hear the food being scraped off the plates. Really makes the whole experience feel gross. Not worth what we paid to come here

Im glad to find this little gem. This is my first time here. I love the atmosphere. Its not crowded. The bar is kinda in a little cave. The music wasnt loud. Everyone is really helpful. From my server to the margaritas to the oh so delicious fajitas. Perfecto! Thank you Sam for helping me decide on what to get. Thank you for allowing me to sit in peace without having to ask for anything. Its exactly what I needed.

Tortilla Soup

Food and service were great. Soup was tasty and portions were large. The waitress did a great job for the size of the party we had.

Pozole

See all

2 months ago

Business owner information

Photo of Marshall K.

Marshall K.

Helpful 0
Thanks 0
Love this 0
Oh no 0

4 days ago

Business owner information

Photo of Marshall K.

Marshall K.

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 months ago

Business owner information

Photo of Marshall K.

Marshall K.

Helpful 1
Thanks 0
Love this 2
Oh no 0

7 months ago

Business owner information

Photo of Marshall K.

Marshall K.

Helpful 1
Thanks 0
Love this 1
Oh no 0

3 months ago

Business owner information

Photo of Marshall K.

Marshall K.

Helpful 0
Thanks 0
Love this 1
Oh no 0

8 months ago

Business owner information

Photo of Marshall K.

Marshall K.

Helpful 18
Thanks 2
Love this 14
Oh no 2

1 year ago

Helpful 1
Thanks 0
Love this 0
Oh no 0

6 months ago

Business owner information

Photo of Marshall K.

Marshall K.

Helpful 0
Thanks 0
Love this 0
Oh no 0

3 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Jose R.
44
27
14

8 months ago

Business owner information

Photo of Marshall K.

Marshall K.

Helpful 0
Thanks 0
Love this 0
Oh no 0

10 months ago

Business owner information

Photo of Marshall K.

Marshall K.

Helpful 0
Thanks 0
Love this 1
Oh no 0

2 years ago

Helpful 1
Thanks 0
Love this 1
Oh no 0

2 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 1

11 months ago

Business owner information

Photo of Marshall K.

Marshall K.

Helpful 1
Thanks 0
Love this 0
Oh no 0

11 months ago

We come here every time we are in Tulsa. I never understand the marginal reviews. We have never been disappointed.

Business owner information

Photo of Marshall K.

Marshall K.

Helpful 0
Thanks 0
Love this 0
Oh no 0

10 months ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 year ago

The food was amazing! I had the chicken street tacos, shrimp enchiladas, and steak street tacos. All were excellent!! I will be coming back!

Helpful 0
Thanks 0
Love this 0
Oh no 0
Photo of Jim F.
1
10
3

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 year ago

Helpful 1
Thanks 1
Love this 0
Oh no 0

6 months ago

Business owner information

Photo of Marshall K.

Marshall K.

Helpful 0
Thanks 0
Love this 0
Oh no 0

6 months ago

Business owner information

Photo of Marshall K.

Marshall K.

Helpful 0
Thanks 0
Love this 0
Oh no 0

9 months ago

Their elote chicken was quite possibly the best meal I've ever had, and the margarita also top notch.

Business owner information

Photo of Marshall K.

Marshall K.

Helpful 0
Thanks 0
Love this 1
Oh no 0
Photo of Tyrone S.
54
144
81

1 year ago

Business owner information

Photo of Marshall K.

Marshall K.

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

7 months ago

Helpful 0
Thanks 0
Love this 1
Oh no 0

9 months ago

Business owner information

Photo of Marshall K.

Marshall K.

Helpful 0
Thanks 0
Love this 0
Oh no 0

9 months ago

Drinks were watered down server had an attitude and took out plates before we were finished and didn't ask if we were finished

Business owner information

Photo of Marshall K.

Marshall K.

Helpful 0
Thanks 0
Love this 0
Oh no 0

1 year ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

2 years ago

Helpful 2
Thanks 3
Love this 0
Oh no 2

4 years ago

Business owner information

Photo of Marshall K.

Marshall K.

Helpful 0
Thanks 1
Love this 0
Oh no 0

1 year ago

Excellent Margaritas & Stuffed Carne Asada!! A young man was our server and he was pleasant and attentive.

Helpful 0
Thanks 0
Love this 0
Oh no 0

4 years ago

Business owner information

Photo of Marshall K.

Marshall K.

Helpful 1
Thanks 0
Love this 0
Oh no 0

6 years ago

Helpful 2
Thanks 0
Love this 1
Oh no 0

2 years ago

Helpful 0
Thanks 1
Love this 0
Oh no 0
Photo of Paul L.
2
310
302

3 years ago

Helpful 0
Thanks 0
Love this 0
Oh no 0

7 years ago

Helpful 4
Thanks 0
Love this 2
Oh no 0
Photo of Karen C.
234
1082
1280

4 years ago

Business owner information

Photo of Marshall K.

Marshall K.

Helpful 0
Thanks 0
Love this 0
Oh no 0

Page 1 of 6

Ask the Community - Mexicali Border Cafe

You might also consider

Dos Panchos Tequila Bar & Mexican Grill - Queso, nachos and more

Dos Panchos Tequila Bar & Mexican Grill

(58 reviews)

I'm surprised to see that this place is listed on here as permanently closed? I eaten here recently…read morewith my family, party of 6. There's a parking lot in this plaza, and we were seated immediately upon arrival. They offered complementary chips and dips (salsa and queso). We ordered additional guac. The chorizo queso is sooooo good! I ordered the birria taco plate and I'd say this is very authentic compared to food back home (California)! They were generous with the birria and the consome is chefs kiss!!! The staff did a wonderful job in assuring our needs were met and that we were satisfied. I hope this place is just renovating and hopefully will reopen in the foreseeable future. I would love to see this place continue to thrive!

Doing four stars for the food. I would do 3.5 for staff. :(…read more I loved the salsa (fresh and spicy) and the complementary queso like dip. I loved the shredded beef enchilada! Really good and would order again. Rice and beans were probably above average. My dining partner asked how the chile relleno was prepared. (He doesn't like the eggy batter.) We were literally told that it came premade and frozen and was "just fried." Obviously, he ordered the street tacos instead. We sat at the bar and it took a bit to get waited on but the manager jumped in and gave us water and silverware. I liked my Blackberry-Rosemary Marg but I honestly didn't feel like it had much tequila in it. The regular marg was just OK. Since it is a tequila bar and we sat at the bar, I would have liked to have discussed tequilas but my bad for not asking. Would have loved to have done a tasting. The menu was informative. I would go back when in south Tulsa. Not sure I would make it a destination. (Well, maybe. Those enchiladas were good! It is a cute place.

La Tertulia - Chips...

La Tertulia

(221 reviews)

$$

Downtown

FINALLY got to try this spot out & it was perfect timing. Even though the website suggests…read morereservations, we called to check if they accepted walk-ins, which they did so that's good to know that both options are available. As what was stated over the phone, the moment we walked in, we were seated. The place is very intimate in space, I'd recommend for dates. I went with the Enchiladas, something I've been craving for a couple of months & La Tertulia helped that fix. There were a few meats to choose from & I went with chorizo. The wait on the food wasn't long (people were starting to fill in as well & it didn't stop the servers from being on point) & the food was really good. Coming in with 3 enchiladas, stuffed with the chorizo & the fixins, I was left full after I finished. The spanish rice & pinto beans were good as well, paired good with the enchiladas. The chorizo looked more like breakfast sausage more than the chorizo that's more on the dark brown + reddish tint I'm used too. The enchiladas also come with chiles (I picked green) & plenty of cheese. Side Note: Chips & salsa were also super good, my favorite type of salsa. Kinda like a Taquera/Molcajete style. I was so hungry that the chips & salsa didn't slow me down from running through my main entree.

I can't honestly get enough of this place…read more Amazing ranchero new mexican food, good price, good quantity and great staff! Setting a reservation was easy, and I can NOT GET ENOUGH TAMALES IN ME FROM HERE! SOOO GOOD!

El Rio Verde - Best Queso in the world!

El Rio Verde

(314 reviews)

$

El Rio Verde is authentic Mexican food, not TexMex. It's in an older neighborhood near I-244 and…read moreUtica and doesn't look like much from the outside (or the inside), but the food is great! It's well-worn but clean. Staff is quick and friendly. The prices are very reasonable. You'll leave full, but not bloated. I've been a fan of El Rio Verde for many years and always look forward to eating here. It's not a large place and only has perhaps four or five booths and a half-dozen tables, and it fills up fast at lunch. They're known for their "Wet Burrito," but the enchiladas and burritos are also outstanding. The refried beans are fresh and made in-house. The salsa is freshly made too and very good, but not memorable like the food. You'll see people from all walks of life eating here - couples, single moms with children, police officers, business people, blue collar workers, and everyone in-between. If you want really good Mexican food that is not TexMex or from a chain restaurant, try this place! You won't regret it! One of my favorite places in Tulsa. However, as of this review, be aware that Utica Avenue, just east of the restaurant, has been blocked to north-bound traffic only for water main replacement, so getting into the neighborhood is easier than leaving. Plan to go toward downtown on the service road next to I-244 for most efficient egress.

It's been some years since I had last visited this local hole in the wall kind of spot, but glad I…read morewent back. It truly was better than I remember. The normal salsa that is brought out is good, but if you get the spicy salsa... now that is memorable in more ways than way with flavor and spice. Of course we got the queso and honestly this was probably one of my favorite white queso's I have had in a long time....and I get queso pretty much every Mexican spot. I ordered the vampiros and a normal crispy taco... it was awesome!!! Service was good and honestly I didn't have any complaints. The prices are on point and you're going to have a great meal for a great price. Go check it out!!!

Mexicali Border Cafe - mexican - Updated May 2026

Loading...
Loading...
Loading...