Nayya pizza and grill

540 Southgate Dr, Bedford
(902) 832-7070

Recent Reviews Order Online

Customers' Favorites

2x12 Pictou County Style Pizzas Up to 3 Regular Items Each
Donair Pizza \u0026 Garlic Fingers
Triple Cheese Garlic Fingers
Classic Vegetarian Pizza
Chicken Shawarma Platter
Chicken Shawarma Wrap
Vegan Shawarma Pizza
Margherita Pizza
White Cloud Pizza
The Works Pizza

Menu

Salads
Caesar Salad
Romaine lettuce, real bacon pieces, parmesan, croutons, and home-style Caesar dressing.
Greek Salad
Romaine lettuce, black olives, tomatoes, red onions cucumbers, feta, herbs, and house Greek dressing.
Arugula and Avocado Salad
Arugula, sliced avocado, tomatoes parmesan, black pepper, sea salt, olive oil, and fresh lemon juice.
Fattoush Salad
Romaine lettuce, cucumber, mixed bell peppers, tomatoes, green onions, mint, parsley, herbs, and our in-house fattoush dressing topped with toasted pita chips.
Mediterranean Salad
Romaine lettuce, cucumber, red onions, tomatoes, herbs, olive oil, and garlic dressing.

Pitas
Chicken Shawarma on 9" Pita Bread
Marinated chicken breast, tomato, lettuce, pickle, pickled turnip, hot pepper, and garlic.
Vegan Shawarma on 9" Pita Bread
Marinated tofu, tomato, lettuce, pickle, pickled turnip, red onion, hot pepper, and garlic.
Chicken Souvlaki on 9" Pita Bread
Chicken, tomatoes, lettuce, black olives, green peppers, onions, cucumber, and tzatziki.
Nayya Special Shawarma on 9" Pita Bread
Spicy garlic, marinated chicken, fries, ketchup, mozzarella cheese lettuce, and pickle mix.
Keto Shawarma Bowl on 9" Pita Bread
Marinated chicken breast, tomato, lettuce, pickle, pickled turnip, hot pepper, and garlic sauce.
Falafel Pita on 9" Pita Bread
Falafel, tomato, lettuce, pickle, pickled turnip, hot pepper, and garlic.

Platters
Chicken Shawarma Platter
Include Mediterranean salad, hummus, lentil rice, pita, and garlic sauce.
Vegan Shawarma Platter
Include Mediterranean salad, hummus, lentil rice, pita, and garlic sauce.
Falafel Platter
Include Mediterranean salad, hummus, lentil rice, pita, and garlic sauce.
Chicken Souvlaki Platter
Include Mediterranean salad, hummus, lentil rice, pita, and garlic sauce.

From the Fryer
Mozza Sticks
Haddock Fish and Chips
Fries
Donair Poutine
Shawarma Poutine
Breaded Chicken Wings
Onion Rings
Chicken Strips and Fries
Poutine

Oven Toasted Subs
Chicken Parmesan Sub
Chicken breast topped with red sauce caramelized onion, parmesan, mozzarella, and Roma tomatoes, on garlic toasted sub bun.
Pesto Chicken Sub
Pesto sauce, oven-roasted chicken breast, tomatoes red onions, mozzarella, parmesan, and spinach.
Donair Sub
Garlic butter, donair meat, mozzarella, onions, tomatoes, and donair sauce on the side.
Chicken Aioli Sub
Garlic mayonnaise, chicken, mozzarella, tomatoes lettuce, and red onions.
Smoky BBQ Chicken Sub
Mayonnaise, smoky BBQ sauce, chicken, tomatoes red onion, and mozzarella cheese.
Garlic Bread Sub
Garlic Bread with Cheese Sub
Pizza Sub
Red, or brown sauce, pepperoni, salami, mushroom mozzarella, bacon crumble, onions, and green peppers.
Beef Jumbo Sub
Jumbo beef dog, onion, fresh parsley, mayonnaise, ketchup, and mustard.

