Overview

Nayya Pizza and Grill, nestled at 540 Southgate Dr in Bedford, Nova Scotia, offers a remarkable twist on the classic pizza experience. This vibrant pizza restaurant melds traditional flavors with innovative combinations, reflecting both local and international influences that appeal to a diverse audience seeking quality and freshness.

The menu stands out for its unique selections like the Pictou County Style Pizza, a hearty option that locals rave about for its generous toppings and balanced flavors. For those craving something different, the Vegan Shawarma Pizza and Persian Pizza showcase a thoughtful blend of spices and textures, proving that Nayya delivers well beyond standard fare. Regulars praise their signature Margherita and White Cloud Pizzas for consistently fresh ingredients and perfect crusts.

The establishment also caters well to varied dietary preferences with inventive pitas, including the falafel and keto shawarma bowls. These options are vibrant, fresh, and packed with Mediterranean-inspired ingredients that maintain authenticity without compromising on health-conscious choices.

Beyond pizza, the Greek and Mediterranean salads provide a refreshing complement, featuring crisp vegetables, olives, and house-made dressings that highlight the kitchen’s attention to quality. Their nachos, topped with a medley of vegetables and cheeses, invite a casual yet flavorful experience, ideal for sharing.

Customer experiences at Nayya are consistently positive, often highlighting attentive service and an inviting atmosphere. Staff members like Sandeep and John receive special mention for their warmth and professionalism, enriching each visit. The space itself feels welcoming and lively, perfect for families, friends, or anyone passing through Bedford seeking a satisfying meal.

The combination of flavorful dishes, thoughtful preparation, and personable service makes Nayya Pizza and Grill a go-to destination for pizza aficionados and casual diners alike. Whether indulging in the Hot Honey Pie, exploring the Mushroom Spinach and Gorgonzola Pizza, or enjoying the well-loved meat lovers varieties, guests leave with a genuine sense of culinary delight.

For those in search of authentic, fresh, and generously topped pizza in a relaxed setting, Nayya Pizza and Grill delivers a balanced experience that keeps patrons returning. Their ability to blend tradition with innovation truly sets them apart in Bedford’s dining scene.


Amenities & Services

Popular for
Lunch
Dinner
Solo dining
Offerings
Alcohol
Beer
Coffee
Halal food
Healthy options
Quick bite
Small plates
Vegan options
Vegetarian options
Wine
Atmosphere
Casual
Cosy
Trendy

What Customers Say

D Thi
Dec 10,2025
5/5
Thank you. We had the meat lovers pizza. Best in the city. And the chicken shwarma platter was so fresh. You can taste the fresh herbs . I dont usually eat pizza in but the server was sweet and came to check up on us .
Vahid Aghakhani
Dec 10,2025
5/5
The pizza at Nayya Pizza and Grill was absolutely delicious! I also want to give a special shout-out to Sandeep, who was incredibly polite and nice. Excellent service and great food!
Frederick Dixon
Dec 10,2025
5/5
I am visiting from Ottawa and I am impressed how much better the food is here at Nayya’s. We had the Greek salad and Picto County style meat lovers. The toppings are very generous and the pizza was delicious. This is the third time Dad and I visited and I would recommend this pizza to others. We had the Greek salad (2nd time) and it was a generous and well made.
A D
Dec 10,2025
5/5
We were passing through Lower Sackville and stumbled upon Naya. What a gem! The food is fantastic! Best donair I have ever had. My daughter and I thoroughly enjoyed our meals. Tasty, fresh and served by an employee who is so enthusiastic about his work and skills in the kitchen. A big 'thank you' to John. You made our experience at Naya enjoyable and satisfying!
Heather W
Dec 10,2025
5/5
Eeek!! Real pepperoni!!! They usually load the pizza with it. I get take out every few weeks and actually have to ask them to put less pep (which they always accommodate)!! Service is amazing. Pizza is ALWAYS amazing. Buddy told me about them last year and I haven’t gotten pizza from anywhere else since. Delicious and not too greasy. 10/10! $19.99 walk in special for a large pep pizza.
Supriya Bhardwaj
Dec 10,2025
5/5
We had a great time at NAYYA today. Food is always great here but our host Ms. Sandeep was like cherry on the top, very courteous and polite. I wish her all the very best.
Fatemeh Esmaeily
Dec 10,2025
5/5
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.

Leave a Review

Location

Opening Hours

Monday 11:00 AM - 11:00 PM
Tuesday 11:00 AM - 11:00 PM
Wednesday 11:00 AM - 11:00 PM
Thursday 11:00 AM - 11:00 PM
Friday 11:00 AM - 11:00 PM
Saturday 11:00 AM - 11:00 PM
Sunday 11:00 AM - 11:00 PM
Top Picks for You

More Pizza Restaurants in Bedford, Nova Scotia, Canada

Handpicked spots for food lovers. Your next favorite meal awaits!