With guidance from NS Government's response, we have created a necessary Safety Plan allowing our customers to take away some great food and maintain our community's health and safety. We offer a variety of home-style pizza sauces and the freshest local greens and vegetables. Choose between our most popular Specialty Gourmet Pizzas, Classic Italian, Original Homestyle Pizzas, our Nayya Signature Pizzas or the famous Pictou County-Style Pizzas.

At Nayya, we offer an extensive selection of homestyle, gourmet and specialty pizzas that will put an end to your hunt for the perfect pizza. Aside from our tasty selection of pizzas, we also offer a large selection of delicious and healthy alternatives, including unique salads, wraps, pitas, vegan and vegetarian options and much more.

Website Update

Services

Menu Report

Your favourite Pictou County-Style pizza and a regular garlic finger for the most popular special taste! Choose your favourite Gourmet and a regular garlic finger for the absolute taste experience! Choose your favourite Classic Italian pizza and a regular garlic finger for the most popular special taste!

Reviews (23)

Write a Review

Matt Lane

Dec 28, 2021

Report

Top notch pizza with the best prices. My favourites are the Mushroom Gorgonzola and La Gabriella. The staff are chill and friendly here as well. Great place to dine in too!

Laura Williams

Dec 27, 2021

Report

Tried Nayya Pizza tonight for the first time and was pleased to see the vegan option for not only pizza but also garlic fingers on their menu. The garlic & marinara sauces they served on the side were delicious as well! Will definitely return

Sharon Rozario

Dec 26, 2021

Report

We found this cause we were searching for a place with a good vegan pizza. Nayya’s popped up and we have driven by there so many times, didn’t realize they were there and now we have a go to place for pizza!
We ordered the falafels to start and they were well done, great flavour and texture.
For our mains we ordered the La Nuvola Bianca (White Cloud) and the vegan shawarma pizza. The white cloud pizza was everything I thought it would be, I miss the white pizza I would get in New York and this was the closet thing to that! Great job guys!
My partner had the vegan shawarma, he was amazed

T. Leger

Dec 03, 2021

Report

This pizza used to be the most amazing ever. The pictou pizza was better than any in Pictou County... by far!!! It was the bomb!! But apparently it changed owners and it is 100% different- the crust, the sauce, the cheese... it is sooooo sad and disappointing! It went from 10/10 to 3/10. Dr. Oetker frozen pizza tastes better!!! Don't waste your money or calories!!!

Ryan Benoit

Nov 17, 2021

Report

This place is absolutely amazing, definitely the best shawarma wrap I have ever had. We order from here all the time, and everything is always fresh and consistent. Staff are always very friendly. Highly recommended!

Kamran Rahimian

Nov 16, 2021

Report

The quality of the food was awesome! Great experience and certainly won't be our last! The best! So many vegetarian and vegan options!

Smittyleafs

Oct 02, 2021

Report

Honestly, Naya is fantastic and has a solid variety of pizza options for vegetarians as well meat eaters. Their pizza slices are good as well, but can't compete to a freshly made pizza. Also, try Pictou style for a different take on pizza sauce, it's delicious.

Roey Namir

Sep 07, 2021

Report

Thank you very much for a great dinner and great service. we will come back again soon!

Nick P.

Aug 15, 2021

Report

We tried their vegan pizzas and were so impressed came back for wraps, both meals amazing. I'd love to see a place like this in Toronto.
Amazingly friendly owners
Only criticism on my end is to hold back some of the oil, if I were to be around Halifax again I'd be back and request that.

Gair MacInnis

Feb 20, 2021

Report

Last night I ordered the Pictou County style pizza with the works. Hands down the best pizza I’ve had in the city since I moved here almost 5 years ago. Well done!!!! You gained a new customer for sure.

Amanda Dalby

Sep 26, 2020

Report

