I usually only review a place after a couple of visits. But due to this place being in another town (Tulsa, and I live in OKC), and it might be years before I go back...this is a one shot review. My apologies if you weren't up to your usual snuff on the day I visited Cafe Ole. I can't say the food was amazing, or unique, or new in any way. I can say the service was really good. Our warm and welcoming waitress made up for some lack in the food. We tried the White Queso dip, it was interesting. Very creamy, and cheesy. I think mixing it with the salsa helped boost the flavor a bit. Maybe a few more green chilis in the dip would turn up the heat a bit. It seemed more cream cheese than chilis, it needs some kind of kick, in my opinion. Next we ate the Pork Relleno, with a corn "cake", black beans, rice, and a side of guacamole and green salsa. The relleno was very small, and I hardly noticed any pork in it at all. Sadly it was greasy to boot. It was sitting a pool of oil when it was delivered on the plate to our table. All told the poor little thing was maybe four bites big. The black beans were good, but wasn't aware they were served with sour cream on top (my husband is lactose intolerant and therefore couldn't eat most of them). They were nothing to write home about. The rice was good, but also nothing special. The corn "cake"...didn't really seem like a cake? I was expecting a little fried corn cake, like a cornbread pancake or such. But this was a pile of crumbled cornbread in a tamale wrapper, topped withe more sour cream. It was disappointing. The guacamole was really good. I might have hogged too much of it because I liked it so much better than everything else. If a friend of mine in Tulsa wants to go here again I won't turn it down. But there are so many other good places to get food in T-town I probably won't suggest going there on my own. read more

Eaten here twice and disliked it both times. The restaurant tries to be a higher end Mexican restaurant, but really serves food that is less appetizing than Señor Tequila. I ordered basic tacos that came out a little soggy. The taste was fine, but not enough for me to finish my plate. We sat on the patio which was covered, but still pretty chilly since it was a colder evening. The inside of the restaurant was tiny, which was why we chose a more open seating plan. We had to readjust our seats to be under the heating lamp, which made the experience that much less enjoyable. I recommend that you choose a different restaurant if you're leaning towards Mexican food. read more

Delightful! A Tulsa staple for upscale and delicious Mexican cuisine. The service is amazing too!

Tucked away off Briokside you'll find some yummy southwest/Texmex/Mexican food. The queso is really good but totally unique-a thick blend of cream cheese, peppers and I'm sure some other fun things, it's served warm and is best with some sliced jalapeños! We shared the tortas cubano, a mixture of shredded pork and beef, topped with chihuahua cheese and guacamole on a hearty bun. Very flavorful! We also shared a pork quesadilla. Perfect amount of cheese and the pork was cooked nicely and flavorful. The chips, salsa and guacamole are all good but not my favorite in town. The patio is a nice atmosphere, can be a little cramped when full but they have heaters, fans, a fireplace and plastic curtains they can close so it's always comfortable. This was my third or fourth visit and the staff is always very nice and quick to help. Give Cafe Ole a try! read more

Worth three stars because their outdoor patio/fireplace is awesome. Their food and drinks are ok. Chips & salsa are good accompaniment to drinks. The sangria was tasty. I ordered the vegetarian tamale app. They were ok, flavor was good, portion was good, but I wouldn't recommend the chipotle mushroom sauce. Will enjoy the patio space again! read more

Cafe Olé - Love the covered patio and fireplace! - Beer, Wine & Spirits Near Me - Tulsa, Oklahoma

First time here for Sunday brunch. I've been here several times for lunch on other occasions. Ordered the Cafe Olé tacos with cheese grits from the brunch menu. I liked that the tacos were simply the ingredients I chose and gave me the option to add condiments. As a person to whom Cilantro tastes like soap I greatly appreciate not having to pick cilantro out of the entrée. The cheese grits were the best I've ever had. The cheese, onions, corn, and grits were blended into smooth deliciousness with a bit of creamy texture that hit the spot. read more

Impeccable service and fresh food! The best TexMex in town and great price. The staff is incredibly friendly and attentive. The queso is a must! read more

Cafe Ole was recommended to us by a member of the Oklahoma Restaurant Association, and it was fabulous. The food was exceptional, flavorful, hot and fantastic. Next time I'm in Tulsa, I'm coming back. read more

I don't want to say it's the best Mexican food I've had in Tulsa, but it's the freshest Mexican food I've had in Tulsa. Everything tasted authentic and the queso was off the charts. Unfortunately the regular salsa was just eatable, although it did have just the perfect amount of cilantro. Check it out on $2.00 Tuesdays. read more

Cafe Olé - Beer, Wine & Spirits Near Me - Tulsa, Oklahoma

