Randy's Pizza & Donair

9.0

2380 Agricola Street, Halifax, NS, Canada

Opens at 11:00 AM

This restaurant manages its own delivery.

Community Support

Local restaurants are the heart, soul, and stomach of our communities. In this challenging time, you can support your favourite hometown heroes with a restaurant tip. 100% of this added contribution will go to your selected restaurant.

  • Contribute Now

    See Item

Place Settings

Please list the number of place settings that you'd like, along with your order.

  • Number of Plastic Cutlery

    How many people will be eating from this order?

    See Item

Appetizers

  • Combo Appetizer

    Six mozzarella sticks, six zucchini fingers, and onion rings.

    $15.54

  • Mozzarella Sticks

    $9.69

  • Deep-Fried Pepperoni

    $11.64

  • Zucchini Fingers (12 pcs)

    One order comes with twelve zucchini fingers.

    $9.69

  • Onion Rings

    $6.44

  • Potato Skins

    $14.24

  • Wings

    $14.89

  • Battered Wings

    $18.14

  • Fries

    $5.79

  • Nachos

    Onions, tomatoes, green peppers, bacon, and mixed cheese, served with sour cream and salsa.

    $14.24

  • Deep-Fried Pickles

    $8.39

  • Coleslaw

    $1.63

  • Gravy

    $1.63

  • Jalapeno Poppers

    $8.78

  • Donair Popper (6 Poppers)

    $9.04

  • Donair Popper (12 Poppers)

    $15.54

  • Pizza Dips

    $1.89

Salads

  • Chicken Caesar Salad

    $12.29

  • Caesar Salad

    $9.69

  • Greek Salad

    $10.34

  • Tossed Garden Salad

    $9.69

  • Mad Salad

    Caesar salad with donair meat.

    $12.29

Create Your Own Pizzas

