About Us

Due to our finest taste, quality, presentation, and attentive service Randy’s Pizza are one of the most authentic pizza restaurants in Halifax. Our expert pizza chefs make all our pizzas by using only the highest quality locally grown ingredients. If you’re not sure what to order, try the Italian Classic Pizza, Heart Smart Vegetarian Pizza, or the Chicken BBQ Pizza – we promise it will satisfy your hunger needs.

Reviews

0 reviews

Menu

Combo Appetizer
Six mozzarella sticks, six zucchini fingers, and onion rings.
$11.95
Mozzarella Sticks
Starting from $7.45
Deep-Fried Pepperoni
$8.95
Zucchini Fingers (12 pcs)
One order comes with twelve zucchini fingers.
$7.45
Onion Rings
$4.95
Potato Skins
$10.95
Wings
Starting from $11.45
Battered Wings
Starting from $13.95
Fries
Starting from $4.45
Nachos
Onions, tomatoes, green peppers, bacon, and mixed cheese, served with sour cream and salsa.
Starting from $10.95
Deep-Fried Pickles
Starting from $6.45
Coleslaw
Starting from $1.25
Gravy
Starting from $1.25
Jalapeno Poppers
Starting from $6.75
Donair Popper (6 Poppers)
$6.95
Donair Popper (12 Poppers)
$11.95
Pizza Dips
$1.45
Chicken Caesar Salad
Starting from $9.45
Caesar Salad
Starting from $7.45
Greek Salad
Starting from $7.95
Tossed Garden Salad
Starting from $7.45
Mad Salad
Caesar salad with donair meat.
Starting from $9.45
9" Regular One Topping Pizza
Starting from $9.95
12" Medium One Topping Pizza
Starting from $12.45
16" Large One Topping Pizza
Starting from $17.45
18" X-Large One Topping Pizza
Starting from $18.95
9" Regular Two Topping Pizza
Starting from $9.95
12" Medium Two Topping Pizza
Starting from $13.45
16" Large Two Topping Pizza
Starting from $18.95
18" X-Large Two Topping Pizza
Starting from $20.95
9" Regular Three Topping Pizza
Starting from $10.45
12" Medium Three Topping Pizza
Starting from $14.45
16" Large Three Topping Pizza
Starting from $20.45
18" X-Large Three Topping Pizza
Starting from $22.95
Double Up (Two 9" Regular Five Topping Pizzas)
Starting from $21.95
Double Up (Two 12" Medium Five Topping Pizzas)
Starting from $30.95
Double Up (Two 16" Large Five Topping Pizzas)
Starting from $38.95
Double Up (Two 18" X-Large Five Topping Pizzas)
Starting from $55.95
9" Regular Classic Vegetarian Pizza
Mushrooms, onions, green peppers, tomatoes, and mozzarella cheese, with tomato sauce base.
Starting from $11.95
9" Regular Heart Smart Vegetarian Pizza
Mushrooms, tomatoes, green peppers, broccoli, zucchini, mozzarella cheese, and tomato sauce.
Starting from $11.95
9" Regular Canadian Bacon Double Cheeseburger Pizza
Tomato sauce, hamburger, bacon, onions, tomatoes, cheddar, and mozzarella cheese.
Starting from $11.95
9" Regular Donair Pizza
Donair meat, tomatoes, onions, mozzarella cheese, and donair sauce.
Starting from $11.95
9" Regular Canadian Classic Pizza
Sweet tomato sauce, pepperoni, mushrooms, bacon, and mozzarella, with garlic basted crust.
Starting from $11.95
9" Regular Hawaiian Pizza
Ham, pineapple, and mozzarella cheese.
Starting from $11.95
9" Regular Meat Lovers Pizza
Hamburger, pepperoni, salami, bacon, Italian sausage, and mozzarella cheese.
Starting from $11.95
9" Regular Greek Classic Pizza
Onions, mushrooms, green peppers, tomatoes, black olives, mozzarella, and feta cheese.
Starting from $11.95
12" Medium Classic Vegetarian Pizza
Mushrooms, onions, green peppers, tomatoes, and mozzarella cheese, with a tomato sauce base.
Starting from $17.45
12" Medium Heart Smart Vegetarian Pizza
Mushrooms, tomatoes, green peppers, broccoli, zucchini, mozzarella cheese, and tomato sauce.
Starting from $17.45
12" Medium The Works Pizza
Hamburger, pepperoni, salami, mushrooms, green peppers, onions, bacon, tomato sauce, and mozzarella cheese.
Starting from $17.45
12" Medium Italian Classic Pizza
Spicy tomato sauce, salami, Italian sausage, bacon, onions, Parmesan, and mozzarella cheese.
Starting from $17.45
12" Medium Canadian Bacon Double Cheeseburger Pizza
Tomato sauce, hamburger, bacon, onions, tomatoes, cheddar, and mozzarella cheese.
Starting from $17.45
12" Medium Donair Pizza
Donair meat, tomatoes, onions, mozzarella cheese, and donair sauce.
Starting from $17.45
12" Medium Hawaiian Pizza
Ham, pineapple, and mozzarella cheese.
Starting from $17.45
12" Medium Canadian Classic Pizza
Sweet tomato sauce, pepperoni, mushrooms, bacon, and mozzarella, with a garlic basted crust.
Starting from $17.45
12" Medium Meat Lovers Pizza
Hamburger, pepperoni, salami, bacon, Italian sausage, and mozzarella cheese.
Starting from $17.45
12" Medium Greek Classic Pizza
Onions, mushrooms, green peppers, tomatoes, black olives, mozzarella, and feta cheese.
Starting from $17.45
16" Large Classic Vegetarian Pizza
Mushrooms, onions, green peppers, tomatoes, and mozzarella cheese, with a tomato sauce base.
Starting from $23.45
16" Large Heart Smart Vegetarian Pizza
Mushrooms, tomatoes, green peppers, broccoli, zucchini, mozzarella cheese, and tomato sauce.
Starting from $23.45
16" Large The Works Pizza
Hamburger, pepperoni, salami, mushrooms, green peppers, onions, bacon, tomato sauce, and mozzarella cheese.
Starting from $23.45
16" Large Italian Classic Pizza
Spicy tomato sauce, salami, Italian sausage, bacon, onions, Parmesan, and mozzarella cheese.
Starting from $23.45
16" Large Canadian Bacon Double Cheeseburger Pizza
Tomato sauce, hamburger, bacon, onions, tomatoes, cheddar, and mozzarella cheese.
Starting from $23.45
16" Large Donair Pizza
Donair meat, tomatoes, onions, mozzarella cheese, and donair sauce.
Starting from $23.45
16" Large Hawaiian Pizza
Ham, pineapple, and mozzarella cheese.
Starting from $23.45
16" Large Canadian Classic Pizza
Sweet tomato sauce, pepperoni, mushrooms, bacon, and mozzarella, with a garlic basted crust.
Starting from $23.45
16" Large Meat Lovers Pizza
Hamburger, pepperoni, salami, bacon, Italian sausage, and mozzarella cheese.
Starting from $23.45
16" Large Greek Classic Pizza
Onions, mushrooms, green peppers, tomatoes, black olives, mozzarella, and feta cheese.
Starting from $23.45
18" X-Large Classic Vegetarian Pizza
Mushrooms, onions, green peppers, tomatoes, and mozzarella cheese, with a tomato sauce base.
Starting from $28.95
18" X-Large Heart Smart Vegetarian Pizza
Mushrooms, tomatoes, green peppers, broccoli, zucchini, mozzarella cheese, and tomato sauce.
Starting from $28.95
18" X-Large The Works Pizza
Hamburger, pepperoni, salami, mushrooms, green peppers, onions, bacon, tomato sauce, and mozzarella cheese.
Starting from $28.95
18" X-Large Italian Classic Pizza
Spicy tomato sauce, salami, Italian sausage, bacon, onions, Parmesan, and mozzarella cheese.
Starting from $28.95
18" X-Large Canadian Bacon Double Cheeseburger Pizza
Tomato sauce, hamburger, bacon, onions, tomatoes, cheddar, and mozzarella cheese.
Starting from $28.95
18" X-Large Donair Pizza
Donair meat, tomatoes, onions, mozzarella cheese, and donair sauce.
Starting from $28.95
18" X-Large Hawaiian Pizza
Ham, pineapple, and mozzarella cheese.
Starting from $28.95
18" X-Large Canadian Classic Pizza
Sweet tomato sauce, pepperoni, mushrooms, bacon, and mozzarella, with a garlic basted crust.
Starting from $28.95
18" X-Large Meat Lovers Pizza
Hamburger, pepperoni, salami, bacon, Italian sausage, and mozzarella cheese.
Starting from $28.95
18" X-Large Greek Classic Pizza
Onions, mushrooms, green peppers, tomatoes, black olives, mozzarella, and feta cheese.
Starting from $28.95
9" Regular BBQ Chicken Pizza
A blend of barbeque sauce, zesty chicken, mozzarella cheese, and two vegetables of your choice.
Starting from $12.95
9" Regular Cheese Lovers Pizza
Mozzarella, feta, Parmesan, and cheddar cheese.
Starting from $12.95
9" Regular Mexican Pizza
Zesty chicken, green peppers, hot peppers, tomatoes, cheddar, and mozzarella cheese.
Starting from $12.95
9" Regular Philly Steak Pizza
Barbeque sauce, thinly sliced steak, mozzarella cheese, onions, and tomatoes.
Starting from $12.95
9" Regular Chicken Caesar Pizza
Garlic base, onions, tomatoes, grilled chicken breast, and mozzarella cheese, drizzled with Caesar dressing.
Starting from $12.95
9" Regular Tropical Pizza
Diana's barbeque sauce grilled chicken breast, red peppers, green peppers, pineapple, mozzarella, and cheddar cheese.
Starting from $12.95
9" Regular Taco Pizza
Hamburger, onions, green peppers, and hot peppers, mixed together in a spicy sauce, topped with mozzarella and cheddar cheese, and served with sour cream on the side.
Starting from $12.95
9" Regular Brothers Pizza
Pepperoni, hot mustard, and cheddar cheese.
Starting from $12.95
12" Medium BBQ Chicken Pizza
A blend of barbeque sauce, zesty chicken, mozzarella cheese, and two vegetables of your choice.
Starting from $18.45
12" Medium Cheese Lovers Pizza
Mozzarella, feta, Parmesan, and cheddar cheese.
Starting from $18.45
12" Medium Mexican Pizza
Zesty chicken, green peppers, hot peppers, tomatoes, cheddar, and mozzarella cheese.
Starting from $18.45
12" Medium Philly Steak Pizza
Barbeque sauce, thinly sliced steak, mozzarella cheese, onions, and tomatoes.
Starting from $18.45
12" Medium Chicken Caesar Pizza
Garlic base, onions, tomatoes, grilled chicken breast, and mozzarella cheese, drizzled with Caesar dressing.
Starting from $18.45
12" Medium Tropical Pizza
Diana's barbeque sauce grilled chicken breast, red peppers, green peppers, pineapple, mozzarella, and cheddar cheese.
Starting from $18.45
12" Medium Taco Pizza
Hamburger, onions, green peppers, and hot peppers, mixed together in a spicy sauce, topped with mozzarella and cheddar cheese, and served with sour cream on the side.
Starting from $18.45
12" Medium Brothers Pizza
Pepperoni, hot mustard, and cheddar cheese.
Starting from $18.45
16" Large BBQ Chicken Pizza
A blend of barbeque sauce, zesty chicken, mozzarella cheese, and two vegetables of your choice.
Starting from $24.95
16" Large Cheese Lovers Pizza
Mozzarella, feta, Parmesan, and cheddar cheese.
Starting from $24.95
16" Large Mexican Pizza
Zesty chicken, green peppers, hot peppers, tomatoes, cheddar, and mozzarella cheese.
Starting from $24.95
16" Large Philly Steak Pizza
Barbeque sauce, thinly sliced steak, mozzarella cheese, onions, and tomatoes.
Starting from $24.95
16" Large Chicken Caesar Pizza
Garlic base, onions, tomatoes, grilled chicken breast, and mozzarella cheese, drizzled with Caesar dressing.
Starting from $24.95
16" Large Tropical Pizza
Diana's barbeque sauce grilled chicken breast, red peppers, green peppers, pineapple, mozzarella, and cheddar cheese.
Starting from $24.95
16" Large Taco Pizza
Hamburger, onions, green peppers, and hot peppers, mixed together in a spicy sauce, topped with mozzarella and cheddar cheese, and served with sour cream on the side.
Starting from $24.95
16" Large Brothers Pizza
Pepperoni, hot mustard, and cheddar cheese.
Starting from $24.95
18" X-Large BBQ Chicken Pizza
A blend of barbeque sauce, zesty chicken, mozzarella cheese, and two vegetables of your choice.
Starting from $30.95
18" X-Large Cheese Lovers Pizza
Mozzarella, feta, Parmesan, and cheddar cheese.
Starting from $30.95
18" X-Large Mexican Pizza
Zesty chicken, green peppers, hot peppers, tomatoes, cheddar, and mozzarella cheese.
Starting from $30.95
18" X-Large Philly Steak Pizza
Barbeque sauce, thinly sliced steak, mozzarella cheese, onions, and tomatoes.
Starting from $30.95
18" X-Large Chicken Caesar Pizza
Garlic base, onions, tomatoes, grilled chicken breast, and mozzarella cheese, drizzled with Caesar dressing.
Starting from $30.95
18" X-Large Tropical Pizza
Diana's barbeque sauce grilled chicken breast, red peppers, green peppers, pineapple, mozzarella, and cheddar cheese.
Starting from $30.95
18" X-Large Taco Pizza
Hamburger, onions, green peppers, and hot peppers, mixed together in a spicy sauce, topped with mozzarella and cheddar cheese, and served with sour cream on the side.
Starting from $30.95
18" X-Large Brothers Pizza
Pepperoni, hot mustard, and cheddar cheese.
Starting from $30.95
Chicken Fingers (5 pcs) and Fries
One order comes with five chicken fingers.
$12.95
Chicken Nuggets and Chips
$8.45
Chicken Fries (21 pcs)
One order comes with twenty-one chicken fries.
$9.45
Chicken Fries and French Fries
$10.45
Chicken Platter
Chicken nuggets, chicken fingers, chicken fries, and french fries.
$11.45
Chicken Burger Platter
$8.45
Chicken and Chips
Starting from $7.95
Family Pack
Ten pieces of chicken, chips, a cup of gravy, and coleslaw.
$34.95
Fish and Chips
Starting from $7.95
Fish (1 pc)
One order comes with one piece.
$3.95
Seafood Family Pack
Ten pieces of fish, chips, a cup of gravy, and coleslaw.
$34.45
Shrimp and Chips
$10.95
Shrimp Only
$9.95
Scallop and Chips
$10.95
Scallop Only
$9.95
Seafood Platter
Fresh clams, scallops, shrimp, fish, and chips. Clams are seasonal.
$23.95
Randy's Donair (Small)
Served on a warm pita bread with sauce, the meat is cut hot and thin, topped with onions and tomatoes.
Starting from $7.95
Donair Plate
Donair meat, french fries, onions, tomatoes, and mozzarella cheese, oven baked with sauce.
Starting from $10.45
Donair Dinner
Donair meat, mozzarella cheese, and tomato sauce, served with a side of french fries.
$12.95
Donair Meat (1 lb)
$12.95
Donair Sauce (Cup)
Starting from $1.45
Donair Pogos for Two
$4.45
Donair Egg Roll for Two
$5.45
Randy's Donair (Medium)
Served on a warm pita bread with sauce, the meat is cut hot and thin, topped with onions and tomatoes.
Starting from $10.45
Randy's Donair (Large)
Served on a warm pita bread with sauce, the meat is cut hot and thin, topped with onions and tomatoes.
Starting from $12.95
Randy's Donair (Supreme)
Served on a warm pita bread with sauce, the meat is cut hot and thin, topped with onions and tomatoes.
Starting from $14.95
Pizza Panzarotti
With a choice of any five toppings.
$12.95
Donair Panzarotti
$12.95
BBQ Chicken Panzarotti
$12.95
Plain Poutine
Starting from $7.45
Greek Poutine
Feta cheese.
Starting from $8.45
Donair Poutine
Donair meat.
Starting from $8.45
Steak Poutine
Starting from $8.45
Pepperoni Poutine
Starting from $8.45
Hamburger Poutine
Starting from $8.45
Chicken Poutine
Starting from $8.45
9" Regular Mozzarella and Garlic Fingers
Served with donair sauce.
$9.45
9" Regular Honey Garlic Fingers
$10.45
9" Regular Bacon Cheddar Garlic Fingers
$10.95
9" Regular Hot Pepper and Feta Fingers
$11.95
12" Medium Mozzarella and Garlic Fingers
Served with donair sauce.
$12.95
12" Medium Honey Garlic Fingers
$13.95
12" Medium Bacon Cheddar Garlic Fingers
$14.45
12" Medium Hot Pepper and Feta Fingers
$15.95
16" Large Mozzarella and Garlic Fingers
Served with donair sauce.
$17.95
16" Large Honey Garlic Fingers
$19.95
16" Large Bacon Cheddar Garlic Fingers
$20.95
16" Large Hot Pepper and Feta Fingers
$21.95
18" X-Large Mozzarella and Garlic Fingers
Served with donair sauce.
$21.45
18" X-Large Honey Garlic Fingers
$23.45
18" X-Large Bacon Cheddar Garlic Fingers
$24.45
18" X-Large Hot Pepper and Feta Fingers
$26.95
Hamburger
Starting from $5.95
Cheeseburger
Starting from $6.45
Bacon Cheeseburger
Starting from $6.95
Mushroom and Mozzarella Burger
Starting from $6.95
Chicken Burger
Starting from $6.45
Donair Burger
Starting from $6.95
Scallop Burger
Starting from $6.95
Veggie Burger
Starting from $6.95
Hamburger Platter
Starting from $8.45
Cheeseburger Platter
Starting from $8.95
Bacon Cheeseburger
Starting from $9.45
Mushroom and Mozzaburger Platter
Starting from $9.45
Chicken Burger Platter
Starting from $8.95
Donair Burger Platter
Starting from $9.45
Scallop Burger Platter
Starting from $9.45
Veggie Burger Platter
Starting from $9.45
Cold Cut Sub
Starting from $8.95
Salami and Ham Sub
Starting from $8.95
Turkey Sub
Starting from $8.95
Chicken Sub
Starting from $8.95
Vegetarian Sub
Starting from $8.95
Donair Sub
Starting from $8.95
Pizza Sub
Starting from $8.95
Steak Sub
Starting from $8.95
Ham Sub
Starting from $8.95
Pepperoni Sub
Starting from $8.95
Garlic Sub and Cheese
Starting from $4.95
Randy's Club Sub
Starting from $9.95
Cold Cut Pita Wrap
$9.95
BBQ Chicken Pita Wrap
$9.95
Steak Pita Wrap
$9.95
Pizza Pita Wrap
$9.95
Veggie Pita Wrap
$9.95
Turkey Pita Wrap
$9.95
Chicken Caesar Pita Wrap
$9.95
Greek Salad Pita Wrap
$9.95
Clubhouse Sandwich
$10.45
Super Clubhouse Sandwich
$11.95
Hot Hamburger and Fries with Gravy
$10.45
Hot Chicken and Fries with Gravy
$10.45
Deal 1
Sixteen-inch large works pizza, nine-inch garlic fingers, and two-litre pop.
Starting from $31.95
Deal 3
Twelve-inch medium pizza with up to five toppings, twelve-inch garlic fingers, and two-litre pop.
Starting from $28.95
Deal 4
Sixteen-inch large pizza with up to five toppings, two regular donairs, and two-litre pop.
Starting from $34.95
Deal 5
Sixteen-inch large pizza with up to five toppings, ten chicken wings, and a two-litre pop.
Starting from $33.95
Deal 6
Sixteen-inch large pepperoni pizza, sixteen-inch garlic fingers, and two-litre pop.
Starting from $32.95
Deal 7
Sixteen-inch large pizza with up to five toppings, two small poutine, and two-litre pop.
Starting from $32.95
Deal 8
Sixteen-inch large pizza with up to five toppings, twelve-inch garlic fingers, and two-litre pop.
Starting from $32.95
Deal 9
Three regular donairs and two-litre pop.
$21.95
Deal 10
Twelve-inch medium pizza with up to five toppings, twelve chicken wings, and twelve garlic fingers.
Starting from $34.95
Deal 11
Sixteen-inch large pizza with up to five toppings.
Starting from $22.95
Deal 12
Two large pepperoni pizzas.
Starting from $32.95
Pop (Can)
$1.25
Pop (2 L)
$3.50
Water
$1.25

Contact Us

Find Us

2380 Agricola Street, Halifax, NS, Canada, Halifax, B3K 4B6

Opening Hours

Monday
11:00 AM - 12:00 AM
Tuesday
11:00 AM - 12:00 AM
Wednesday
11:00 AM - 12:00 AM
Thursday
11:00 AM - 12:00 AM
Friday
11:00 AM - 2:00 AM
Saturday
11:00 AM - 2:00 AM
Sunday
11:00 AM - 12:00 AM
Please note, delivery times may vary.
View Menu

We deliver to

B3H, B3J, B3K, B3L, B3M, B3N, B3P