Wraps
Beef Donair Wrap Grilled on 12" Tortilla
Donair meat, spicy garlic sauce, lettuce, red onions, tomatoes, and mozzarella cheese. Make any wrap spicy with our homemade spicy garlic sauce.
Chicken Club Wrap Grilled on 12" Tortilla
Chicken breast, bacon, lettuce, tomatoes, mozzarella, and mayonnaise. Make any wrap spicy with our homemade spicy garlic sauce.
Chicken Caesar Wrap Grilled on 12" Tortilla
Grilled chicken breast tossed with caesar salad. Make any wrap spicy with our homemade spicy garlic sauce.
Veggie Wrap Grilled on 12" Tortilla
Tzatziki sauce, cucumber, red onion, lettuce, tomato, and green peppers. Make any wrap spicy with our homemade spicy garlic sauce.
Greek Chicken Salad Wrap Grilled on 12" Tortilla
Grilled chicken breast tossed in a greek salad. Make any wrap spicy with our homemade spicy garlic sauce.
Thai Chicken Wrap Grilled on 12" Tortilla
Grilled chicken breast, sliced mushroom, green onion, green pepper, black olive, roasted almonds, parmesan, and sweet and spicy Thai sauce. Make any wrap spicy with our homemade spicy garlic sauce.
Mediterranean Chicken Salad Wrap Grilled on 12" Tortilla
Grilled chicken breast tossed in Mediterranean salad. Make any wrap spicy with our homemade spicy garlic sauce.
Chicken Aioli Wrap Grilled on 12" Tortilla
Grilled chicken breast, green pepper, romaine lettuce, tomatoes, English cucumbers, red onions, and our homemade aioli. Make any wrap spicy with our homemade spicy garlic sauce.

Nachos
Nachos
Comes with salsa and sour cream on the side.

Sides
Falafel and Dip
Hummus and Pita
Lentil Rice

