Palace Café has been a destination on Cherry Street since 2002. Chef/Owner James Shrader has created a feel of what it’s like to experience the Pacific Northwest where he was raised. Imagine hanging out in a rustic lodge with a nod to its industrial roots and sophistication
Lunchtime is perfect for business meetings or a elegant get a way. Try the Salmon B.L.T or Spicy Rueben with truffle French fries
Dinner is an elegant affair at Palace with bite sized appetizers off our ‘Bento’ menu. Like our Shrimp & Shiitake Potsticker. Besides the Center Cut Filet & the Wood Grilled Salmon, we offer a seasonal & locally sourced menu. Also a vegetarian menu We make all of our breads & desserts daily
Sunday Brunch features classic breakfast fare Including; Migas & Tenderloin Hash. We have the #1 best brunch in Tulsa
Palace Bar is a separate space from the Palace and has its own casual feel The bar is more casual & serves until 10PM weekdays and 11PM weekends.
Everything was delicious! Service was kind, professional and very helpful. Great atmosphere. They are taking all the necessary precautions in our current state and everything seemed completely sanitary.
Palace Cafe is one of our favorite Tulsa restaurants. The quality of the food is top notch, and we have never had anything there that we didn't like. There is enough variety to please everyone (vegetarian, gluten free) without being overwhelming. The service has always been outstanding, whether we are seated in the dining room or eating at the bar.
The bentos are delicious. Enjoyed the salmon and edamame salad. Another great experience at the Palace Cafe!
The 3 of us sat at the bar. Food was great as always. Will definitely be back soon.
Never disappointing, such a great locally owned restaurant.
first time here and we'll be back. Cocktail program was very very good. Service outstanding. Desserts outstanding. Entrees (steak burger, pork loin) were excellent; the bento box as an entree was good.
nice gem in Tulsa -- glad we found it.
Always enjoy what they have to offer at the Palace Café, from appetizer through dessert and coffee.
Celebrated my girlfriend’s birthday. Food was excellent. Service was good. Recommend the trout and the salmon. Waitress mistakenly threw away our take home left overs. So the restaurant gave us two full entrees to take home. Had the banana foster creme brûlée for dessert. Came with a sparkler candle for the birthday girl.
The best place to eat in Tulsa. It should not be missed!
New spring menu has fantastic options. I had the salmon which was delicious. Chefs special trout bento again excellent! The cocktail menu is creative and refreshing...I had one eyed raven. Experience was lovely!
Very classy but very comfortable. Outstanding unique food. Intimate atmosphere. Wonderful service.
Due to The virus, the Vegan menu is temporarily discontinued.
Food is always fabulous, the service could not have been better and social distancing and mask wearing was observed. It is one of the three restaurants we patronize right now. Always a favorite.
First time we’d been to a restaurant since March. Bentos were fabulous, amazing kale salad and salmon. Everyone from 5 years up lived everything.
Awesome food as always!
Great food. Great service.
Food, service, everything EXCELLENT! Brennan is the best!
Out with the girls, and this was the perfect place!! The food and drinks were amazing.
The Palace never disappoints! We had an incredible meal with great fresh ingredients and creativity in each dish. One of Tulsa's BEST!
Loved everything!!! The food was outstanding, the atmosphere was romantic and our waiter was top notch!
Had a great Valentine's dinner. The food, staff and atmosphere was excellent.
Seafood Linguine excellent as always. "Chicken of the Day", creamy basil pesto, was outstanding. Paloma, our waitperson , is one of their best.
We LOVE Palace Cafe brunch. We often have the wonderful Paloma as our server. She is so smart and friendly. This week, we were celebrating a special occasion. Paloma surprised us with a desert menu and asked to buy us a treat to help celebrate. WOW!
The restaurant is comfortable and the service attentive. We were disappointed in that our primary reason for going was for the smoked caesar salad. When we got it, the kitchen apparently forgot to place it on the grill and covered it with dressing. When we brought it to the waiter's attention he asked if it wasn't smoked enough? When we told him it hadn't been grilled at all, he said he would talk with the kitchen and did remove both salads from the bill.
We have eaten at Palace Cafe several times, but this time the food was exceptional.
There were four in our party and we all had something different and we equally loved our meal. Everything was so tasty, and presented in a lovely manner. Our waitress was outstanding. Polomo was excellent and one of the best servers we have had anywhere we have eaten out. She was a delight and loved her job. It was so nice to see. We will go back soon.
Great meal! One of our favorites ever. Baby beet salad! Special was Sea Bass. Other meal was new menu item - pork loin meal that was incredible.
Thank you for the wonderful review, we appreciate the feedback. It is our goal to provide the best possible food and experience for our guests and it is always nice to hear when we hit that mark. Hope to see you again soon!
Wonderful experience and the food was awesome!
Thank you for your 5* review, we strive to offer a wonderful experience and it is so nice to hear when we hit the mark. Hope to see you back again soon.
This was my first time eating here after transplanting from another city four years ago. Honestly, wish I had come much sooner! The food and service was excellent! Can’t wait to come back!
Thank you for the five star review! We are so glad that you found us and hope that you come back to visit us again soon. We change our menu seasonally so there is always something new to discover. Cheers.
Very poor service. Very poor food quality.
Thank you for your feedback Robert, we always strive for perfection in food and service, so your feedback is very important to us. What you experienced is certainly not our normal standard and I am sorry that you had a less than perfect experience. Please message me back with your address so that I can get you taken care of.
Our food was very good and as expected at the Palace Cafe. However, the service was very slow and our waiter inattentive.
Thank you for your feedback, the service you received was certainly not our normal service standard. I appreciate you taking the time to let me know so that I can correct it. Please message me back with your address, I would like to offer you a gift certificate so that you can come back and enjoy the Palace's service standard as it is meant to be. Cheers-Chef James
Everything on the menu is fabulous. Period.
Thank you for the five star review! We strive everyday for perfection in food and service, it is always nice to hear we are succeeding. Hope to see you back soon.
This will be our last meal at The Palace Cafe. Two of our four meals were cold. They chose not to honor our Open Table reservation credit ... we were more than 15 minutes late ... but the place was half empty. Very disappointing.
Thank you for your feedback Scott. I am sorry that you were disappointed on your Sunday Brunch visit, and that your entrees were cold. I appreciate you pointing that out so that I can take steps to correct it. Please forward your mailing address, I would like very much to offer you a gift certificate so that you can come back and have a meal that you enjoy. Cheers-Chef James
Palace Cafe is a favorite that delivers great food every time.
Wade and I always love the menu. Drinks are creative and delicious! Paloma is the best server around who never disappoints. Palace exceeds our expectations every time.
Thank you for your five star review. It is always nice to hear when we are doing things right. I will certainly pass your kind words onto Paloma, she is a wonderful server and I know she will be happy to hear that her efforts in excellent service are recognized. Hope to see you back soon.
Thank you for the 5 star review! We strive to make our food perfect every time, and it is nice to hear when we hit that mark. Hope to see you back soon.
We enjoyed a great breakfast and lunch. Also enjoyed meeting Nick, a new server to us. He was great!
Thank you for your 5 star review Janice! We are so glad that you enjoyed your experience and I will certainly pass your praise along to Nick. Hope to see you back soon.
Truly outstanding food for both a meat eater and - importantly - a vegetarian! The chef prepared and presented delicious choices. We plan to go back whenever we are passing through Tulsa!!!
Such a unique menu. Chef is focused on the details ... the little things matter and Palace Cafe nails these details. Our food was great ... service was equally great.
The chef’s tasting menu was delicious. I am always impressed with their very nice wine list.
We enjoyed the wonderful New Year’s Eve tasting menu with wine pairings. It’s always fun to experience the chef’s creativity! Delicious and fun!
Palace Cafe offers takeout which you can order by calling the restaurant at (918) 582-4321.
Palace Cafe is rated 4.8 stars by 1011 OpenTable diners.
Yes, you can generally book this restaurant by choosing the date, time and party size on OpenTable. Due to local restrictions, this restaurant may not be accepting reservations at the moment.