Absolutely delicious pizza! Be careful their pepperoni is spicey hot!!! It would be nice if "spicey hot" items were highlighted on the menu. It's sad when you spend $$ then you can't eat because you're sensitive to spicy ingredients! I went home hungry. read more

This is going to become a big problem for me. I'm trying to lose weight! Why did you move to the neighborhood and why is your food so good!!! Ordered from the King St location, for the second time. When the delivery person handed me my pizza, it was the weight of 2. I could not wait to sink my teeth into a slice. Pizzerias in the neighborhood beware, Nayya means business! I will be telling all my friends and family about you. I think it's time to explore some of the healthier options before I have to roll myself to the door! Pizza was piping hot. Amazing cheese pull. I can't wait to have a slice for breakfast tomorrow read more

Nayya Restaurant - Medium Pictou Style. - Mediterranean Near Me - Bedford, Nova Scotia

Our first visit to the Bedford location, we had been to the Halifax location once before. The menu is HUGE ! As someone who is awful making decisions, it was slightly overwhelming.... but I recommend looking at the menu online before visiting. This time I had the pesto, Arugula and goat cheese. It was so fresh.... everything tasted homemade , it was the best pizza I may have ever had. It was cooked perfectly. My partner had the fries and mozza sticks, the fries were so tasty and also cooked perfectly. The mozza sticks batter was similar to fish batter, not too heavy, crisp and merry. The service was 5 star, friendly and helpful. The seating area was cute and cozy, booths and a fireplace. I would highly recommend anyone who loves pizza, but doesn't want the run of the mill options... they advertise over 50 pizzas.... They also have so much more than just pizza. Try it ! You won't be disappointed read more

Nayya Restaurant - So fresh and amazing ! - Mediterranean Near Me - Bedford, Nova Scotia

See all

One of the top 5 pizza places in the HRM - and the best for the infamous brown sauce! Not from here but the pizza is fantastic and I get it! read more

Excellent donair and pizza Great customer service. I really recommend this place. It's also very clean read more

Had superb shishtaouk when on Bedford Highway. Tender chicken. So good. Sadly these folks have moved up to top of Larry Uteck.

This is one of the best pizza we've ever had ever. We had the all meat and gee, was it good! read more

Nayya Restaurant - a pepperoni pizza with a slice taken out of it - Mediterranean Near Me - Bedford, Nova Scotia

Always the best pizza and service. Clean environment and the friendliest staff, I can't remember the last time I've had service this good! I'm impressed read more

The Lower Sackville store and staff are amazing. The Pictou County style pizza is best pizza ever ate.

Always great gourmet pizza and salads. We order once a month at least. The Greek salad and New York pizza are so good.

One of the best pizzerias in Halifax. Must try. They have a large menu with plenty of options to choose from. The service is fast. The ambiance is quiet and cozy. read more

Being born and raised in Pictou County means one of two things: you're an acolyte of its glorious pizza, or you have $#*! taste in pizza. As I'm one of the former, I lament the lack of easy access to Pictou County pizza as I, like 75% or more of my peers, don't live there anymore. However, the pizza slinging entrepreneurs at Nayya have heeded my years of silent prayers and drunken rants and have brought a Pictou County-style pizza to their menu. While I had heard good things from friends and reading reviews online, you're never quite sure until you try something for yourself, especially when it comes to something as subjective as taste. So after much too long, I used a movie night in Bedford at my friends' house as an opportunity to push for giving it a try. While I had assumed that they would have a set PCP pizza on the menu modeled after the combination pizzas at home (pepperoni, mushroom and green pepper), it seems that you can put whatever you want on your PC-style pizza at Nayya. They have a deal where you can get two medium PCPs for $32, so we went for that, getting one as a traditional combo and the other as a meatier one. My buddy picked them up on the way in, so I can't attest to their customer service or how delivery would be. Upon opening the box, things looked encouraging - a thick, browned layer of cheese on top of everything, with spice-flecked brown pizza sauce peeking out from underneath. The crust was dense, and a little dried out, but true to form for Pictou County (for better or for worse), the crust is more utilitarian than a focus itself. With the hefty amount of toppings, a thin crust would never do, but being dried out is never a good thing. The toppings were spot on though, and I was glad to see that they used Brother's pepperoni despite my buddy forgetting to specify that kind, so kudos to Nayya for either knowing to use it or having it as their default pepperoni. That thick layer of cheese was just as good as you would expect, and the mushrooms and green peppers completed the flavour profile. As for the star of the show for any Pictou County pizza - the spicy, brown sauce - it obviously had a lot of taste testing put into it, or they stole the recipe, because I'd call it an almost perfect replica. Blind taste tests with it against the stuff from home would definitely be tough to tell apart. Bow before this sauce and cower, sweet red sauces of Halifax! While I say Sam's or Acropole need to get it together and get a location on the peninsula near the hoards of Pictou County kids going to school and expats living there, Nayya more than fills the gap for non-gourmet pizza that you can enjoy at any occasion. read more

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

