I have been eating here for many years (though as I now live in Tucson, it is sadly not often).
I have always felt welcomed and loved by the staff - it didn't take long for them to know my order by heart and recognize my voice on the phone when I called in my order ahead of time. It always makes a big impression when staff remember their customers and treat them well, and Kabob Palace has excelled at this.
The food is delicious. I have never had anything I disliked. Their hummus is decent. I always order a gyro dinner or a chicken shawarma sandwich for my main. The portions are large and well-priced. They also have awesome tea!
I usually get my food to go, but when I have stayed for a meal, I have had pleasant experiences. Sometimes it feels a little odd being the only white blonde girl in the place, but I never felt unwelcomed!
Anyway, I highly recommend Kabob Palace. It is certainly nothing fancy, but it's a great spot to grab a delicious lunch or dinner.