• Banner 1
  • Banner 2
  • Banner 3

Welcome to Tony's Pizza Palace

Tony's Pizza Palace, located in Columbia, MO, is a time-tested favorite serving up delicious handmade pizzas, flavorful gyros, and classic Greek salads. Known for its shabby charm and generous portion sizes, Tony's offers a unique dining experience with a special Greek culture. The friendly staff, slow but worthwhile prep time, and bustling takeout and delivery business add to the restaurant's charm. The consistently great pizzas and standout gyros keep customers coming back for more, making Tony's a gem in the heart of Columbia. Don't expect fast food here; instead, enjoy a leisurely meal with great company and top-notch food.

Tony's Pizza Palace Menu

RESTAURANT LOCATIONS

Looking for a taste of authentic and delicious pizza in Columbia, Missouri? Look no further than Tony's Pizza Palace located at 17 N 5th St. This iconic establishment has been serving up mouthwatering pizzas for over 50 years, and its loyal customers rave about their fantastic food and welcoming atmosphere.

Tony's Pizza Palace offers a wide range of menu options, including their popular Cheese Pizza and Meat Lovers Pizza, as well as savory Greek dishes like Gyros Dinner. The Gyros, in particular, have been praised as the best in town, with generous portions of tender meat served on a pita alongside fries and a Greek salad.

But it's not just the food that keeps customers coming back - it's the unique culture and experience of dining at Tony's. The casual and bustling atmosphere may not be for everyone, but for those who appreciate genuine, handmade pizzas and authentic Greek flavors, Tony's is a must-visit.

So if you're in the mood for a truly memorable dining experience, head over to Tony's Pizza Palace for a taste of Columbia's best pizza and gyros. You won't be disappointed!

START YOUR REVIEW OF Tony's Pizza Palace
Ernie B.
Ernie B.

Good pizza and the best gyros in town- prep time is slow but worth the wait. Gyros is on a spit instead of frozen pieces

Michael H.
Michael H.

Tony's has been in Columbia at this location for 50 years. The original family returned to Greece, but most of the Greek theme restaurants in the Columbia area are related. Yes, it is a shabby place and the staff are not professionals dressed up like wait staff and chefs. The food is outstanding. The pizzas are genuine, handmade and they look like it. The Greek salad is a favorite that wakes up the taste buds and can be a full meal. Gyro dinners and sandwiches have generous portions of meat. A pork shish kabob is special. Tony's has a special culture. Seat yourself and don't be in a hurry. Once you place your order, be prepared to wait. The place may look empty, but they have a very business pick-up and delivery business. When you are finished, go to the register where they will calculate your bill. If you want parking, a host, plush seating, subdued lighting, entrees made from pre-prepared components and pay on a tablet computer with a tip choice, there are other places. Otherwise, enjoy the Tony culture.

Byron T.
Byron T.

Pizza is consistently great. They are always busy with takeout and delivery so it's not fast food you actually get time to enjoy a beverage converse and enjoy a really solid menu. Gyros are huge and the best in Columbia order an extra pita you'll thank me later.

Barbara F.
Barbara F.

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

Paul M.
Paul M.

This place is a gem! Excellent food and great service! They have been here since I was born over 55 years ago. One of the best pizzas in the world is right here in Columbia Mo. I love their pizzas and their authentic gyros sandwich's with their famous Greek salads. Owners are the best and very friendly. Will definitely be back. Highly recommended. You will not be disappointed! I always make an effort to come to to us each time i visit Columbia.