It's alright. Food is okay, service is terrible. The only reason I'm giving them 3 stars instead of 2 is because they have an awesome patio.

Terrific place. From the crispy ships a delicious salsa to the delectable chicken burrito, it was a great meal. Jessie the waiter was not only informative but a genuinely nice guy and waiter to boot ! I'll be back read more

Great food (I got Mexican pizza and a HUGE portion of guacamole)! The chips leave a little something to be desired. .. tastes like they were from a package. I had an illusive traveler grapefruit beer which was suggested by the server and it was fabulous! You can't beat the service here. read more

Cafe Olé - Great beer. This is the only place I've ever had it. Not too sweet and compliments the Mexican food well. - Beer, Wine & Spirits Near Me - Tulsa, Oklahoma

I love this restaurant but the evening staff has been terrible on twice now. Tonight, aside from blatantly rushing our meal, the waitress, Angie, was standoffish and refused to acknowledge my party except to take our order and bring the check. Refilling water was even an issue for Angie, which was solved when we went to the front of house to ask for a refill. The food was stellar, but the atmosphere unwelcoming as a result of the wait staff. Looking inside from the patio, the entire staff seemed to be more focused on cleaning house an hour before closing rather than attending to patrons. The cream cheese queso to die for, a shame it took so much effort to get some chips for though. read more

Have been going since they first opened years ago. Feels like eating in Santa Fe. Stacked Blue Corn Enchiladas are fantastic!!

I've been going here since the early '90s when Mean Maggie ran the patio with an iron fist. The stacked blue corn enchiladas (with the obligatory burnt cheese around the edge of the plate), along with their unique queso and house margaritas are a must. It's not really Santa Fe style, but a good attempt. The food is usually incredible (assuming it arrives as ordered); the service is usually shitty (served with a sarcastic smile); and overall it's a good deal for your money (after you make sure to have them delete mysterious items from your bill). Set your expectations on the lower end and they might get exceeded. read more

