Randy's Pizza (958 Cole Harbour Road) Near Me – Pickup and Delivery

Randy's Pizza (958 Cole Harbour Road)
Sign In / Sign Up

Randy's Pizza

958 Cole Harbour Rd, Dartmouth, NS B2V 1E6, Canada
Loading
Online ordering hours: 11:00 a.m. - 11:40 p.m.
17 min
ready for pickup

Featured Items

#1 Most liked
Mozzarella & Garlic Fingers
$12.28
Meat Lovers Pizza
$15.53
Donair Pizza
$15.53
The Works
$15.53
Wings
$14.88
Deal 8
$42.83
#2 Most liked
Mozzarella Sticks
$9.68
Canadian Classic Pizza
$15.53
Donair Plate
$13.58
Curd Poutine
$13.48
Nachos
$14.23
Donair EggRolls
$7.08
Randy's Donair (Small)
$10.33
Bacon Cheeseburger
$9.03
Canadian Bacon Double Cheeseburger Pizza
$15.53
One Item (9" Regular)
$12.93
Pizza
$16.83
Poutine
$9.70
2 Items (12" Medium)
$17.48
Hawaiian Pizza
$15.53
Donair Sub
$11.63
Chicken Caesar
$12.28
Donair Poppers
$9.03
Steak Sub
$11.63
Chicken Fingers (5) & Fries
$16.83
Full Menu
11:00 a.m. - 11:40 p.m.

Most Ordered

Most Ordered

The most commonly ordered items and dishes from this store

Mozzarella & Garlic Fingers

Cheesy garlic fingers with mozzarella, served with donair sauce.
$12.2889% (57)

Mozzarella Sticks

Gooey mozzarella sticks coated in seasoned breadcrumbs and fried until golden.
$9.6889% (57)

Meat Lovers Pizza

Hamburger, pepperoni, salami, bacon, Italian sausage, & mozzarella cheese.
$15.5396% (33)

Donair Pizza

Donair meat, tomatoes, onions, mozzarella cheese, & donair sauce.
$15.53100% (19)

The Works

Hamburger, pepperoni, salami, mushrooms, green peppers, onions, bacon, tomato sauce, & mozzarella cheese.
$15.5393% (30)

Wings

Your Choice of one of our Sauces Mild, Medium, Hot, BBQ, or Honey Garlic.
$14.8890% (21)

Donair EggRolls

Two crispy egg rolls filled with savoury donair-style flavour.
$7.0891% (23)

Donair Plate

Donair meat, French fries, onions, tomatoes, & mozzarella cheese, oven-baked with sauce.
$13.58100% (16)

2L Pop

A 2-litre bottle of your choice of soft drink.
$5.2084% (13)

Randy's Donai (Medium)

Served on a warm pita bread with sauce, the meat is cut hot and thin, topped with onion & tomato.
$13.5894% (19)

Poutine

Poutine

Classic poutine with crispy fries, cheese curds, and smothered in rich gravy.
$9.70

Greek Poutine

Poutine topped with feta cheese for a salty Greek-style finish.
$10.98

Donair Poutine

Poutine finished with savoury donair meat.
$10.9894% (37)

Steak Poutine

Crispy fries topped with tender beef steak, mozzarella, and savoury gravy.
$10.98

Brothers Pepperoni Poutine

Crispy fries loaded with pepperoni, cheese curds, and smothered in rich gravy.
$10.98

Hamburger Poutine

Crispy fries topped with seasoned beef and cheese, smothered in rich gravy.
$10.98

Chicken Poutine

Crispy fries topped with chicken, cheese curds, and smothered in savoury gravy.
$10.98

Chicken Fries Poutine

Crispy chicken fries topped with cheese curds and smothered in savoury gravy.
$10.98

Curd Poutine

Crispy fries topped with fresh cheese curds and smothered in savoury gravy.
$13.4887% (8)

Donair Popper Poutine

Crispy fries loaded with donair poppers and cheese, smothered in savoury gravy.
$12.9594% (37)

Subs

Cold Cut Sub

Ham, salami, and bologna with cheddar cheese, lettuce, tomato, and pickles on a toasted sub.
$11.63

Salami & Ham Sub

Classic salami and ham with cheese piled into a toasted sub bun.
$11.63

Turkey Sub

Sliced turkey piled high in a toasted sub bun.
$11.63

Chicken Sub

Seasoned chicken packed into a soft toasted sub bun.
$11.63100% (14)

Vegetarian Sub

A fresh vegetable sub packed with your choice of veggies on toasted bread.
$11.63

Donair Sub

Seasoned donair beef with tomato and onion in a toasted sub bun.
$11.6394% (37)

Pizza Sub

A sub filled with pizza toppings: tomato sauce, mozzarella, and your choice of meats and veggies.
$11.63

Steak Sub

Tender sliced beef steak with sautéed peppers and mushrooms on a toasted sub.
$11.6394% (19)

Ham Sub

Sliced ham piled high in a toasted sub bun.
$11.63

Pepperoni Sub

Savoury pepperoni slices loaded into a toasted sub bun.
$11.63

Garlic Sub & Cheese

Toasted garlic bread sub loaded with melted mozzarella cheese.
$6.45

Randy's Club Sub

A hearty sub with turkey, ham, bacon, and cheese piled on a toasted bun.
$12.93

Pita Wraps

Pita Wraps

Your choice of Cold Cut, Chicken, BBQ Chicken, Steak, Pizza, Veggie, Turkey, Chicken Caesar, Greek Salad.
$12.93

Seafood

Fish & Chips

Golden battered cod served with crispy potato chips.
$10.33

Single Piece of Fish

A single piece of golden battered and fried fish.
$5.13

Family Pack

10 Pieces of fish & chips, a cup of gravy, & a cup of coleslaw.
$45.43

Shrimp & Chips

Crispy seasoned shrimp served with golden potato chips.
$14.23

Shrimp Only

A generous serving of tender, seasoned shrimp.
$12.93

Scallop & Chips

Crispy battered scallops served with golden potato chips.
$14.23

Scallop Only

A serving of tender scallops seasoned with salt and black pepper.
$12.93

Seafood Platter

Scallops, Shrimps, Fish & Chips.
$31.13

Chef's Favourites

Clubhouse Sandwich

Classic triple-layer sandwich with turkey, bacon, and egg on toasted bread.
$13.58

Super Clubhouse Sandwich

Triple-decker sandwich layered with chicken, bacon, turkey, lettuce, and tomato.
$15.53

Hot Hamburger & Fries with Gravy

Open-faced beef burger on a bun with fries smothered in savoury gravy.
$13.58

Hot Chicken & Fries with Gravy

Tender chicken served over crispy fries smothered in rich savoury gravy.
$13.58

Specials

Deal 1

Large 16" Works Pizza + Small 9" Garlic Fingers + 2L Pop.
$41.53

Deal 3

Medium 12" Pizza with up to 5 regular toppings, 12" garlic fingers, and 2L pop.
$37.63100% (7)

Deal 4

Large 16" pizza up to 5 regular toppings, 2 small donairs, and 2L pop.
$45.43

Deal 5

Large 16" pizza up to 5 regular toppings, 10 chicken wings, 2L pop.
$44.13

Deal 6

Large 16" pepperoni, Large 16" garlic fingers, 2L pop.
$42.83

Deal 7

Large 16" pizza up to 5 toppings, 2 small poutine, 2L pop.
$42.83

Deal 8

Large 16" pizza up to 5 toppings, 12" garlic fingers, 2L pop.
$42.83100% (8)

Deal 9

3 Small donairs and 2L pop or 3 can.
$28.53

Deal 10

12" pizza up to5 toppings, 12pc chicken wings, 12" garlic fingers.
$45.43

Deal 11

Large16" pizza up to 5 regular toppings.
$29.83

Deal 12

Large 16" Up to 5 Regular Toppings Pizza + 6pc Donair Egg Rolls + 2L Pop of your choice!
$42.83

Appetizer

Combo Appetizer

Mozzarella sticks, 6 zucchini fingers & onion rings.
$15.53

Mozzarella Sticks

#2 Most liked
Gooey mozzarella sticks coated in seasoned breadcrumbs and fried until golden.
$9.6889% (57)

Deep-Fried Pepperoni

Bite-sized pepperoni pieces deep-fried to a crispy, irresistible snack.
$11.63

Zucchini Fingers

Crisp zucchini fingers, served as a 12-piece appetizer.
$9.68

Onion Rings

Thick-cut onion rings in a crispy flour batter, fried golden.
$6.43

Potato Skins

Crispy potato skins loaded with cheddar cheese and topped with sour cream.
$14.23

Wings

Your Choice of one of our Sauces Mild, Medium, Hot, BBQ, or Honey Garlic.
$14.8890% (21)

Battered Wings

Your Choice of one of our Sauces Mild, Medium, Hot, BBQ, or Honey Garlic.
$18.13

Fries

Golden crispy french fries, lightly salted and fried to perfection.
$5.78

Nachos

Onions, tomatos, green peppers, bacon, Mozzarella Cheese, Cheddar Cheese. Served with sour cream & salsa on the side.
$14.2391% (12)

Deep-Fried Pickles

Crispy battered dill pickles deep-fried to golden perfection.
$8.38100% (7)

Coleslaw

Creamy shredded cabbage and carrot tossed in a seasoned mayo dressing.
$1.62

Gravy

Rich, savoury gravy made with onion, butter, and flour.
$1.62100% (17)

Donair Poppers

Crispy deep-fried donair bites seasoned with garlic, paprika, and spices.
$9.0391% (23)

Donair Sauce

#3 Most liked
Classic Halifax-style sweet garlic sauce, perfect for dipping.
$1.8894% (37)

Pizza Dips

Warm tomato and mozzarella dip served with crusty bread for dipping.
$1.88

Salads

Chicken Caesar

Romaine lettuce with grilled chicken, crunchy croutons, and Caesar dressing.
$12.2880% (10)

Caesar

Crisp romaine lettuce with parmesan, croutons, and a classic Caesar dressing.
$9.68

Greek

Crisp tomatoes, cucumber, onion, and olives with feta cheese and olive oil.
$10.33

Tossed Garden

A fresh tossed garden salad with a mix of seasonal vegetables.
$9.68

Mad Salad

Caesar salad with donair meat.
$12.28

Chicken

Chicken Fingers (5) & Fries

Five golden chicken fingers served with crispy french fries.
$16.83

Chicken Nuggets & Chips

Crispy golden chicken nuggets served alongside seasoned potato chips.
$10.98

Chicken Fries (21 Pc)

A generous 21-piece serving of seasoned and crispy chicken fries.
$12.28

Chicken Fries & French Fries

Crispy chicken fries paired with golden french fries.
$13.58

Chicken Platter

4 Chicken nuggets, 2 Chicken fingers, 6 Chicken fries, and french fries.
$14.88

Chicken Burger Platter

Chicken burger on a toasted bun served as a platter with crispy fries.
$11.63

Chicken & Chips

Seasoned chicken pieces served with crispy golden potato chips.
$10.33

Family Pack

10 pieces of chicken, chips & a cup of gravy & coleslaw.
$45.43

Burgers

Ketchup, Mustard, Mayo. Onions, Lettuce, Tomatoes, and Pickles.

Hamburger

Seasoned beef patty served with lettuce, tomato, onion, and pickles.
$7.73

Cheeseburger

Classic beef burger with cheddar cheese, fresh veggies, and classic condiments.
$8.38

Bacon Cheeseburger

Beef burger topped with crispy bacon and fresh veggies with ketchup and mayo.
$9.0390% (20)

Mushroom, & Mozzaburger

Juicy beef burger with sautéed mushrooms and melted mozzarella on a toasted bun.
$9.03

Chicken Burger

Seasoned chicken on a toasted bun with lettuce, tomato, onion, and condiments.
$8.38

Donair Burger

Beef burger with the signature donair flavour, topped with veggies and donair sauce.
$9.03

Scallop Burger

Crispy fried scallops served on a bun with lettuce, tomato, onion, and pickles.
$9.03

Donair

Randy's Donair (Small)

Served on a warm pita bread with sauce, the meat is cut hot and thin, topped with onion & tomato.
$10.33

Randy's Donai (Medium)

Served on a warm pita bread with sauce, the meat is cut hot and thin, topped with onion & tomato.
$13.5894% (19)

Randy's Donai (Large)

Served on a warm pita bread with sauce, the meat is cut hot and thin, topped with onion & tomato.
$16.83

Randy's Donai (Supreme)

Served on a warm pita bread with sauce, the meat is cut hot and thin, topped with onion & tomato.
$19.43

Donair Plate

Donair meat, French fries, onions, tomatoes, & mozzarella cheese, oven-baked with sauce.
$13.58100% (16)

Donair Dinner

Donair meat, mozzarella cheese, tomato sauce with a side of French fries.
$16.83

Donair Meat

Sliced donair meat sold by the pound.
$16.8394% (37)

Cup of Donair Sauce

A cup of the signature Halifax-style sweet garlic donair dipping sauce.
$1.8891% (23)

Donair Pogos

Two donair-style pogos with a crisp fried coating.
$5.7894% (37)

Donair EggRolls

Two crispy egg rolls filled with savoury donair-style flavour.
$7.0891% (23)

Panzarottis

Your choice of deep fried or baked.

Pizza

Your Choice Of Up To 5 Regular Toppings
$16.83

Donair Panzerotti

Crispy fried dough pocket stuffed with seasoned donair beef and mozzarella.
$16.8394% (37)

BBQ Chicken

A crispy fried pizza pocket stuffed with zesty BBQ chicken.
$16.83

Garlic Fingers

Mozzarella & Garlic Fingers

#1 Most liked
Cheesy garlic fingers with mozzarella, served with donair sauce.
$12.2889% (57)

Honey Garlic Fingers

Golden pizza dough fingers drizzled with a sweet honey garlic butter glaze.
$13.58

Bacon Cheddar Garlic Fingers

Garlic-buttered pizza dough topped with crispy bacon and melted cheddar cheese.
$14.2390% (20)

Hot Pepper & Feta Finger

Pizza dough fingers topped with hot peppers, feta cheese, and garlic.
$15.53

Pizza

One Item (9" Regular)

A 9" regular pizza with your choice of 1 topping.
$12.93

One Item (12" Medium)

Substitute gluten-free crust for an additional charge.
$16.1890% (10)

One Item (16" Large)

A 16" large pizza with your choice of 1 topping.
$22.68100% (9)

One Item (18" X-Large)

An 18" x-large pizza with your choice of 1 topping.
$24.63

2 Items (9" Regular)

A 9" regular pizza topped with your choice of 2 toppings.
$12.93

2 Items (12" Medium)

A 12" medium pizza topped with your choice of 2 toppings.
$17.48

2 Items (16" Large)

A 16" large pizza topped with your choice of 2 toppings.
$24.63

2 Items (18" X-Large)

An 18" x-large pizza topped with your choice of 2 toppings.
$27.23

Up to 3 Items (9" Regular)

Build your own 9" regular pizza with up to 3 toppings of your choice.
$13.58

Up to 3 Items (12" Medium)

Build your own 12" medium pizza with up to 3 toppings of your choice.
$18.78100% (20)

Up to 3 Items (16" Large)

Build your own 16" large pizza with up to 3 toppings of your choice.
$26.58

Up to 3 Items (18" X-Large)

Build your own 18" x-large pizza with up to 3 toppings of your choice.
$29.83

Double UP (9" Regular)

2 Pizzas Up to 5 items.
$28.53

Double UP (12" Medium)

2 Pizzas Up to 5 items.
$40.23

Double UP (16" Large)

2 Pizzas Up to 5 items.
$50.63

Double UP (18" X-Large)

2 Pizzas Up to 5 items.
$72.73

Pasta

Lasagna

Served with garlic bread and cheese.
$13.58

Specialty Pizza (Classic)

Classic Vegetarian

Mushrooms, onions, green peppers, tomatoes, & mozzarella cheese, with tomato sauce base.
$15.55

Heart Smart Vegetarian

Mushrooms, tomatoes, green peppers, broccoli, zucchini, mozzarella cheese, & tomato sauce.
$15.53

The Works

Hamburger, pepperoni, salami, mushrooms, green peppers, onions, bacon, tomato sauce, & mozzarella cheese.
$15.5393% (30)

Italian Classic Pizza

Tomato sauce, salami, Italian sausage, bacon, onions, parmesan, and mozzarella cheese.
$15.53

Canadian Bacon Double Cheeseburger Pizza

Tomato sauce, hamburger, bacon, onions, tomatoes, cheddar, and mozzarella cheese.
$15.53100% (7)

Donair Pizza

Donair meat, tomatoes, onions, mozzarella cheese, & donair sauce.
$15.53100% (19)

Hawaiian Pizza

Ham, pineapple, & mozzarella cheese.
$15.53100% (6)

Canadian Classic Pizza

Sweet tomato sauce, pepperoni, mushrooms, bacon, & mozzarella, with a garlic basted crust.
$15.5395% (21)

Meat Lovers Pizza

Hamburger, pepperoni, salami, bacon, Italian sausage, & mozzarella cheese.
$15.5396% (33)

Greek Classic Pizza

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

Specialty Pizza (Gourmet)

BBQ Chicken Pizza

A blend of BBQ sauce, zesty chicken, mozzarella cheese with 2 vegetables of your choice.
$16.83

Cheese Lovers Pizza

Mozzarella, feta, parmesan, & cheddar cheese.
$16.83

Mexican Pizza

Zesty chicken, green peppers, hot peppers, tomatoes, cheddar, & mozzarella cheeses.
$16.83

Philly Steak Pizza

BBQ sauce, thinly sliced steak, mozzarella cheese, onions, & tomatoes.
$16.83

Brothers Pizza

With pepperoni, hot mustard, and cheddar cheese.
$16.83

Chicken Caesar Pizza

Garlic-base, onions, tomatoes, grilled chicken breast, & mozzarella cheese, drizzled with Caesar dressing.
$16.83

Mediterranean Pizza

Garlic sauce base, spinach, red peppers, green peppers, black olives, mozzarella, & feta cheese.
$16.83

Tropical Pizza

Diana's BBQ sauce grilled chicken breast, red peppers, green peppers, pineapple, mozzarella, & cheddar cheese.
$16.83

Taco Pizza

Hamburger, onion, green peppers, hot peppers mixed together in a spicy sauce topped with mozzarella & cheddar cheeses served with sour cream on the side. onions, parmesan, and mozzarella cheese.
$16.83

Drinks

Can of pop

A single can of your choice of soft drink.
$2.6081% (11)

591 Pop

A 591ml bottle of your favourite soft drink.
$3.9081% (11)

2L Pop

A 2-litre bottle of your choice of soft drink.
$5.2084% (13)
Accessibility StatementTerms of ServicePrivacy Policy
© 2026 DoorDash
This site uses our own and third-party cookies and similar technologies to ensure our site and services function, personalize user experiences, analyze and improve website performance and content, and for advertising purposes. For more information please review our Cookie Policy. Click “Essential only” to reject non-essential cookies, or “Close” to continue without changing your preferences. Manage cookie preferences here
Checking if the site connection is secured...