Randy's Pizza & Donair

9.5

2380 Agricola Street, Halifax, NS, Canada

Opens at 11:00 AM

This restaurant manages its own delivery.

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