Crafting Bold Mexican & Southwestern Dishes with Heart

Best Southwestern Food in Brookside District, Tulsa, OK

our story
contact us

Welcome to Cafe Olé

Café Olé is your go-to spot in Tulsa for bold Mexican and Southwestern food that feels both comforting and exciting. Located at 3509 S Peoria Ave, Tulsa, OK 74105, our casual setting is perfect for friends, families, and anyone who loves good food made with care. We bring a laid-back vibe, friendly service, and a menu packed with fresh, flavorful dishes you’ll want to enjoy again and again.

see menu

A Fresh Take on Mexican and Southwestern Flavors

Every dish at Cafe Olé begins with premium, locally sourced ingredients. Each meal is made with care to showcase real Southwestern flavor and a creative twist. From savory enchiladas to grilled favorites, every plate offers a balance of rich, smoky, and fresh tastes. Our brunch menu is just as popular, featuring fluffy pancakes with maple syrup, loaded breakfast burritos, and avocado toast with a perfectly poached egg.

order online

A Feast for Every Moment

Explore our favorite dishes — from sizzling Southwestern plates to brunch classics made fresh every day. Each photo captures the color, flavor, and warmth that make dining at Café Olé special.

gift cards
A bowl of food with a green topping.
A plate of food with a green olive on top.
A plate of food with rice and meat on it.
A plate of food with a green pepper, beans, rice, and a burrito.
A plate of food with rice, beans, and tacos.
Two tacos with toppings on a black plate.
A plate of food with a slice of quesadilla and a bowl of beans.
A plate of food with a variety of colors and textures.
A plate of food with a variety of ingredients including beans, lettuce, and salsa.
A plate of food with a variety of ingredients including beans, lettuce, and salsa.
A plate of food with a blue plate and a blue background.
A plate of food with two tacos and a bowl of beans.
Icon - Elements Webflow Library - BRIX Templates
Icon - Elements Webflow Library - BRIX Templates

Brunch, Lunch, or Dinner — We’ve Got You Covered

There’s always something good cooking at Cafe Olé. Stop by for our weekend brunch, served Saturday and Sunday from 9:00 AM to 2:00 PM, enjoy lunch with family, or unwind with dinner and drinks. The menu fits any mood or appetite, and with a kids’ menu, everyone’s included. Join us for happy hour too — great food, craft cocktails, and a relaxed space where every visit feels easy and enjoyable.

a couple being happy and drinking cocktails
a photo of two cocktails green and red

Sip, Savor, and Unwind

Raise a glass to good times at Cafe Olé. Our bar is stocked with premium spirits, fresh ingredients, and creative blends that bring Southwestern flair to every pour. From our signature margaritas to refreshing cocktails made to order, each drink is crafted to complement your meal and your mood. Enjoy a relaxing afternoon, toast to the evening, or join friends for happy hour — every sip at Cafe Olé feels like a little celebration.

A Tulsa Favorite Since Day One

We built Cafe Olé to bring people together around food that’s full of heart. Our goal is simple — great ingredients, honest cooking, and a friendly atmosphere where everyone feels at home. Join us at Cafe Olé for a meal that’s easy to love, whether you’re grabbing breakfast, sharing cocktails, or relaxing over dinner. Stop by or order today — your next favorite meal is waiting.

Sunday: 10 AM–8 PM
Monday: Closed
Tuesday–Thursday: 11 AM–9 PM
Friday: 11 AM–10 PM
Saturday: 10 AM–10 PM

we're hiring

What our guests are saying

Enjoyed the food and vibe! Our food was super hot and fresh. Loved the creamy ole queso and enchiladas verdes! Very nice ambiance plus attentive and friendly service. We got lucky with the best seat in the house - corner spot on their casual and cozy patio right next to the fireplace.

Melissa C

When the food is so good you leave the review before even leaving the restaurant 🤤🤤🤤 the Cesar salad was so fresh and the grilled romaine was perfect! The taco salad was perfect, the dressing was absolutely amazing!! The brunch was great as well!! Definitely will be back!

Nikki Dougherty

Amazing customer service and environment, the food was very different then the tex mex they offer locally everywhere. This was very authentic mexico cuisine. Enjoyed the night with my family, everyone had lots of great things to say about it. The meat on the street tacos was very tender, the cheese in the enchiladas was very good, and the dish I can't pronounce was outta this world.

Cameron Johnson

This little place was awesome! The manager was super friendly and gave me suggestions on which tacos he liked. They have a variety of tacos among other things. They also give free chips and salsa. I ordered a side of guacamole to go with the chips. The food tasted great. They have a small heated patio you can eat on, and was just changing t.v. providers so they can air more football.

Rickey Patton

The Chile verde enchiladas were delicious. The chicken nachos were also very good, my only critique would be that the tortilla chips seemed store bought (like Tostitos) and I’m not used to that at restaurants. We sat out on the patio and enjoyed the atmosphere.

Victoria Adsit

One of my favorite places for Mexican in town and the queso is the best in town. I've been eating here for over 20 years and I have never had a bad meal.

Jason Stanley

First place I go to when I am in Tulsa! White Queso is the best app in the town. Fast service, great food and drinks (get the top shelf marg!) can’t wait to be back. Please look at the burger I had!

J Hughes

I can't believe, cabrito, right here on brook street. It may be a odd meatloaf, but it tastes amazing. Taco Tuesday special, is much more than tacos.

Partime Intellectuals

Icon - Elements Webflow Library - BRIX Templates
Icon - Elements Webflow Library - BRIX Templates