Palace Cafe

4.8
1011 Reviews
$30 and under
American
palacetulsa.com
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.
What 1011 people are saying
Overall ratings and reviews
Reviews can only be made by diners who have eaten at this restaurant
4.8based on recent ratings
4.7
food
4.7
service
4.7
ambience
4.5
value
Noise · Moderate
94% of people would recommend it to a friend
Sort by
Filters
LS
LeslieS
1 review
Dined on October 9, 2020
Overall5food5service5ambience5

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.

KH
vipKatrinaH
Tulsa
19 reviews
Dined on September 23, 2020
Overall5food5service5ambience5

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.

LJ
LovingtheJourney
Washington DC
1 review
Dined on August 29, 2020
Overall5food5service5ambience5

The bentos are delicious. Enjoyed the salmon and edamame salad. Another great experience at the Palace Cafe!

m
martin
Tulsa
7 reviews
Dined on August 29, 2020
Overall5food5service5ambience5

The 3 of us sat at the bar. Food was great as always. Will definitely be back soon.

BA
BarbaraA
1 review
Dined on August 28, 2020
Overall5food5service5ambience5

Never disappointing, such a great locally owned restaurant.

RM
vipRobM
Kansas City
43 reviews
Dined on August 20, 2020
Overall5food4service5ambience5

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.

SL
StevenL
1 review
Dined on July 28, 2020
Overall4food4service5ambience5

Always enjoy what they have to offer at the Palace Café, from appetizer through dessert and coffee.

S
Starbucks1948
Dallas
12 reviews
Dined on July 10, 2020
Overall5food5service5ambience5

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.

AS
AndyS
Tulsa
4 reviews
Dined on July 10, 2020
Overall5food5service5ambience5

The best place to eat in Tulsa. It should not be missed!

LJ
LovingtheJourney
Washington DC
2 reviews
Dined on July 3, 2020
Overall5food5service5ambience5

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!

EM
EmilyM
Tulsa
1 review
Dined on June 27, 2020
Overall5food5service5ambience5

Very classy but very comfortable. Outstanding unique food. Intimate atmosphere. Wonderful service.

TD
TulsaDiner
Dallas
7 reviews
Dined on June 13, 2020
Overall4food4service5ambience4

Due to The virus, the Vegan menu is temporarily discontinued.

PE
PamE
New York Area
5 reviews
Dined on June 13, 2020
Overall5food5service5ambience5

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.

PE
PamE
New York Area
6 reviews
Dined on June 5, 2020
Overall5food5service5ambience5

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.

OT
vipOpenTable Diner
San Francisco
5 reviews
Dined on March 11, 2020
Overall5food5service5ambience5

Awesome food as always!

ML
MarilynL
Tulsa
5 reviews
Dined on February 29, 2020
Overall5food5service5ambience5

Great food. Great service.

OT
vipOpenTable Diner
Tulsa
3 reviews
Dined on February 29, 2020
Overall5food5service5ambience5

Food, service, everything EXCELLENT! Brennan is the best!

OT
OpenTable Diner
1 review
Dined on February 22, 2020
Overall5food5service5ambience5

Out with the girls, and this was the perfect place!! The food and drinks were amazing.

J
vipJeff
Chicago
11 reviews
Dined on February 15, 2020
Overall5food5service5ambience5

The Palace never disappoints! We had an incredible meal with great fresh ingredients and creativity in each dish. One of Tulsa's BEST!

C
Carter
1 review
Dined on February 14, 2020
Overall5food5service5ambience5

Loved everything!!! The food was outstanding, the atmosphere was romantic and our waiter was top notch!

SW
StevenW
1 review
Dined on February 14, 2020
Overall5food5service5ambience5

Had a great Valentine's dinner. The food, staff and atmosphere was excellent.

TL
ThomasL
Tulsa
1 review
Dined on February 14, 2020
Overall5food5service5ambience4

Seafood Linguine excellent as always. "Chicken of the Day", creamy basil pesto, was outstanding. Paloma, our waitperson , is one of their best.

T
Tulsagal
Tulsa
6 reviews
Dined on February 9, 2020
Overall5food5service5ambience5

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!

J
vipJudith
New Orleans
29 reviews
Dined on February 7, 2020
Overall3food2service4ambience4

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.

m
vipmamasoko
Oklahoma City
7 reviews
Dined on February 7, 2020
Overall5food5service5ambience5

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.

a
age45retire
Orlando
2 reviews
Dined on February 7, 2020
Overall5food5service5ambience4

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.

Palace Cafe
Responded on February 8, 2020

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!

Report
OT
vipOpenTable Diner
Tulsa
3 reviews
Dined on January 25, 2020
Overall5food5service5ambience5

Wonderful experience and the food was awesome!

Palace Cafe
Responded on January 28, 2020

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.

Report
OT
OpenTable Diner
1 review
Dined on January 25, 2020
Overall5food5service5ambience5

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!

Palace Cafe
Responded on February 8, 2020

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.

Report
RS
vipRobertS
Tulsa
11 reviews
Dined on January 24, 2020
Overall1food1service1ambience3

Very poor service. Very poor food quality.

Palace Cafe
Responded on January 26, 2020

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.

Report
OT
vipOpenTable Diner
Oklahoma City
2 reviews
Dined on January 24, 2020
Overall3food4service3ambience5

Our food was very good and as expected at the Palace Cafe. However, the service was very slow and our waiter inattentive.

Palace Cafe
Responded on January 26, 2020

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

Report
T
Tulsagal
Tulsa
6 reviews
Dined on January 19, 2020
Overall5food5service5ambience5

Everything on the menu is fabulous. Period.

Palace Cafe
Responded on January 26, 2020

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.

Report
S
vipSgriff
Tulsa
71 reviews
Dined on January 19, 2020
Overall2food2service3ambience1

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.

Palace Cafe
Responded on January 26, 2020

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

Report
m
martin
Tulsa
8 reviews
Dined on January 18, 2020
Overall5food5service5ambience5

Palace Cafe is a favorite that delivers great food every time.

OT
vipOpenTable Diner
Tulsa
8 reviews
Dined on January 16, 2020
Overall5food5service5ambience5

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.

Palace Cafe
Responded on January 26, 2020

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.

Report
JN
JulieN
San Francisco
1 review
Dined on January 15, 2020
Overall5food5service5ambience5

Wonderful food😊

Palace Cafe
Responded on January 26, 2020

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.

Report
JB
JaniceB
Tulsa
2 reviews
Dined on January 12, 2020
Overall5food5service5ambience5

We enjoyed a great breakfast and lunch. Also enjoyed meeting Nick, a new server to us. He was great!

Palace Cafe
Responded on January 26, 2020

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.

Report
JS
vipJohnS
Grand Rapids
10 reviews
Dined on January 8, 2020
Overall5food5service5ambience5

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!!!

S
vipSgriff
Tulsa
71 reviews
Dined on January 4, 2020
Overall5food5service5ambience5

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.

MW
MaryW
San Francisco
2 reviews
Dined on December 31, 2019
Overall5food5service5ambience5

The chef’s tasting menu was delicious. I am always impressed with their very nice wine list.

A
Acj1
Tulsa
4 reviews
Dined on December 31, 2019
Overall5food5service5ambience5

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!

FAQs

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.