Tony's Pizza Palace

17 N 5th St, Columbia
(573) 442-3188

Recent Reviews

Andrew Gladstone

Website says 14 for a medium, I call it in and get there and they charge 19.16. They state they haven’t updated their website. Pizza isn’t winning any awards and not worth 20 bucks for a medium pizza.

Food: 2

Service: 3

nathan kallas

The best pizza in town.

Food: 5

Service: 5

Nichole K

When we walked in at 7:15 on a Monday night, we were the only table. We were given menus, and then we asked for a suggestion. She was not helpful but saying everything. We explained that we had never been here and it was our first time. Then we placed our orders. When the food finally came out we asked where our salad was that should have been served first. She went and asked the cook, he said he was too busy to make it. Then she came back and explained that it would be a minute because the cook didn't wanna make it so she would have to. What I don't understand is why she couldn't figure that out earlier instead of sitting in a booth right around the corner playing on her phone. She never stayed in view of the table to be able to see if we needed anything. Every second she got she sat in that booth. We had to flag her down to get to go boxes, at that point she had 2 other tables, which I'm guessing was too much for her to handle, because one of the other tables had to get up to ask her if she had time to take his order now. Then a while later, after we boxed our food up....we had to ask her if we could have our check now. Her reply "well, usually people just come up to the register and pay there"....we reminded her that it was our first time and we had no way of knowing. And she never told us. So, we go up to pay the bill and she asks us if we want to pay together? We said we don't know because we don't know how much the bill is. Her reply "oh, you want to know the total?"......nah, we just randomly wanna pay whatever without knowing how much it is....really? Not great service....not even somewhat good service......the food did taste good though. But the attitude from the cooks and the lack of service from the server.....probably NOT coming back.

Atmosphere: 2

Food: 4

Service: 1

Recommended dishes: Gyros Meat

Apollo Ludeman

Was in Columbia for the afternoon and had to stop and grab a gyro from Tony's and it was just as good as I remembered!

Atmosphere: 4

Food: 5

Service: 5

Karen R.

I got a gyro sandwich, and it's just so bland. Didn't have any kind of lettuce and tomatoes to go with it, just tzatziki sauce, and it's just not what I remember it being from decades ago. I know things change, but I thought it was the same family that owned it, so I didn't expect it to be different. I will say that the portion size was generous.

Barbara F.

Great pizzas and amazing gyros! Wonderful service! Great family friendly environment. Love it!!

deron Taylor

Amazing food ?

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Gyro Sandwich Lunch, Sausage

Susie Edwards

Awesome love their food.

Ethan S.

Best place on Columbia. Eat here regularly with family and friends and it never disappoints.

Atmosphere: 5

Food: 5

Service: 5

Bryan Key

Loved this place since a kid it's a Columbia staple is there any place more como than Tony's pizza?

Atmosphere: 5

Food: 5

Service: 5

Google User

Best pizza in Columbia, best house made sausage anywhere, a tatziki that would make a resident of Greece happy.Tony's is a legend for locals, I now live in Europe and it's my first stop when I arrive back in the U.S. The pizza has a crisp crust, that has flavor without being oily. The pies are perfectly sauced and generously cheesed, it goes right to the edge of the pie. The superstar on the pizza is their house made sausage, it's heaven on a plate. After eating the sausage here, every other pizza joints sausage pies disappoint.On the Greek menu they serve gyros, and it's popular and great choice, but the Souvlaki is king for me. Tender grilled pork with a thick Greek yogurt based tatziki. No watery tatziki here.The same family has owned it for decades and they are good people. They have a rapport with most of their customers. The inside isn't fancy, but it is what a local pizza joint should look like. I can't wait for my next trip.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Gyro Sandwich Lunch, Sauce, Sausage

Carey Page

It's a slow wait for anything at Tony's, but that shouldn't stop you from going. Tavern style pizza, normal toppings plus gyro meat, great apps, domestic beer.If you eat there, get some wings, they're hot and crispy, salty and delicious.

Atmosphere: 3

Food: 5

Service: 3

Recommended dishes: Chicken Wings

D K

Decent food and value. Gyro combo was $12 something. Gyro was very generous on meat but needed some veg. Wings were around $10 and were fried perfectly.Service was very slow. The single waitress was very nice, but clearly overwhelmed. Was handling tables and the register. Watched 5 people stand around in the kitchen area and watch her pack a Togo.Atmosphere is not great. Not dirty, but definitely starting to get run down. I went on a cold day and they had the heat off. I was still very cold in my heavy winter parka.

Atmosphere: 2

Food: 3

Service: 2

Raisa Fountain

Tony's is the kind of place you hope to stumble upon after moving somewhere. Not only are the prices reasonable and the portions huge, but they also gave us a discount and double fries when they were out of onion rings. When we realized they forgot the olives on the salad, they immediately offered a discount on our next visit as well. Get the gyro, not only is it delicious but it's also enough meat in one sandwich for more like 4 gyros. We will absolutely be returning.

Atmosphere: 5

Food: 5

Service: 5

Recommended dishes: Gyro Sandwich Lunch, Fried Mushrooms

Dustin Barrett

This has to be the best pizza in Columbia. It’s a good, thick, hearty pizza that often gets overlooked.

Food: 5

Load More