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!“

“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.“

“The food is amazing, the ppl are very friendly . There's plenty of tvs to watch the game and have a drink. The sweet tea is my favorite 😍. The pizza,wings, and salad was amazing. Definitely going back soon........ ❤“

“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!“

“so yummyyyy i love their pizza😃😜“

“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!!“

“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!“

“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.“

“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!“

“While I wish that this location could expand their in house seating to include outdoor seating places , I still enjoy getting a pizza to go and taking it to the local park or riverfront to enjoy. Arni's pizza is a staple to our Kentuckiana community.“

“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!“

“Pizza was delicious and fresh and hot !“

“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.“