What a great find. I love Cherry Street for dining but the Palace Cafe is definitely the classiest establishment in the area. Attentive service, unique menu, cozy atmosphere. I ordered the tenderloin and it was one of the best steaks I've ever had. My wife LOVED her salmon. Great wine selection and desserts, too. For such a little, bumpkin town, Tulsa is lucky to have such a restaurant. We will definitely be going back!
Pros: great service, great food
Cons: small parking lot--we parked across the street at Chimi's, it was closer!
more