Fresh dough made daily. Randy's offers hand tossed pizza.

  • 9" Regular One Topping Pizza

    $12.94

  • 12" Medium One Topping Pizza

    $16.19

  • 16" Large One Topping Pizza

    $22.69

  • 18" X-Large One Topping Pizza

    $24.64

  • 9" Regular Two Topping Pizza

    $12.94

  • 12" Medium Two Topping Pizza

    $17.49

  • 16" Large Two Topping Pizza

    $24.64

  • 18" X-Large Two Topping Pizza

    $27.24

  • 9" Regular Three Topping Pizza

    $13.59

  • 12" Medium Three Topping Pizza

    $18.79

  • 16" Large Three Topping Pizza

    $26.59

  • 18" X-Large Three Topping Pizza

    $29.84

  • Double Up (Two 9" Regular Five Topping Pizzas)

    $28.54

  • Double Up (Two 12" Medium Five Topping Pizzas)

    $40.24

  • Double Up (Two 16" Large Five Topping Pizzas)

    $50.64

  • Double Up (Two 18" X-Large Five Topping Pizzas)

    $72.74

9" Regular Classic Pizzas

Specialty pizzas.

  • 9" Regular Classic Vegetarian Pizza

    Mushrooms, onions, green peppers, tomatoes, and mozzarella cheese, with tomato sauce base.

    $15.54

  • 9" Regular Heart Smart Vegetarian Pizza

    Mushrooms, tomatoes, green peppers, broccoli, zucchini, mozzarella cheese, and tomato sauce.

    $15.54

  • 9" Regular Canadian Bacon Double Cheeseburger Pizza

    Tomato sauce, hamburger, bacon, onions, tomatoes, cheddar, and mozzarella cheese.

    $15.54

  • 9" Regular Donair Pizza

    Donair meat, tomatoes, onions, mozzarella cheese, and donair sauce.

    $15.54

  • 9" Regular Canadian Classic Pizza

    Sweet tomato sauce, pepperoni, mushrooms, bacon, and mozzarella, with garlic basted crust.

    $15.54

  • 9" Regular Hawaiian Pizza

    Ham, pineapple, and mozzarella cheese.

    $15.54

  • 9" Regular Meat Lovers Pizza

    Hamburger, pepperoni, salami, bacon, Italian sausage, and mozzarella cheese.

    $15.54

  • 9" Regular Greek Classic Pizza

    Onions, mushrooms, green peppers, tomatoes, black olives, mozzarella, and feta cheese.

    $15.54

12" Medium Classic Pizzas

Specialty pizzas.

  • 12" Medium Classic Vegetarian Pizza

    Mushrooms, onions, green peppers, tomatoes, and mozzarella cheese, with a tomato sauce base.

    $22.69

  • 12" Medium Heart Smart Vegetarian Pizza

    Mushrooms, tomatoes, green peppers, broccoli, zucchini, mozzarella cheese, and tomato sauce.

    $22.69

  • 12" Medium The Works Pizza

    Hamburger, pepperoni, salami, mushrooms, green peppers, onions, bacon, tomato sauce, and mozzarella cheese.

    $22.69

  • 12" Medium Italian Classic Pizza

    Spicy tomato sauce, salami, Italian sausage, bacon, onions, Parmesan, and mozzarella cheese.

    $22.69

  • 12" Medium Canadian Bacon Double Cheeseburger Pizza

    Tomato sauce, hamburger, bacon, onions, tomatoes, cheddar, and mozzarella cheese.

    $22.69

  • 12" Medium Donair Pizza

    Donair meat, tomatoes, onions, mozzarella cheese, and donair sauce.

    $22.69

  • 12" Medium Hawaiian Pizza

    Ham, pineapple, and mozzarella cheese.

    $22.69

  • 12" Medium Canadian Classic Pizza

    Sweet tomato sauce, pepperoni, mushrooms, bacon, and mozzarella, with a garlic basted crust.

    $22.69

  • 12" Medium Meat Lovers Pizza

    Hamburger, pepperoni, salami, bacon, Italian sausage, and mozzarella cheese.

    $22.69

  • 12" Medium Greek Classic Pizza

    Onions, mushrooms, green peppers, tomatoes, black olives, mozzarella, and feta cheese.

    $22.69

16" Large Classic Pizzas

Specialty pizzas.

  • 16" Large Classic Vegetarian Pizza

    Mushrooms, onions, green peppers, tomatoes, and mozzarella cheese, with a tomato sauce base.

    $30.49

  • 16" Large Heart Smart Vegetarian Pizza

    Mushrooms, tomatoes, green peppers, broccoli, zucchini, mozzarella cheese, and tomato sauce.

    $30.49

  • 16" Large The Works Pizza

    Hamburger, pepperoni, salami, mushrooms, green peppers, onions, bacon, tomato sauce, and mozzarella cheese.

    $30.49

  • 16" Large Italian Classic Pizza

    Spicy tomato sauce, salami, Italian sausage, bacon, onions, Parmesan, and mozzarella cheese.

    $30.49

  • 16" Large Canadian Bacon Double Cheeseburger Pizza

    Tomato sauce, hamburger, bacon, onions, tomatoes, cheddar, and mozzarella cheese.

    $30.49

  • 16" Large Donair Pizza

    Donair meat, tomatoes, onions, mozzarella cheese, and donair sauce.

    $30.49

  • 16" Large Hawaiian Pizza

    Ham, pineapple, and mozzarella cheese.

    $30.49

  • 16" Large Canadian Classic Pizza

    Sweet tomato sauce, pepperoni, mushrooms, bacon, and mozzarella, with a garlic basted crust.

    $30.49

  • 16" Large Meat Lovers Pizza

    Hamburger, pepperoni, salami, bacon, Italian sausage, and mozzarella cheese.

    $30.49

  • 16" Large Greek Classic Pizza

    Onions, mushrooms, green peppers, tomatoes, black olives, mozzarella, and feta cheese.

    $30.49

18" X-Large Classic Pizzas

Specialty pizzas.

  • 18" X-Large Classic Vegetarian Pizza

    Mushrooms, onions, green peppers, tomatoes, and mozzarella cheese, with a tomato sauce base.

    $37.64

  • 18" X-Large Heart Smart Vegetarian Pizza

    Mushrooms, tomatoes, green peppers, broccoli, zucchini, mozzarella cheese, and tomato sauce.

    $37.64

  • 18" X-Large The Works Pizza

    Hamburger, pepperoni, salami, mushrooms, green peppers, onions, bacon, tomato sauce, and mozzarella cheese.

    $37.64

  • 18" X-Large Italian Classic Pizza

    Spicy tomato sauce, salami, Italian sausage, bacon, onions, Parmesan, and mozzarella cheese.

    $37.64

  • 18" X-Large Canadian Bacon Double Cheeseburger Pizza

    Tomato sauce, hamburger, bacon, onions, tomatoes, cheddar, and mozzarella cheese.

    $37.64

  • 18" X-Large Donair Pizza

    Donair meat, tomatoes, onions, mozzarella cheese, and donair sauce.

    $37.64

  • 18" X-Large Hawaiian Pizza

    Ham, pineapple, and mozzarella cheese.

    $37.64

  • 18" X-Large Canadian Classic Pizza

    Sweet tomato sauce, pepperoni, mushrooms, bacon, and mozzarella, with a garlic basted crust.

    $37.64

  • 18" X-Large Meat Lovers Pizza

    Hamburger, pepperoni, salami, bacon, Italian sausage, and mozzarella cheese.

    $37.64

  • 18" X-Large Greek Classic Pizza

    Onions, mushrooms, green peppers, tomatoes, black olives, mozzarella, and feta cheese.

    $37.64

9" Regular Gourmet Pizzas

Specialty pizzas.

  • 9" Regular BBQ Chicken Pizza

    A blend of barbeque sauce, zesty chicken, mozzarella cheese, and two vegetables of your choice.

    $16.84

  • 9" Regular Cheese Lovers Pizza

    Mozzarella, feta, Parmesan, and cheddar cheese.

    $16.84

  • 9" Regular Mexican Pizza

    Zesty chicken, green peppers, hot peppers, tomatoes, cheddar, and mozzarella cheese.

    $16.84

  • 9" Regular Philly Steak Pizza

    Barbeque sauce, thinly sliced steak, mozzarella cheese, onions, and tomatoes.

    $16.84

  • 9" Regular Chicken Caesar Pizza

    Garlic base, onions, tomatoes, grilled chicken breast, and mozzarella cheese, drizzled with Caesar dressing.

    $16.84

  • 9" Regular Tropical Pizza

    Diana's barbeque sauce grilled chicken breast, red peppers, green peppers, pineapple, mozzarella, and cheddar cheese.

    $16.84

  • 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...

    $16.84

  • 9" Regular Brothers Pizza

    Pepperoni, hot mustard, and cheddar cheese.

    $16.84

12" Medium Gourmet Pizzas

Specialty pizzas.

  • 12" Medium BBQ Chicken Pizza

    A blend of barbeque sauce, zesty chicken, mozzarella cheese, and two vegetables of your choice.

    $23.99

  • 12" Medium Cheese Lovers Pizza

    Mozzarella, feta, Parmesan, and cheddar cheese.

    $23.99

  • 12" Medium Mexican Pizza

    Zesty chicken, green peppers, hot peppers, tomatoes, cheddar, and mozzarella cheese.

    $23.99

  • 12" Medium Philly Steak Pizza

    Barbeque sauce, thinly sliced steak, mozzarella cheese, onions, and tomatoes.

    $23.99

  • 12" Medium Chicken Caesar Pizza

    Garlic base, onions, tomatoes, grilled chicken breast, and mozzarella cheese, drizzled with Caesar dressing.

    $23.99

  • 12" Medium Tropical Pizza

    Diana's barbeque sauce grilled chicken breast, red peppers, green peppers, pineapple, mozzarella, and cheddar cheese.

    $23.99

  • 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...

    $23.99

  • 12" Medium Brothers Pizza

    Pepperoni, hot mustard, and cheddar cheese.

    $23.99

16" Large Gourmet Pizzas

Specialty pizzas.

  • 16" Large BBQ Chicken Pizza

    A blend of barbeque sauce, zesty chicken, mozzarella cheese, and two vegetables of your choice.

    $32.44

  • 16" Large Cheese Lovers Pizza

    Mozzarella, feta, Parmesan, and cheddar cheese.

    $32.44

  • 16" Large Mexican Pizza

    Zesty chicken, green peppers, hot peppers, tomatoes, cheddar, and mozzarella cheese.

    $32.44

  • 16" Large Philly Steak Pizza

    Barbeque sauce, thinly sliced steak, mozzarella cheese, onions, and tomatoes.

    $32.44

  • 16" Large Chicken Caesar Pizza

    Garlic base, onions, tomatoes, grilled chicken breast, and mozzarella cheese, drizzled with Caesar dressing.

    $32.44

  • 16" Large Tropical Pizza

    Diana's barbeque sauce grilled chicken breast, red peppers, green peppers, pineapple, mozzarella, and cheddar cheese.

    $32.44

  • 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...

    $32.44

  • 16" Large Brothers Pizza

    Pepperoni, hot mustard, and cheddar cheese.

    $32.44

18" X-Large Gourmet Pizzas

Specialty pizzas.

  • 18" X-Large BBQ Chicken Pizza

    A blend of barbeque sauce, zesty chicken, mozzarella cheese, and two vegetables of your choice.

    $40.24

  • 18" X-Large Cheese Lovers Pizza

    Mozzarella, feta, Parmesan, and cheddar cheese.

    $40.24

  • 18" X-Large Mexican Pizza

    Zesty chicken, green peppers, hot peppers, tomatoes, cheddar, and mozzarella cheese.

    $40.24

  • 18" X-Large Philly Steak Pizza

    Barbeque sauce, thinly sliced steak, mozzarella cheese, onions, and tomatoes.

    $40.24

  • 18" X-Large Chicken Caesar Pizza

    Garlic base, onions, tomatoes, grilled chicken breast, and mozzarella cheese, drizzled with Caesar dressing.

    $40.24

  • 18" X-Large Tropical Pizza

    Diana's barbeque sauce grilled chicken breast, red peppers, green peppers, pineapple, mozzarella, and cheddar cheese.

    $40.24

  • 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...

    $40.24

  • 18" X-Large Brothers Pizza

    Pepperoni, hot mustard, and cheddar cheese.

    $40.24

Chicken

  • Chicken Fingers (5 pcs) and Fries

    One order comes with five chicken fingers.

    $16.84

  • Chicken Nuggets and Chips

    $10.99

  • Chicken Fries (21 pcs)

    One order comes with twenty-one chicken fries.

    $12.29

  • Chicken Fries and French Fries

    $13.59

  • Chicken Platter

    Chicken nuggets, chicken fingers, chicken fries, and french fries.

    $14.89

  • Chicken Burger Platter

    $10.99

  • Chicken and Chips

    $10.34

  • Family Pack

    Ten pieces of chicken, chips, a cup of gravy, and coleslaw.

    $45.44

Seafood

  • Fish and Chips

    $10.34

    MenuItemImage
  • Fish (1 pc)

    One order comes with one piece.

    $5.14

  • Seafood Family Pack

    Ten pieces of fish, chips, a cup of gravy, and coleslaw.

    $44.79

  • Shrimp and Chips

    $14.24

  • Shrimp Only

    $12.94

  • Scallop and Chips

    $14.24

  • Scallop Only

    $12.94

  • Seafood Platter

    Fresh clams, scallops, shrimp, fish, and chips. Clams are seasonal.

    $31.14

Donair

  • Randy's Donair (Small)

    Served on a warm pita bread with sauce, the meat is cut hot and thin, topped with onions and tomatoes.

    $10.34

  • Donair Plate

    Donair meat, french fries, onions, tomatoes, and mozzarella cheese, oven baked with sauce.

    $13.59

    MenuItemImage
  • Donair Dinner

    Donair meat, mozzarella cheese, and tomato sauce, served with a side of french fries.

    $16.84

  • Donair Meat (1 lb)

    $16.84

  • Donair Sauce (Cup)

    $1.89

  • Donair Pogos for Two

    $5.79

  • Donair Egg Roll for Two

    $7.09

  • Randy's Donair (Medium)

    Served on a warm pita bread with sauce, the meat is cut hot and thin, topped with onions and tomatoes.

    $13.59

  • Randy's Donair (Large)

    Served on a warm pita bread with sauce, the meat is cut hot and thin, topped with onions and tomatoes.

    $16.84

  • Randy's Donair (Supreme)

    Served on a warm pita bread with sauce, the meat is cut hot and thin, topped with onions and tomatoes.

    $19.44

Panzarottis

Your choice of deep fried or baked.

  • Pizza Panzarotti

    With a choice of any five toppings.

    $16.84

  • Donair Panzarotti

    $16.84

  • BBQ Chicken Panzarotti

    $16.84

Poutine

  • Plain Poutine

    $9.69

    MenuItemImage
  • Greek Poutine

    Feta cheese.

    $10.99

  • Donair Poutine

    Donair meat.

    $10.99

  • Steak Poutine

    $10.99

  • Pepperoni Poutine

    $10.99

  • Hamburger Poutine

    $10.99

  • Chicken Poutine

    $10.99

9" Regular Garlic Fingers

  • 9" Regular Mozzarella and Garlic Fingers

    Served with donair sauce.

    $12.29

  • 9" Regular Honey Garlic Fingers

    $13.59

  • 9" Regular Bacon Cheddar Garlic Fingers

    $14.24

  • 9" Regular Hot Pepper and Feta Fingers

    $15.54

12" Medium Garlic Fingers

  • 12" Medium Mozzarella and Garlic Fingers

    Served with donair sauce.

    $16.84

  • 12" Medium Honey Garlic Fingers

    $18.14

  • 12" Medium Bacon Cheddar Garlic Fingers

    $18.79

  • 12" Medium Hot Pepper and Feta Fingers

    $20.74

16" Large Garlic Fingers

  • 16" Large Mozzarella and Garlic Fingers

    Served with donair sauce.

    $23.34

  • 16" Large Honey Garlic Fingers

    $25.94

  • 16" Large Bacon Cheddar Garlic Fingers

    $27.24

  • 16" Large Hot Pepper and Feta Fingers

    $28.54

18" X-Large Garlic Fingers

  • 18" X-Large Mozzarella and Garlic Fingers

    Served with donair sauce.

    $27.89

  • 18" X-Large Honey Garlic Fingers

    $30.49

  • 18" X-Large Bacon Cheddar Garlic Fingers

    $31.79

  • 18" X-Large Hot Pepper and Feta Fingers

    $35.04

Burgers

Served with ketchup, mustard, onions, lettuce, tomatoes, pickles, and mayo.

  • Hamburger

    $7.74

    MenuItemImage
  • Cheeseburger

    $8.39

  • Bacon Cheeseburger

    $9.04

  • Mushroom and Mozzarella Burger

    $9.04

  • Chicken Burger

    $8.39

  • Donair Burger

    $9.04

  • Scallop Burger

    $9.04

  • Veggie Burger

    $9.04

Burger Platter

Ketchup, mustard, onions, lettuce, tomatoes, pickles, and mayo.

  • Hamburger Platter

    $10.99

  • Cheeseburger Platter

    $11.64

  • Bacon Cheeseburger

    $12.29

  • Mushroom and Mozzaburger Platter

    $12.29

  • Chicken Burger Platter

    $11.64

  • Donair Burger Platter

    $12.29

  • Scallop Burger Platter

    $12.29

  • Veggie Burger Platter

    $12.29

Oven Baked Subs

  • Cold Cut Sub

    $11.64

  • Salami and Ham Sub

    $11.64

  • Turkey Sub

    $11.64

  • Chicken Sub

    $11.64

  • Vegetarian Sub

    $11.64

  • Donair Sub

    $11.64

  • Pizza Sub

    $11.64

  • Steak Sub

    $11.64

  • Ham Sub

    $11.64

  • Pepperoni Sub

    $11.64

  • Garlic Sub and Cheese

    $6.44

  • Randy's Club Sub

    $12.94

Pita Wraps

Served with choice of three vegetable toppings, any sauce, and choice of cheese.

  • Cold Cut Pita Wrap

    $12.94

  • BBQ Chicken Pita Wrap

    $12.94

  • Steak Pita Wrap

    $12.94

  • Pizza Pita Wrap

    $12.94

  • Veggie Pita Wrap

    $12.94

  • Turkey Pita Wrap

    $12.94

  • Chicken Caesar Pita Wrap

    $12.94

  • Greek Salad Pita Wrap

    $12.94

Favourites

  • Clubhouse Sandwich

    $13.59

  • Super Clubhouse Sandwich

    $15.54

  • Hot Hamburger and Fries with Gravy

    $13.59

  • Hot Chicken and Fries with Gravy

    $13.59

Special Combos

  • Deal 1

    Sixteen-inch large works pizza, nine-inch garlic fingers, and two-litre pop.

    $41.54

  • Deal 3

    Twelve-inch medium pizza with up to five toppings, twelve-inch garlic fingers, and two-litre pop.

    $37.64

  • Deal 4

    Sixteen-inch large pizza with up to five toppings, two regular donairs, and two-litre pop.

    $45.44

  • Deal 5

    Sixteen-inch large pizza with up to five toppings, ten chicken wings, and a two-litre pop.

    $44.14

  • Deal 6

    Sixteen-inch large pepperoni pizza, sixteen-inch garlic fingers, and two-litre pop.

    $42.84

  • Deal 7

    Sixteen-inch large pizza with up to five toppings, two small poutine, and two-litre pop.

    $42.84

  • Deal 8

    Sixteen-inch large pizza with up to five toppings, twelve-inch garlic fingers, and two-litre pop.

    $42.84

  • Deal 9

    Three regular donairs and two-litre pop.

    $28.54

  • Deal 10

    Twelve-inch medium pizza with up to five toppings, twelve chicken wings, and twelve garlic fingers.

    $45.44

  • Deal 11

    Sixteen-inch large pizza with up to five toppings.

    $27.24

  • Deal 12

    Two large pepperoni pizzas.

    $42.84

Beverages

  • Pop (Can)

    $1.63

  • Pop (2 L)

    $4.55

  • Water

    $1.63