The vegan garlic fingers and vegan shawarma pita were AMAZING!!! I recently switched to plant based eating and was unsure of this but HOT DANG! They were flippin delicious. You will not be disappointed!!! Now, if I can figure out how they make their tofu and what cheese they use, I’ll be all set 😆

Gina Agnes

Aug 29, 2020

Report

I ordered the Gabriella pizza on a gluten free crust. It was seriously the BEST pizza I have ever eaten. Looking forward to trying more of their pizza creations!

Catherine Walker

Apr 19, 2020

Report

We ordered six pizza on Friday including the Works, New Yorker, Romano and Vegetarian, each pizza was delicious. Great job! Thanks for all your hard work and pleasant manner during these difficult days.

Monica De Gier

Apr 14, 2020

Report

We just had pizza from Nayya Pizza & Grill for supper and it was delicious! We are so glad they have reopened for take out and delivery and we plan to order take-out for more meals!! Thank you 😊

Kevin D.

Jan 06, 2019

Report

Everytime I'm in the maritimes I get a donair. This is the best I've had and the sauce had exceptional balance. I look forward to trying the pizza in the future. Pictou style and the slices looked great.

Azan B.

Jul 23, 2018

Report

Food was great, but the 2 missing stars are for the delivery service... subpar wouldn't do it justice. Need a better, more organized delivery service. Drivers aren't familiar with streets and not listening to simple instructions such as "don't ring doorbell"

Mike C.

May 19, 2018

Report

Ordered their Pictou County meat lovers with extra toppings, and there was the right amount of everything!Crust wasn't to hard or too soft, just the right amount of brown sauce, plenty o cheese, and enough toppings!...I also recommend the donair garlic fingers with bacon!

Sarah D.

Feb 25, 2018

Report

I'm not typically a pizza lover but the pictou county traditional pizza and the chicken schwarma pizza are my absolute favourites! I could eat them every day - different from any other pizzas out there and in my opinion the best! Great job Nayya!

Blunt O.

May 26, 2017

Report

Simply, the best pizza around Halifax. Period. I can't buy it anywhere else, I will drive 20 minutes for it every time. PCP (the pizza not the drug) with brothers pepperoni, real bacon, and some veggies and you are set.

Great customer services every experience from both the owner, and the staff.

Hugh M.

Feb 17, 2017

Report

So if not for the owner of this place I would be writing a much different review. I ordered a pizza and wings from this place, someone told me it was good. When the delivery guy (great guy) showed up my card wouldn't work in his machine. He called the owner who told him to just take it back. I couldn't believe this was the go to option so I asked to speak with him. After convincing him that I was not some hoodlum bent on getting a free meal, he trusted me and left the food. I ate the food which was amazing! The next day I showed up with the money and placed a second order. The owner told

Tj M.

Mar 04, 2015

Report

I've heard much ado about "Pictou County pizza" and saw Nayya's sign proclaiming they had it. They were closed at the time but being obsessive about food I made an excuse to be in the area around lunch the next day. The place was locked, cold, dark at lunchtime... un, oh. Just as I was getting ready to leave with unfed grouchy belly, a car sped into parking place in front of the store. A guy got out of car ran to door and frantically opened. I followed him in. He was the owner and explained the nasty weather earlier that morning meant he'd been delayd getting his deliveries

Sofie Q.

Dec 03, 2014

Report

Nayya has taken over the spot formerly held by Tarek's on the Bedford Hwy. Although I am a falafel fanatic and was sad to see Tarek's go, I happily discovered that Nayya makes a fine replacement. As I live very close to this location and enjoyed the falafel convenience, imagine my delight to find that I can indeed still walk to get a falafel, and Nayya's falafel is, dare I say it, maybe even better than Tarek's.

They make very good pita wraps (falafel, souvlaki, kafta, shawarma ) as well as some pretty tasty toasted subs (the steak sub is amazing). Although I haven't

Jackie O.

Sep 11, 2014

Report

Excellant pizzas!! Some of the best ever. Great service. Will adopt them as my new pizza place. Highly recommend them.