Dessert
Nayya Dessert Pizza (10")
Nutella, ricotta, and almond.

Soft Drinks
Pepsi
Dr. Pepper
Diet Pepsi
Orange Crush
Ginger Ale
Bubbly
Lime, grapefruit, blackberry, and pineapple.
Pineapple-Mango
7 Up
Iced Tea
Root Beer
Apple Juice
Cream Soda
Mountain Dew
Orange
Water

Dipping Sauces
Donair
Creamy Garlic
Spicy Garlic
Garlic
Cheddar Chipotle
Hot
Honey Garlic
Marinara
Medium
Pictou County-Style
Gravy
Sweet and Spicy Thai
Smokey BBQ
Sweet BBQ

Original Homestyle Pizza
Cheese 10"
Cheese 16"
Cheese 12"
Cheese 18"

Classic Italian Pizzas
The Works Pizza
Neapolitan pizza sauce, salami, mushrooms, mozzarella, Italian pepperoni, red onions, green peppers, bacon crumble, a sprinkle of parmesan, and herbs.
Meat Lovers Pizza
Neapolitan pizza sauce, salami, mozzarella, pepperoni, bacon crumble, hamburger, Italian sausage, herbs, and Romano.
Vegetarian Pizza
Our homemade Neapolitan pizza sauce, mushrooms, mozzarella, fresh tomatoes, onions, green pepper, green olives, parmesan, olive oil, fresh garlic, and herbs.
Hawaiian Pizza
Our own Hawaiian pizza sauce, mozzarella, pineapple, ham, bacon, and, herbs.
Cape Breton Combo Pizza
Hand-tossed, Neapolitan sauce, brothers' mild pepperoni, mushrooms, and green peppers all under a blanket.
La Margherita Pizza
Neapolitan sauce, mozzarella, fior di latte, basil, parmesan, herbs, and fresh garlic.
Greek Pizza
Neapolitan pizza sauce, mozzarella, tomatoes, black olives, red onions, feta cheese, a dab of extra virgin olive oil, herbs, and black pepper.
Margherita Alla Caprese Pizza
Olive oil, mozzarella, fior di latte, sliced tomatoes, fresh basil, and balsamic reduction.
Margherita Alla Ricotta Pizza
Margherita plus ricotta.
Regina Margherita Pizza
Margherita plus tomatoes.

Pictou County Style Pizza
Pictou County Traditional Combo up to Three Items
Brothers hot and mild pepperoni, mushrooms, green peppers, and mozzarella. Pictou country-style pizzas come with our golden brown pizza sauce on hand-tossed dough and mozzarella cheese (Thin crust available).
Pictou County Meat up to Three Items
Brothers hot and mild pepperoni, salami, ground beef, smoked sausage, smoked bacon, and mozzarella. Pictou country-style pizzas come with our golden brown pizza sauce on hand-tossed dough and mozzarella cheese (Thin crust available).
Pictou County Works up to Five Items
Brothers hot and mild pepperoni, onions, mushrooms, green peppers, smoked bacon, crumbled bacon, and mozzarella. Pictou country-style pizzas come with our golden brown pizza sauce on hand-tossed dough and mozzarella cheese (Thin crust available).
Pictou County Traditional Combo up to Five Items
Brothers hot and mild pepperoni, mushrooms, green peppers, and mozzarella. Pictou country-style pizzas come with our golden brown pizza sauce on hand-tossed dough and mozzarella cheese (Thin crust available).
Pictou County Meat up to Five Items
Brothers hot and mild pepperoni, salami, ground beef, smoked sausage, smoked bacon, and mozzarella. Pictou country-style pizzas come with our golden brown pizza sauce on hand-tossed dough and mozzarella cheese (Thin crust available).
Pictou County Veggie up to Five Items
Mushrooms, onions, green peppers, mozzarella, green olives, and tomatoes. Pictou country-style pizzas come with our golden brown pizza sauce on hand-tossed dough and mozzarella cheese (Thin crust available).
Pictou County Works up to Three Items
Brothers hot and mild pepperoni, onions, mushrooms, green peppers, smoked bacon, crumbled bacon, and mozzarella. Pictou country-style pizzas come with our golden brown pizza sauce on hand-tossed dough and mozzarella cheese (Thin crust available).
Pictou County Hawaiian up to Three Items
Ham, smoked bacon, crumbled bacon, pineapple, and mozzarella. Pictou country-style pizzas come with our golden brown pizza sauce on hand-tossed dough and mozzarella cheese (Thin crust available).
Pictou County Veggie up to Three Items
Mushrooms, onions, green peppers, mozzarella, green olives, and tomatoes. Pictou country-style pizzas come with our golden brown pizza sauce on hand-tossed dough and mozzarella cheese (Thin crust available).
Pictou County Greek-Style up to Three Items
Onions, tomatoes, black olives, feta, mozzarella, and herbs. Pictou country-style pizzas come with our golden brown pizza sauce on hand-tossed dough and mozzarella cheese (Thin crust available).
Pictou County Hawaiian up to Five Items
Ham, smoked bacon, crumbled bacon, pineapple, and mozzarella. Pictou country-style pizzas come with our golden brown pizza sauce on hand-tossed dough and mozzarella cheese (Thin crust available).
Pictou County Greek-Style up to Five Items
Onions, tomatoes, black olives, feta, mozzarella, and herbs. Pictou country-style pizzas come with our golden brown pizza sauce on hand-tossed dough and mozzarella cheese (Thin crust available).

Pizza Special (Specialty Gourmet Pizza)
Donair Pizza
Donair meat, mozzarella, onions, tomatoes, and donair sauce on the side.
Goat Cheese and Prosciutto
Neapolitan pizza sauce, mozzarella, prosciutto, goat cheese, olive oil, balsamic reduction, and basil.
Bedford Meat Lovers
Neapolitan sauce, brothers hot pepperoni, mozzarella and Romano cheese, smoked sausage, smoked bacon, extra virgin olive oil, and herbs.
Chicken Shawarma
Garlic sauce, mozzarella, sliced tomatoes chicken shawarma, parsley, green onions, banana peppers, and garlic on top.
Bianco Chicken Bacon
White sauce, spinach, mozzarella, chicken breast, smoked bacon, crumbled bacon, herbs, fresh garlic, parmesan, and freshly ground black pepper.
Smoky BBQ Chicken
Smoky BBQ and Neapolitan pizza sauces, mozzarella, chicken breast, cheddar, mushrooms, green onions, and bell peppers.
Quattro Formaggi
Neapolitan sauce, fresh mozzarella, mozzarella, asiago, ricotta, fresh basil, and extra virgin olive oil.
Pesto Chicken Pizza
Pesto sauce, mozzarella, sliced tomatoes, chicken breast, sauteed mushroom, herbs, parmesan, and garlic infused extra virgin olive oil.
The Ryan
Bedford meat lovers with our golden Pictou country-style sauce.
New Yorker
Olive oil, spinach, fresh mozzarella, sauteed mushrooms, roasted red peppers, caramelized onions, goat cheese, garlic and herbs, and a balsamic reduction.
Nayya BBQ Chicken
Sweet BBQ sauce, mozzarella, chicken, cheddar, pineapple, and roasted peppers.
La Funghi
Ricotta and garlic sauce, mozzarella, sauteed mushrooms, caramelized onions, goat cheese, and balsamic reduction.
La Diavola
Neapolitan sauce with hot brothers pepperoni under the cheese, pepperoni, and ham above the cheese, smoked bacon Romano, chili flakes, and herbs.
Sauteed Mushroom and Roasted Garlic
Light garlic sauce, mozzarella, sauteed mix of mushrooms, roasted garlic, Parmigianino, asiago, herbs, and fresh garlic.
Gourmet Mushroom
Light garlic sauce, mozzarella, sauteed mix of mushrooms, Parmigianino, asiago, herbs, and fresh garlic.
Bianco Chicken Pie
Light garlic sauce, mozzarella, chicken breast, sauteed mushrooms, roasted garlic, caramelized onions, Romano, and herbs.
La Greca
Pesto, spinach, mozzarella, chicken, roasted red peppers, feta, herbs, parmesan, and garlic.
Arugula Goat Cheese
Pesto, fresh arugula, mozzarella, goat cheese, sliced tomatoes, herbs, garlic infused extra virgin olive oil, and balsamic reduction.
Pizza Di Casa
Sesame seed crust, Neapolitan sauce, mozzarella, sun-dried tomatoes, artichoke hearts, Romano, Parmigianino, black pepper, extra virgin olive oil, and garlic.
Bianco Bacon Spinach
White sauce, spinach, mozzarella, smoked bacon, crumbled bacon, caramelized onions, and herbs.
Cinque Formaggi
Five-cheese olive oil, fresh garlic, fresh mozzarella, Parmigianino, pecorino, asiago, ricotta, and mozzarella, topped with herbs, and garlic olive oil.
La Toscana
Olive oil, mozzarella, sauteed mushroom, onions sautéed with rosemary, roasted garlic, goat cheese, arugula, herbs, and balsamic reduction.
La Gabriella (House Favourite)
Neapolitan sauce, mozzarella, artichoke hearts, sautéed portobello mushrooms, herbs, parmesan, asiago, and finished with fresh garlic in olive oil.
La Nuvola Bianca (White Cloud)
Thin crust, olive oil, pecorino, fresh garlic, mozzarella, sauteed spinach, mounds of ricotta, oregano, garlic, and olive oil.
Sweet and Spicy Chicken Thai
Sesame crust, Thai sauce, mozzarella, mushroom, chicken breast, green onions, bell peppers, almonds, and parmesan.
Pizza Genovese (Thin)
Pesto sauce, mozzarella, sauteed spinach, fresh garlic, Parmigianino, roasted pine nuts, fresh basil, and ricotta.
Chicken Alfredo
White cream sauce, mozzarella, smoked bacon, chicken, broccoli, and black pepper.
La Adriana (Thin)
Light garlic sauce, mozzarella, sliced tomatoes, sautéed mushrooms, roasted garlic, black pepper, Romano, Parmigianino, and herbs.
Pizza Alla Bella
Pictou county style sauce, mozzarella, chicken, smoked bacon, sauteed onions with rosemary leaves, and extra virgin olive oil.
La Spartana
Edged with poppy seeds, olive oil, mozzarella, sun dried tomatoes, chicken breast, black olives, feta, parsley, herbs and garlic.
La Napolitana
Neapolitan sauce, mozzarella, sliced tomatoes, anchovies, capers, chili flakes, parsley, parmesan, salt, black peppers, and garlic extra virgin olive oil.
La Rossa
Poppy seed crust, Neapolitan sauce, mozzarella, sun-dried tomato, roasted red pepper, parmesan, herbs, and garlic.
Veggie Goat Cheese
Pesto, mozzarella, sliced tomatoes, sauteed mushrooms, roasted red peppers, goat cheese, balsamic reduction, and herbs.
Alex The Greek (Thin)
No mozzarella olive oil, spinach, tomatoes, feta, chicken, parmesan, green onions, black olives, olive oil, garlic, and parsley.

Nayya Signature Pizzas (The Ultimate Pizza Experience)
Indian Style Vegetarian
Neapolitan pizza sauce, mushrooms, onions, green peppers, green olives, hot peppers, roasted red peppers, ginger, and garlic, garnished with cilantro.
Shahi Paneer
Shahi paneer sauce, paneer sautéed with mushroom, red onion, ginger, garlic, and garnished with cilantro.
Il Gladiatore
Neapolitan pizza sauce, brothers' hot pepperoni, mozzarella, Romano cheese, smoked sausage, Italian beef meatballs, and smoked bacon.
Nayya Donair Pizza
Donair pizza with brothers' hot pepperoni, onions, and tomatoes.
Margherita Special
Neapolitan sauce, mozzarella, fior di latte, basil, parmesan, garlic-infused olive oil, finished with arugula and prosciutto after it's cooked.
Butter Chicken Pizza
Butter chicken sauce, sautéed chicken, bell peppers, mushrooms, red onion, mozzarella, and garnished with cilantro, ginger, and garlic.
Mushroom Spinach Gorgonzola
Light garlic sauce, spinach, white mushrooms, mozzarella, gorgonzola, and grated pecorino Romano.

Vegan Signature Pizzas
Vegan Shawarma
Garlic sauce, vegan cheese, tomatoes, hot peppers parsley, vegan shawarma, green onions, and garlic.
Vegan Funghi
Garlic sauce, sauteed mushrooms, vegan cheese, caramelized onions, and roasted garlic.
Vegan New Yorker
Olive oil, spinach, vegan mozzarella, sauteed mushrooms, roasted red peppers, caramelized onions, garlic, and herbs.
Vegan Margherita
Vegan Neapolitan sauce, fresh basil, vegan cheese, olive oil, and garlic.

Garlic Fingers
Garlic Fingers
Vegan Garlic Fingers
Cheese Garlic Fingers (3 pcs)

Photos

Photo credit: google
Photo credit: google
Photo credit: google
+37 photos
Photo credit: facebook
+36 photos
Add a photo

Recent Reviews

The servers were friendly and did their best to provide good service. I asked for more ketchup and some tap water, and they brought them right away. One small suggestion would be for staff with long hair to ensure their hair nets fully cover all of their hair—just as a precaution, although I didn’t find any hair in my food. The prices are reasonable, and I highly recommend the Naya pizza.
September 2025
We order the shawarma poutine all the time, and it's packed with curds and chicken! They put so much poutine in the takeout container that there's no space for air. Their hummus is super garlicky, which is amazing.
September 2025
I typically get poutine from cheese curds , am visiting area and tried here for some where new. I eat quite alot of poutine and this was the best. Everyone has different taste and of course quality can depend on employees working . Hands down this donair poutine was the meatiest and the gravy was really good , perfect amount of onion and tomatoes for me and i like toppings. I am getting a donair wrap to take for the drive home to NB as it will be better than stopping for fast...
August 2025

More Reviews

You May Also Like

Sushi Jet (Larry Uteck) - 540 Southgate Dr Unit103
Sushi, Sushi Bar, Vegetarian
Cheese Curds Gourmet Burgers + Poutinerie - 507 Larry Uteck Blvd
Burgers, Poutineries
Habaneros Modern Taco Bar - 507 Larry Uteck Blvd
Mexican

Nayya pizza and grill

540 Southgate Dr, Bedford, NS B4A 0C9
(902) 832-7070