10 Best Steakhouses near Catoosa

“My husband and I ate here for our 34th wedding anniversary. Our waiter David and the staff treated us like royalty! No kidding. The food items are ala-carte and this is an upscale restaurant so it is pricey. My husband ordered the Lobster bisque and Salmon. He said it was the best salmon he had ever had. “Melt in your mouth.” He also ordered the maple glazed Brussel sprouts which I tasted and they were quite delicious and I don’t even like Brussel sprouts. I ordered their chicken which is a seasonal dish. It was 4 huge breaded chicken strips with a honey mustard sauce on the side and a glazed biscuit. While the chicken was good, I wouldn’t order it again only because it tasted just like Slim Chickens chicken strips which I do love, but not coming from a high end establishment. I also had a Caesar salad which came in a lovely arrangement with a crunchy cheese round on top! They provide a nice variety of rolls, and sesame crackers one was even a charcoal roll….interesting! Right before we were to leave they brought us a tiny , very delicious chocolate cake in celebration of our anniversary! We plan on going again next year! Yes, I recommend.“

“Excellent service as always!! Enjoyed a nice lunch had Christina taking care of us was very professional and fun Thank you so much !!“

“Went to tulsa hills in sat nite!! Very very busy but of course Valentine’s weekend!! We sat at the bar while waiting!! I am diabetic and could feel my blood sugar dropping! It was very concerning! I asked this little guy named Brandon to get me some rolls . He brought me 4 and butter! He was so nice and helpful!! He should get a raise! He saved me I was about to pass out!! What a good guy!!!“

“Great management and service. Favorite monthly spot for a steak and ribs!“

“Great food, slow service! My husband and I visited this location twice in two days. The food was absolutely amazing and made very well. However, the service was extremely slow no matter the time of day. I don’t think the waitresses we had were having a great day. Our first waitress was very not very attentive and we had to ask for our check twice. Although the service is slow I’d still return for the good food when we’re in Oklahoma.“

“Food was excellent. Steak and ribs combo. Staff was super professional. I had to call store because Door Dash was 35 min later than promised. I don't blame Outback for Door Dash's poor service in BA. I spoke with a person at the restaurant. The manager called me back. Driver didn't speak English and wouldn't answer texts or calls. Common problem here. Food was hot and delicious.“

“Tuesday night Rib Dinner- excellent! We are regulars!!“

“I was at the Owasso location with my 2 young daughters for dinner this evening. The food was good, and my girls definitely enjoyed it, but the service was absolutely outstanding. I wish I could remember our waitress’s name, she was so kind, hospitable and overall phenomenal. We had a fantastic dinner, my oldest daughter even wanted to thank her herself because she was so kind. Thank you for being so wonderful, it truly made our evening, we will surely be back! ☺️“

“As always food was great. But… Please clear your parking lot or part of it for drop off. Other businesses do it, was there last night 1/27/26 and is was very hard to walk in/ out to vehicle.“

“HORRIBLE We had high hopes for celebrating my son’s 32nd birthday at Texas de Brazil, but unfortunately, it was a deeply disappointing experience from start to finish. Upon arrival, the hostess asked if we were celebrating anything. We told her about the birthday, but that acknowledgment seemed to end right there, with nothing further done throughout the meal. The service was abysmal. It took nearly 10 minutes just to get our drinks and over 20 minutes to receive a wine list after asking for one. Our server disappeared for long stretches, only to be seen standing nearby but not noticing our empty glasses or clearing our plates. Any questions or requests we made seemed to fall on deaf ears. The carvers who brought around the meats were another issue. They barely spoke English, only able to name the meat they were serving without offering any descriptions. Many of the meats were unfamiliar to us, and the lack of explanation left us confused. Despite repeatedly asking for medium-well meat, nearly everything we received was rare, leaving our plates swimming in blood. To top it off, we ordered and paid for four desserts but never heard so much as a "Happy Birthday." It made us wonder why they even bothered asking if we were celebrating in the first place. For a nearly $400 meal, we expected much better. Instead, it was a frustrating and underwhelming experience with poor service, unhelpful staff, and food that didn’t meet our requests. I cannot recommend this location based on our visit.“