Nayya Restaurant - Mediterranean Near Me - Bedford, Nova Scotia

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 me I restored his faith in humanity... yeah I have a habit of that :) Eat here, it's really an unknown gem. Best pizza in Bedford, and they do Pictou Style!! read more

The pizza here is absolutely amazing, being a vegetarian they have so many options. I ordered the La Romana, which was so delicious (even the next day when I ate it cold). My husband ordered the thin crust donair pizza, which he said was so good. All the topping are fresh and good quality ingredients, which puts every other pizza I have had to shame. Also the staff are so friendly here. This is my new go to pizza place, I will recommend this place to everyone read more

Nayya Restaurant - La Romana - Mediterranean Near Me - Bedford, Nova Scotia

Ok. This is my first time here. Also first time trying a Pictou County style pizza. It was simply the best pizza I've eaten! It was a medium with some weight as I carried it to my car. I got home and opened it...wow the cheese and good quality cheese you can tell just by looking at it. Looks did not deceive! I got the ham, smoked bacon and mild pepperoni. I would have love veggies but my other half not so much. So delicious I ate 2 slices and wanted another so badly but managed to contain myself. There are always leftovers the next day :) this is now my go to pizza place. And I don't even live in Bedford I'm in Lwr. Sackville. The lady that served me was very friendly and fast about her business. read more

Nayya Restaurant - Pictou County perfection! - Mediterranean Near Me - Bedford, Nova Scotia

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. read more

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! read more

Nayya Restaurant - a pizza in a cardboard box - Mediterranean Near Me - Bedford, Nova Scotia

See all

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!! read more

I have tried so many places and Hands Downtotally love the pizzas! The menus is huge, anyone with any taste will find at least two options! Owner and staff are amazingThank you for your great food and hospitality will be back very soon! read more

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!! read more

See all

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? read more

Nayya Restaurant - Pictou County Slice - Mediterranean Near Me - Bedford, Nova Scotia

TERRIBLE service. Pizza cold in the middle. Owner was rude and argumentative. Teach your staff and learn customer service. read more

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. read more

Best take out food in Bedford! I eat Nayyas all the time and have never had a bad experience. The people are great and the food is always quality. Love the place. As a matter of fact, I am about to order a shawarma platter right now! Thanks Nayya read more

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" read more

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! read more

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. read more

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

This is a very excellent establishment. The service is good, and food is very cheap. Once they asked me my favourite kind of pizza and said that they would have it ready for me the next lunch (this was very appreciated). The pizza is cut in to very big slices almost making it two pieces. At lunch I can get one slice of pizza and a can of pop for a very low price. I highly recommend. read more

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

I've never written a review for a restaurant before but I've decided it is time. Too often we are disappointed or 'settle' for mediocre restaurant meals. I am so impressed by Nayya Restaurant here in Bedford / Halifax. Located on Larry Uteck Blvd, a great location with adequate parking. Pizzas are prepared with very fresh ingredients and just the right amount of herbs. The crust is consistently perfect (I always order thin crust). Very affordable and the staff is very friendly. Two of the folks behind the counter are the husband-wife owners of the place. Their pride in the food and the restaurant shows. Please don't change a thing. Scott S. read more

I'm a pretty big fan of pizza, and this place wins my heart. As a vegetarian, the selection of pizzas is incomparable to anywhere else I've seen. On top of that, it's amazing too. The owners of the store are such lovely people, too. If you haven't tried this pizza yet you're missing out! read more

VERY disappointed! Have never ordered pizza in this house that didn't get eaten before. And to top it off, we ordered their Pictou Co Style pizza, only to realize upon pickup that it cost double what other take out pizza in the area costs. We paid $57 for 2 large pizzas, when we generally only pay $28 at our favorite pizzeria. We feel totally taken! read more