I've spent many of nights getting carried away on the patio with good company at Cafe Ole. The vibe here is very laid back and just super comfortable. Anytime I'm in town (if I don't have time to stop in for a meal) I get a couple tubs of white queso with jalapeños to go. The queso is THAT good. Literally everything on the menu is great. 10/10 will always be a lifer even though I don't live in Tulsa anymore. read more

Great food, great atmosphere! Staff is very friendly. Bloody Mary= amazing!!! Love coming here!

Excellent food and drinks... Fantastic queso, blue enchiladas and margaritas. Nice atmosphere too! read more

If I were on death row, and my execution time was coming, and the warden approached me to take my last meal request, I would ask for Cafe Ole's cream cheese queso. I don't even think I would want anything else to eat; just a giant vat of this exquisite queso with chips. Oh! And a nice, big margarita. read more

First time my husband & I have eaten at Cafe Ole since 2015. Salsa was very good, though tortilla chips were more thick that we like. The enchiladas & soft tacos were good. The queso dip is different, but very good. We will be back! read more

Second experience here and the service is just beyond lacking, however the food itself is good. The staff are not friendly, and tonight the hostess was not inclined to even offer a suggestion about where might be the warmest area to sit ("wherever you want" ???). Since this was only our second time, we were not made aware that it was $2 Tuesday, as the menu does not have this information either (it can be found on a 3-sided stand up display which you have to turn to read all aspects). Queso came out right before the meal. Parts of order incorrect. My suggestion - pick up TO GO if ordering. We will certainly not make the mistake of dining in again. read more

I used to love this place and ate here every Sunday for lunch. The last two visits in a row, the kitchen was totally disorganized, the food mediocre, and the service non-existent. I waited today for an hour and ten minutes to get a plate of runny eggs. Had to beg for a refill of water. They were out of pancake batter. Watched several people leave in disgust after waiting forever for their food. I'll never go back. And they say they are franchising this disaster?? read more

Amazing food but TERRIBLE service. The moment we walked in the door we were brushed off and treated terribly. Just wish the server could be a little more friendly. Food is incredible through so we dealt with the attitude. read more

After 5 years in Tulsa, I've finally found my favorite Mexican restaurant. I've tried all the local haunts that everyone directed me to, and for the most part they were all good, but not great like the Mexican food I loved back in OKC. Cafe Ole changed that. I especially recommend going on Tuesday nights where you can sample several small plates for $2 a piece. Our waiter even told me about the $1 Blue Moon special on Tuesdays after I ordered another beer. He easily could have let me order something more expensive and I appreciated the gesture. The salsa is so fresh and so clean. Highly recommend checking this place out! read more

Very rude... dont get why they dont allow dogs on the patio. They should be dog friendly

I always think of Cafe Ole's patio when the weather is nice. I went on a Sunday to try their brunch on an unseasonably cool August morning. It wasn't too crowded, but we only had a party of 3, so we were sat outside on the sidewalk, which was fine with us. However, I had the worst service I've ever experienced at one of my favorite restaurants. I was so disappointed because I had expectations of a great brunch and it was such a let down. We asked several times for silverware, and our waitress never brought any, we ended up having to get some off of an empty table. We had empty water glasses and had to ask several times for refills and our check. Just frustrating all the way around. Our food was great, but it's frustrating that if this was my first time here, I wouldn't come back easily. I'm giving them 3 stars because of all the times I've been there and the great food I've experienced, but I'd have to do a 1 star if it were just for the service. Hopefully they'll get that figured out and pay some more attention to those that are sitting out not he sidewalk. read more

See all

My favorite place in town to eat. Great southwestern food. Best stacked blue corn enchiladas

I've eaten at this place for over a decade. I love how it's tucked away and has a nice patio. I've always gotten the stacked blue corn enchiladas, my fav. I don't care for their tortilla chips; they remind me of Mama Lupe chips from Walmart. I recently had the Tres Leches Cake. Ahhhhhmazing! I'm not a cake or cupcake person and this blew me away. Apparently it's made from scratch every day or every other day. This is definitely going to be a must have every time I visit from here on out. read more

Feed is excellent. Service was less than friendly and accommodating. Constantly requesting refills.

After sitting at our table for 15 minutes with no service, I finally went in to tell the man who sat us down outside that we hadn't been served yet. We waited another 5 minutes while more staff members came outside and no one came out to us even though there were only 4 other tables occupied. As we left, I complained and a server said,"we were just coming out now...". By that point we had sat there for 20 minutes and didn't even have water while several servers were sitting down and talking inside and more came and went outside. Very disappointing service! UPDATE: I've since been back 5 times and never once have had my food order come out right nor have I been charged the same price for anything. Was charged $41 tonight for 6 tacos with fajita chicken and waters. That was it and it's normally like $16-$18. Thankful Torchy's Tacos are going in across the street! We have no problem taking our friends there instead. read more

Service was horrible and food was hideous. Never coming back to this closet restaurant again!!

Another strong performance from Cafe Ole. Started with their special queso and killer Margheritas, followed by a round of street tacos. This Tulsa treasue is high on my list of repeat visits. We love sitting in the covered partio in rain or shine. read more

Very many AWESOME things about this place! First of all, the queso is a cream cheese queso and it is so delicious and the chips it comes with are amazing. Second, and most importantly.... TIN PAN TUESDAYS!!! Every Tuesday from 4-9pm you can mix and match $2.50 one piece foods like tacos, tamales, empanadas, and many more. ALSO $1.50 Tecate beers. yummy to the max read more

I love Mexican and Tex-Mex food. I love eating organic and healthy, but this was terrible. When eating healthy, food can still be flavorful (flavorful not meaning spicy hot). This was the equivalent to when I went on a fat-free diet, eating non-fat cheese, 98% fat-free meat and whole wheat tortillas. Both my friend and I tried everything off of each other's plate for brunch, my favorite meal, and the best thing, among the salsa, chips, guacamole and both of our plates was the buttered bread. I was incredibly disappointed, more or so angry I did not go to a better place for Mexican food. read more

This is one of my favorite places. It more southwest than Mexican, but so good! The queso is to die for! I always get the albequerque chicken or chicken enchiladas. It's kind of small so plan ahead! Great food and great service. read more

Pretty good mexican restaurant. I had the albuquerque chicken which was quite good and also tried the stuffed pepper which was also really good. Margaritas were strong enough, good selection of mexican beer, and you can sit outside. Pretty good in my book. read more

Outside seating is nice. Food wise you got to try the queso w/ chorizo. Fajita are great and beef isn't chewy. Staff is kind of slow overall so be prepared for dinner to be longer than average. It's a pretty small restaurant, it gets backed up during peak periods. read more

Unfortunately I haven't loved my food in the last few visits. I've been served queso with burned cheese mixed in, hard rice, cold food, etc. The televisions on the patio ruined the ambiance, and I never really see many people watching them anyway. read more

We've always loved this one of a kind Tulsa restaurant that offers an authentic Santa Fe taste and vibe. But new owner Don has taken it to a whole new level. Dramatically improved service and menu - our waiters were awesome and the chile rellenos were spectacular. read more

A gem!! We did brunch. I had the chorizo hash, dy-no-mite!! People are friendly, place is small and obviously locally popular. We're from Edmond, OK, but visit Tulsa frequently. Café Ole is on our list. Recommend!! read more