Nayya Restaurant

Pizza is pretty good. Had their shawarma once and was completely underwhelmed. Will have to make my way back here some day.

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 for the day and had to pick up his supplies, He apologized and asked me to give him 10 minutes to produce a slice of Pictou County Pizza. He got right to work. While the pie was in the oven he chatted about the brown sauce and how long it takes to make it. He was pretty personable and that made up for coming to closed restaurant. True to his word, in 10 minutes he presented a gooey, meltly slice. They make their PCP with double cheese and Brother’s pepperoni. The huge slice was $ 5.99 before tax and came with a can of pop. Now being really hungry, I introduced slice to mouth. It was excellent. The accurately names «brown sauce» is earthy and delicious; quite novel from the usually tomato-​based sauce. The Brother’s pepperoni was piled on thick. It’s been a while since I had brothers on a pizza. I think I’ll have to frequent more places that have it. One of the better slices I’ve had. Thanks for the introduction Nayya. I don’t know if I’d drive to Pictou county to get PCP but I’d drive to Bedford :).
Can they not come up with a catchier name than brown sauce?

The pictou county pizza is tantalizingly delicious! Generous amount of toppings, zesty sauce, incredible customer service made for an amazing customer experience.
Zing

The Pictou County Pizza is the best I’ve had outside Pictou County. The sauce is exactly right, but the crust (while delicious) is not the same. Still, very good. Also: they do use Brother’s Pepperoni.
The restaurant is very clean an the staff are very friendly and polite.

Three words: Pictou County Pizza.
Thats right. I’m one half excited to try this, and the other half of me is excited I never have to go back to Pictou County again to get it.
And I’d say Nayya comes pretty darn close, its not Andres, or Acropole, but its 85% there. The sauce I’d say is bang on, its spicy and delicious and reminds me of Sam’s in Trenton. They also do not skimp on the toppings at all, they’re heavy on the brothers pepperoni which obviously is a crucial part of the PCP.
The only part that I feel needs improvement is the crust. The crust here is too fancy. The PCP crust is very simple and only has like flour, yeast and water in it (had a friend that worked for one of the major PCP places who informed me of this), so its quite dense. This stuff is very fluffy. They also shape the crust differently than they do in PCP which isn’t a huge deal, but when they make the PCP the crust almost sticks upwards if that makes sense, think of a very shallow swimming pool filled with cheesy goodness.
Is my craving for PCP satisfied? Yes. Do I recommend this place? F**k yes. Give it a try!

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 tried their burgers yet, they have an extensive list of gourmet toppings available (blue cheese! Maple bacon! Arugula!) and I plan on eating one.
This all leads me to the real star of their menu, their PIZZA!!! The pizza is amazing. I consider myself a bit of a pizza aficionado, being as I eat it far too often. I can only comment on their traditional crust (you also have the option of thin crust but I prefer a doughier crust on my pizza pies), which is delicious and homemade. They make all of their sauces in house — their standard tomato sauce («Neapolitan» sauce) is very tasty for being regular pizza sauce and you can tell it’s homemade –lots of nice herbs and spices. My favourite is the «bianco» sauce, a yummy garlic-​y white sauce. I have tried three varieties of their pizza so far — the Bianco Bacon Spinach pizza (to die for! But only if you LOVE garlic. It would ward off vampires for sure), the Bianco Chicken Pie pizza (Romano cheese! Sautéed mushrooms! Delicious and loaded with garlic deliciousness, but less so than the spinach pie), and the Neopolitana (anchovies! Fresh parm! Cracked black pepper! Fresh tomato slices! Probably the best one I tried, and had always wanted to try anchovies — they were very good and nothing to be afraid of! Salty goodness).
The service has always been excellent when I’ve been. The owner and his wife seem to usually be the ones working and they are both very friendly and nice. Also, food is always ready super quick. All in all, a great place that I will be making one of my close to home staples! Some of the best gourmet pizza in Bedford!

You want a good pizza? This place will give you an EXCELLENT pizza. The ingredients are fresh, the staff is friendly and kind and the pizza selection is out of this world. They know how to make their customers happy and come back for more.
The pizzas are delicious. After ordering my first one, I was back down the following weekend for another. The gourmet pizzas are well thought out and are so mouthwatering. The crust is like no other.

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

We ordered 4 Large gourmet pizzas for a work party today. They have to be some of best pizzas I have ever had. Each pizza had its own delicious flavour, and I loved them all. The ingredients seemed/​tasted fresh, and they were not stingy on the toppings. I’m super excited to go try other items on their menu.