Randy's pizza cole

958 Cole Harbour Rd, Dartmouth, NS B2V 1E6, Canada
+1 902-433-4040
$$$ Pizza restaurant
(138 Reviews)
Price Range $10–20

Randy's Pizza Cole is a straightforward, no-frills pizza spot nestled on Cole Harbour Road in Dartmouth. This place caters well to locals looking for quick, satisfying pizza and classic comfort foods like donair subs, burgers, and pita wraps. It’s the kind of place where the phone is always answered with a friendly voice, and orders are ready promptly—ideal for grabbing a bite on a busy weekday or a casual dinner before heading out to nearby activities.

The atmosphere inside is relaxed and unpretentious. There’s seating available for those who want to eat in—a few tables with a TV providing light entertainment, which adds to the laid-back, easygoing vibe. This makes Randy’s a convenient stop for families, friends, or anyone wanting a dependable meal without ceremony. It’s not a spot for lingering over courses but rather for satisfying appetites with hearty portions.

Pizza options lean toward classic, crowd-pleasing varieties such as the large pepperoni or the “Works” topped generously with several meats like salami and bacon. Customers seem to appreciate the sizeable slices and the fresh-made quality, especially if stopping by on the way to a local outing like the nearby beaches. Besides pizza, Randy’s also offers a selection of subs and burgers, including some local staples like the donair burger and donair sub, which speak to regional tastes.

The staff’s friendliness stands out in a busy pizza joint setting, making the experience feel more personal and welcoming. Service is speedy but attentive, which is a bonus when balancing orders for takeout or a quick sit-down meal. The portion sizes tend to be generous, making it a reliable choice for those looking to leave full without breaking the bank.

Best times to visit are early evenings or weekends when grabbing a family dinner or a casual meal with friends fits naturally into your day. If you’re local to Cole Harbour, Randy’s Pizza Cole offers a dependable and friendly option for familiar, comforting eats without fuss.

Popular for
Popular for lunch
Popular for dinner
Good for solo dining
What they serve
Quick bite
Serves small plates
Best for
Serves lunch
Serves dinner
Accessibility
Has wheelchair-accessible car park
Has wheelchair-accessible entrance
Has wheelchair-accessible seating
Parking
Free of charge street parking
Free parking lot
Plenty of parking

Openings Hours

Checking

Monday

Closed

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 - 1:00 AM

Saturday

12:00 PM - 1:00 AM

Sunday

1:00 PM - 12:00 AM

138 Reviews
Rosa F

08 Jan 2026

We received coupons in the mail and decided to try their pepperoni pizza. We really liked it and the staff was very friendly. Did ask for a large cup of donair sauce, and what we got was more like a medium. It was good sauce, good pizza, and good customer services.

April Rawle-babin

05 Dec 2025

My boyfriend and I have been there 3 days in a row. I ordered a chicken caesar salad which was delicious and it had loads of cheese. I tried the chicken wings as well and deep fried pepperoni. All have been very good and big portions. We will definitely be back again as it's close to home and the food speaks for itself. The staff are very friendly as well and quick service. Pics of the pepperoni and lg and small caesar salads

Shane DeCoste

28 Nov 2025

Our new favourite Cole Harbour pizza spot. First off, you know the tone of the business when you call. People that answer the phone are friendly, happy that you called and professional. You don’t often get this at a busy pizza shop. When I arrive my order is always ready when they indicated and I am greeted with a friendly demeanour. The pizza is always great quality ingredients and tastes great! I should also note that when I order a donair they taste amazing and are huge.

Claire Moore

23 Oct 2025

Stopped here for pizza on the way to the beach. My friends and I all ordered our own slices and they made up the pizzas fresh for us right then and there. The size of the slice is huge considering the low price (for pizza and a can of pop)! Really yummy and would definitely go again.

Mireka Starr

20 Oct 2025

Came to this location twice during the holidays and both experiences were great. Their donairs are so delicious and the donair meat is seasoned very well. The pizza and garlic fingers and donair sauce taste great as well! Staff are very friendly and greeted me as soon as I entered the shop. They also have tables available if you want to eat inside, and a tv if you want entertainment while eating. A great spot and I don’t mind driving 20 minutes from my house to get food from here. I prefer Randy’s food over the places in my area.

Rick Hemsworth

25 Sep 2025

I don't usually post reviews..& most pizza shops now are the same..I've tried food from Alexandrias, Anapolie, Sassys, bashas, kennys & i got to say this place is the spot the food was fresh..we tried the fish & it wasn't overcooked like i had from Anapolie or under cooked with have cooked batter from Alexandrias ...2nd time I ordered from here & it's definitely my go to spot from now on...

S M

22 Sep 2025

Great pizza. Great donair. The girl in the order section was very professional. However it was too hot to sit in the shop. Ain't asking for an AC, but could work out some ventilation.

Join the Randy's pizza cole Newsletter

Get the latest updates on seasonal pastries, special events, and local highlights directly in your inbox.