This awesome place was recommended to us by a local teenager we met at the skate park. I had the Indian Taco he recommended and my husband had the buffalo burger, also recommended by our new friend. Both dishes were excellent! The most memorable parts of the meal... the onion rings were the best we've ever had, they're huge and... More

We stopped here because it was on the way through Cherokee. It was a good family restaurant with good service. Would recommend it for someone looking for some good wholesome food. My wife thought the Indian taco was different, but she ended up eating almost the whole thing.

Paul's bills itself as a family restaurant, and it is: feels homey and is inexpensive enough to feed the family. I enjoyed a special of chicken and dumplings, REAL mashed potatoes and gravy, mac and tomato mixture, and deep fried okra. Kids had pork chops, hubby had chef salad. Great pie for dessert. Best part was eating on the porch... More

Good restaurant with a fairly varied menu. Their desserts are spectacular! We enjoyed breakfast here as well as dinner twice.

We are on vacation with our 8 yr. old grandson and he was hungry and impatient, we didn't have time to check reviews. We saw Paul's.... parking lot was packed for 6pm on a Tuesday so we stopped in and glad we did. I had catfish, fries, slaw & hush puppies. Fish was crunchy on outside just how I like,... More

When we arrived in Cherokee after a long drive, we were starving. We chose Paul's because it was convenient and had a lot of customers for 2 in the afternoon. We weren't disappointed. I had the fry bread topped with chili and cheese. The fry bread was very good and although the chili was not very spicy it was a... More

Make sure you get some fry bread from this restaurant, it is delicious. My son and I tried the frog's legs, which are fantastic, and they have buffalo burgers. It was a very interesting culinary experience, and I will visit again on our next visit.

Food is standard/ok..no alcohol is served to alleviate your very very, did I say very long wait. Apparently the waitress forgot to even turn our order in. We got it to go and one of the sides didn't even make it into the order after the very long wait. We definitely will not go there again.

Unfortunately this experience was a favorable one. The food was just OK, but the service was not. The server forgot our appetizer, and brought out late, then she overcharged my dinner, and charged us for two glasses of tap water. At the register, the very unfriendly cashier couldn't understand the bill, asked me what I had ordered, and still charged... More