Palace Ice Cream & Sandwich — Restaurant in Tuscumbia

We had what I would describe, as a surprisingly amazing visit here today. Having only been here once, briefly, before, and just for a milkshake, I really had no idea what to expect as far as food or service goes. As it turns out, we were pretty much dazzled with small town, courtesy, and old school deliciousness. I had the double bacon cheeseburger with a side of fruit – this was quite possibly the best cheeseburger I’ve ever had at least one of the top 10, my family got the Aunt B’s chicken salad, the BLT, and the Reuben, all were excellent. My mom got the vanilla milkshake, which was actually the least spectacular thing that we had. We ended our visit with two ice cream cones, a sugar-free cherry vanilla (which I can promise you is probably the best sugar-free ice cream you’ve had) and a peanut butter, chocolate ice cream of some sort, which was also great. Tessa was our server, and was courteous and patient and went above and beyond to be patient with my mom and the rest of us. The decor is really cool as well. Being a former drugstore location, the bathrooms are papered ancient prescriptions filled at the drugstore by local pharmacies back in the day. I don’t think you can really go wrong with this place – if I have to say anything I would say the chicken salad that the regular chicken salad sandwich, tasty, didn’t compare with the one we chose, which had pecans and grapes, and all kinds of goodness in it. Try this place out, even if you haven’t tried it in years, because it proves how service and quality will stand the...

Cute little ice cream & sandwich shop but I honestly don't know what all the fuss is about. A local recommended this place so we went off her recommendation. I should have known after walking in and smelling the musty odor in the air that I had made a mistake. The kids in my party ordered grilled cheese and hamburgers. One would not touch the sandwich after another exclaimed that the cheese was weird and chewy. I ordered the chicken salad and fruit plate, requesting the "fruity" chicken salad. The woman who waited on me said the fruity chicken salad had grapes & apples in it. The chicken salad delivered to my table was not what I had ordered. It was a very small scoop loaded with nuts and celery and NO FRUIT in it whatsoever although the lady said it was the fruity salad. The side of fruit consisted of some grapes, a few little chunks of cantaloupe, and two measly pieces of oranges. The sandwiches & burgers didn't come with chips or a drink - everything had to be ordered individually. Finally, we ordered ice cream, which ended up being the best part of our entire meal. It was very good and one of the least expensive things on the menu. I wouldn't call this place budget friendly - two children and two adults and we paid almost $40 for our lunch. We could have gone to a nice restaurant with better tasting food and larger portions for the same amount or less. I've been there, done that, and we...

This is one of my favorite ice cream and sandwhich shops! The shop is located in historic downtown Tuscumbia. It had been The Palace for years, then was shuttered for years until Harvey Robbins bought, regurbished and reopened it. Among the delicious sandwiches and ice cream treats you will find on the menu, one in particular should be your first choice. The Harvey Milkshake is listed on the "Top 100 Dishes to Eat in Alabama Before You Die". It's an old fadhioned hand pulled chocolate shake. Sit down at the counter and they will serve you a tall cold glass of milkshake with a straw. Don't miss the chicken salad either! The decorations around the place recall the history of both The Palace and Tuscumbia. Be sure to ask about the bicycle hanging from the ceiling. Go take a peek in the bathrooms and see old prescriptions from the years The Palace was a working drug store in addition to being a soda fountain! While your there, strike up a conversation with a local, or peruse a free copy of the NoAla, a great little magazine showcasing all there is to do throughout Alabama's northern half! Enjoy your sandwhiches and ice cream folks! This is as close to old fashioned hometown USA as...