16 Best Pizza Restaurants in New Albany

“I have dined in and also ordered carry out many times. This place is one of my favorite go to’s for excellent food, baked breads and desserts! Love the Strombolis, meatball sandwich, your bread pudding and cannolis are the best! The Orange Lavender bread is one of my favorites also. My friends and I tried out Legacy Pizza when they first opened and loved it. Very friendly staff and always a great dining experience. Just happy I can swing by and pick up curbside service while out shopping and in the area. The owner is always so nice! Highly recommend!“

“so yummyyyy i love their pizza😃😜“

“We recently ate here for the first time. Never knew this place even existed lol. The upside down pizza was absolutely fantastic. We have been back twice and plan to return again soon.“

“Had a great first experience, the wings were delicious paired with the smoked blonde ale. It was quite busy but food came out quick. Had a good conversation with the in training manager Austin and he recommended the wings and smoked ale and both were great. Will be back soon with some buddies to watch some football.“

“If you've been looking for pizza that tasted like it was from the heart of NYC this is the one. Best pizza I ever ate!“

“This place deserves more good reviews!This was a favorite family hangout spot a while ago and I’m always very excited to visit again. The waits can be long at times since they share a kitchen with the neighboring restaurant, but as long as you have good company, you’ll never notice!“

“love there pizza and you cant get unlimited toppings“

“April 13th, 2026 Another Update: The new manager, I believe he's the new GM there, Charles, is great. He goes out of his way to take care of customers properly. I haven't had anything since he's been there except the stuffed crust pizzas but he's been doing a great job on those for sure! Updated the star rating accordingly.

Update: credit to management for at least replying to the original review, shown below. Now for an update: I didn't wait a couple of months. They started advertising a new pan pizza. Sounded good, looked good, Detroit style, I'm in. So I ordered a couple. I'm uploading one picture. The sauce was applied to both pizzas the exact same way. It's not that hard. A real small line near the edge of the tray? Seriously? Then a couple of days later - because I had a birthday reward for a free cinnamon wheel -I go ahead and order a papa's picks four cheese pizza on original dough. You would have thought I ordered a thin crust pizza, and very poorly prepared at that. This is a perfect example of the dough management and product preparation I complained about in the original, recent review. Hopefully somebody there will see this and train the employees to ensure quality products being prepared at this location. Feel free to contact me, you kind of owe me a pizza based on recent experiences I would say, to be fair. At any rate, pictures to follow.

ORGINAL REVIEW:

Until this location improves their dough management, I won't be back. I guess it'll be a hit and miss thing but I'm going to give it a couple of months I guess. The last couple of times the dough either on the pizza or the cheesy bread or both has been very much substandard. Like it was old or something.

It's a shame. Used to be such a great product. Staff has been fine in terms of friendliness. It's product quality that's been the problem.

To top it off, management doesn't even seem to pay attention to these reviews. I can't imagine ignoring feedback from customers in managing a business.“

“Tonight’s pizza was exceptional!!“

“My girlfriend and I love this location! We drive from Louisville, not caring there could be tolls, for this pizza and customer service has been great. We’re actually getting this for our anniversary November 13th!“

“We were there today, Wednesday, November 5, 2025 had a great server, Heidi! She made great recommendations and we decided to get the extra large obviously we could not eat it all and took some with us, but it was fabulous so many things included on that one! I cannot name them all we loved it! Highly recommended you give them a try and ask for a young lady server by the name of Heidi!“

“Haven't had any pizza in about 3 years. Tonight my husband ordered a pizza and breadsticks for me. Delivery was right on the estimated time frame, pizza was hot, smelled and tasted delicious. Hit the spot! Thanks Pizza Hut!“

“I love both Pizza King locations, but I do prefer the Jeffersonville location. It's smaller, usually less crowded since it doesn't have a train side, and the staff is very friendly. I love their pizza, it's my favorite place to eat! The only downside is the fact they are closed on Mondays.“

“The garlic cheese bread was by far the best thing we ordered! It was absolutely delicious, loaded with flavor, and definitely the highlight of the meal. The breadsticks and boneless wings were also very good and worth ordering.
The service was excellent from start to finish. Everyone was friendly, attentive, and made sure we had everything we needed, which really made the experience enjoyable.
The pizza was good overall, but it wasn’t quite as impressive as the garlic cheese bread. That said, everything we ordered was fresh, and there were plenty of good options to choose from.
Overall, we had a great experience. The service was fantastic, the appetizers were delicious, and the garlic cheese bread is definitely something I would order again. If you go, I highly recommend giving it a try!“

“Food was good, fairly cheap, only problem I had is I found a strand of what looked like hair, but it was plastic, inside one of my bread sticks, thankfully I ripped the bread apart and it came right out, instead of me consuming it, steps should be taken to avoid something like that, so I was disappointed.“

“Pizza was delicious and fresh and hot !“