Taste the moment
Welcome to Randy's Pizza
Randy’s Pizza in Halifax is a beloved local gem, famed for its generous, hearty donairs packed with crispy, well-seasoned meat and balanced by a rich, sweet sauce that perfectly complements each bite. Known for its massive portions and authentic, messy charm, this mom-and-pop spot draws both locals and visitors craving an unforgettable donair experience. The pizza slices rival the donairs in size, crafted fresh and served with friendly, welcoming service. Randy’s invites you to immerse yourself in Halifax’s culinary culture with every flavorful, satisfying meal, making it a must-visit for those seeking bold, comforting eats in a cozy, no-frills setting.
Featured Choices
Taste what’s trending on the menu
Chicken Burger Platter
12" Medium Hawaiian Pizza
Scallop Burger Platter
Chicken Burger Platter
About
Randy's Pizza
Randy's Pizza in Halifax is more than just a spot for a quick bite; it’s a vibrant local landmark celebrated for its generously sized donairs and massive pizza slices. Nestled at 2380 Agricola St, this humble hole-in-the-wall joint delivers authentic Halifax donair experiences that resonate with both locals and visitors alike. From the moment you step inside or grab a seat outside, you’re greeted by friendly staff and a lively atmosphere that captures the spirit of the neighborhood.
The real highlight here is the donair—massive, packed to the brim with perfectly seasoned, crisped meat, and drenched in a sweet sauce that balances salty depth with a light tang. This sauce, while simple, defines the dish and elevates it beyond the ordinary. Each bite demands commitment, as the donair overflows with juicy tomatoes and diced onions, resulting in a messy yet entirely satisfying meal that embraces the joy of eating without restraint.
But the pizza shouldn’t be overlooked. Slices here are colossal, nearly a quarter of a pie each, crafted fresh and served hot. While they might not chase gourmet authenticity, they’re generously topped and made with a straightforward, no-nonsense approach that satisfies hunger with hearty flavor and size. The friendly team ensures each order feels personalized, adding to the welcoming, neighborhood charm that Randy’s is known for.
What stands out most is the balance Randy's strikes—abundant meat portions, well-prepared ingredients, and fair pricing, all wrapped up in an unpretentious setting that values locals and travelers alike. It’s the kind of place where you can savor Halifax’s signature donair while soaking in an authentic slice of the city’s community vibe. Simply put, Randy’s Pizza offers a donair and pizza experience that leaves you full, happy, and eager to return for another messy, memorable meal.
People talk
Guestbook
“ Exactly the donair experience we were looking for in Halifax. Good service, extremely generous quantities, loads of super tasty sweet sauce, and some friendly locals just hanging around outside shootin’ the shit. Loved it! ”
“ The donair meat tasted good .The quantity of meat was plenty. Sweet donair sauce was ok. The price was really fair. ”
“ Wow, talk about bang for your buck. I chose this spot out of three choices for my first and short time in Halifax coming from the west coast. I was told I had to try Donair out here so this was the spot I chose to represent that. Amazing stuff. Huge portion, and I ordered a small. It’s nice having the tomato’s and onion diced up. Sauce was plentiful and well balanced. Meat was abundant and crisp. Haven’t had something this good since a decade ago in my city. Heads up, donairs are served plate style instead of rolled. My partner had pizza and said it was perfect. The sauce has something that makes it unique in a good way. ”
“ We started down near the cruise pier and took about a 40-minute walk through Halifax. We passed the Citadel and made our way into beautiful Omera Oval park. About a block and half away, we found the best Donair either of us have ever eaten. This residential pizza place is the perfect stop for a quality Donair that is meant for locals! You will not regret the effort to get here. Enjoy! ”
“ The exact hole-in-the-wall donair and pizza joint you need. Was recommended to us by a local and as we watched them prepare our food we quickly learned why. Largest donair I have ever seen, the thing was so packed full of delicious seasoned meat that the pita didn't even come close to folding in half, let alone wrapping closed. You have to commit to getting messy while you eat the tinfoil wrapped goodness. We had bought a large donair for my husband, a small one for me, and a small for my brother, but by the time we opened the large and saw how big it was, we decided one large donair was more than enough for my husband and I to split, and we're both big eaters. The small was plenty for my brother on its own, and we brought the other small to my friend for lunch the next day. We also got the garlic fingers to share which came with two big donair sauce dips. Not a place for eating inside as it truly is a grungy pizza joint, but it has free 15min street parking out front, tables and a couple chairs to sit and wait or eat at, and quick service. ”