Pizza RestaurantTake Out RestaurantItalian RestaurantJohnny's New York Style Pizza
Johnny’s Pizza Columbus is proud to bring authentic, great-tasting New York Style Pizza and a variety of housemade dinners, craft beers, subs and more to the neighborhoods we call home. Our dough is made fresh daily, never frozen, hand-tossed and topped with the best ingredients we can find - premium mozzarella and parmesan cheeses, fresh-packed tomatoes, hand-cut veggies, and Italian sausage and beef with no fillers. Then each pizza is brick-oven baked until it’s golden brown, always with our signature soft and crispy crust, and served hot at your table. Dine-in or order online for takeout or delivery!
Visit us today at Veterans Pkwy & Adams Farm Dr. in the Winn Dixie Shopping center.
While many customers praised the pizza and calzones for their deliciousness and authentic New York style, there were several complaints about inconsistency in food quality, including overcooked items and incorrect orders.
Service Experience
Customer service received mixed reviews; some praised the friendly and attentive staff, while others reported unprofessional behavior and dismissive attitudes from management.
Atmosphere
The restaurant's atmosphere was described as welcoming by some, but others noted issues with cleanliness and a lack of hospitality.
Consistency
Frequent customers expressed disappointment over recent visits, indicating a decline in the consistency of both food quality and service.
DC
David Clark
2 days ago
5.0
2nd time eating here and loved it both time. Im a traveler so I picked my favorite pizza spot
KG
Kenneth Garbacik
2 days ago
5.0
Had a great experience at Johnny’s New York Pizza! The calzone was absolutely delicious—perfectly baked, loaded with flavor, and easily one of the best I’ve had. Our server, Mellissa, was fantastic: super friendly, attentive, and made the visit even better. She also recommended downloading the Johnny’s app, which was a great tip—earned points right away and even got free garlic knots on my first visit. Great food, great service, and awesome perks. I’ll definitely be back!
HL
Hayley Lanier
Jan 3, 2026
5.0
The pizza is always delicious and Melissa was a wonderful server!
MD
Meagan Danley
Dec 23, 2025
5.0
We came in for lunch with our family, and Mellissa took such good care of us! Our drinks were always full, and she was so sweet to our littles! The food was delicious as always, too. Great experience! Ask for Mellissa!
DE
Daniel Echeverría
Dec 17, 2025
1.0
We’ve been loyal customers of Johnny’s Pizza for a while now. In the past, we always enjoyed the food, the service, and the friendly waitstaff. That’s why this visit was so disappointing.
We called ahead for a to-go order and were told the pizza would take about 20 minutes. We arrived within 30 minutes and decided to eat in, added drinks, and ordered a full-size pizza with breadsticks. Unfortunately, both the pizza and the breadsticks came out noticeably overcooked. Johnny’s usually has that classic New York-style soft, foldable dough, but this time the pizza was stiff, dry, and burnt on the bottom.
Our waitress was kind and professional. She actually tried to help when we showed her how rigid the slice was. Even the cashier asked if we had requested the pizza “extra toasted,”…which says a lot about how overdone it was.
The experience took a turn when the shift lead/manager on duty (Tampa) came to the table. She took several minutes to approach us, and when she finally did, her attitude was dismissive from the start. Instead of trying to resolve the issue, her first reaction was, “What’s wrong with the pizza?” in a rude tone. When we explained politely and showed the slice, she offered only “a couple of replacement slices” instead of remaking the pizza we had already paid for. There was no apology, no effort to fix the situation, and no sense of customer care.
Needless to say, we weren’t able to eat the pizza in the condition it was served.
Just to be clear, it’s not like the pizza was completely untouched. we have a 3yo who was hungry, so he ate some, and we tried to eat it too even though it was clearly overcooked and stiff. However, the vast majority of the pizza and cheese bread sticks remained uneaten because the food quality was simply not what Johnny’s usually serves. Even though the original order was placed to-go and the box was already there, we still left almost everything behind at the table instead of taking it with us.
We’ve always enjoyed this place, but consistency matters and so does customer service. Unfortunately, this visit felt like the complete opposite of what Johnny’s Pizza has made us expect. I hope this was just an off day, but the attitude and lack of willingness to resolve the issue from the lead on duty made the whole experience really disappointing.
Pictures added for reference. (This was on December 3rd)
Frequently Asked Questions About Johnny's New York Style Pizza
What are the regular business hours for Johnny's New York Style Pizza in Columbus, GA?
Johnny's New York Style Pizza is open Monday through Thursday from 11:00 AM to 9:00 PM, Friday and Saturday from 11:00 AM to 10:00 PM, and is closed on Sundays.
When is Happy Hour at Johnny's New York Style Pizza?
Happy Hour is from 3:00 PM to 5:00 PM Monday through Thursday, and on Friday from 3:00 PM to 5:00 PM. The restaurant is closed for Happy Hour on Saturdays and Sundays.
Does Johnny's New York Style Pizza offer dine-in and delivery options?
Yes, Johnny's New York Style Pizza offers dine-in, takeout, and delivery options for your convenience.
Is Johnny's New York Style Pizza family-friendly and wheelchair accessible?
Yes, the restaurant welcomes families, has children's menu options, and provides wheelchair accessible entrances, parking, and seating.
Can I order Johnny's New York Style Pizza online?
Yes, you can order online via their official ordering website to enjoy takeout or delivery.
What types of food does Johnny's New York Style Pizza specialize in?
They specialize in authentic New York Style Pizza, housemade dinners, craft beers, subs, calzones, Stromboli, Italian dinners, and desserts.
What is the address and location detail for Johnny's New York Style Pizza in Columbus?
Johnny's New York Style Pizza is located at 6770 Veterans Parkway, Suite D, Columbus, GA 31909, in the Winn Dixie Shopping center near Adams Farm Drive.
Are there any grocery stores near Johnny's New York Style Pizza for quick shopping during your visit?
Yes, Winn-Dixie is a nearby grocery store and pharmacy in the same shopping center, making it convenient for quick shopping before or after enjoying your meal.
What entertainment options are near Johnny's New York Style Pizza?
Nearby you can find Redbox for movie rentals and Hobby Town USA for hobby supplies, providing entertainment options before or after dining.
Which nearby businesses can I visit for beauty and personal care close to Johnny's New York Style Pizza?
Near the pizza restaurant, there are salons like New Nails Salon and Bodytopia, as well as Palm Beach Tan for tanning and skincare services.