Rudy & Olive's Fish and Chips

793 Bedford Hwy, Bedford
(902) 832-1681

Recent Reviews Order Online

Customers' Favorites

2 Piece Fish and Chips
2 PC Fish and Chips
Sweet Potato Fries
Scallops and Chips
Fishermans Scoop
Seafood Platter
Seafood Chowder
Clams and Chips
Chicken Burger
Haddock Tacos

Featured items
Two Piece with Chips
The daily catch is right from the waters of Nova Scotia. This haddock is battered to perfection with secret ingredients to keep you coming back for more. Just ask the neighbors. Fresh Nova Scotia seafood served up just the way your mama used to.
Three Piece with Chips
The daily catch is right from the waters of Nova Scotia. This haddock is battered to perfection with secret ingredients to keep you coming back for more. Just ask the neighbors. Fresh Nova Scotia seafood served up just the way your mama used to.
Fish (1 pc) and Chips
The daily catch is right from the waters of Nova Scotia. This haddock is battered to perfection with secret ingredients to keep you coming back for more. Just ask the neighbors. Fresh Nova Scotia seafood served up just the way your mama used to.
Fisherman's Scoff
Two pieces of signature fish, scallops, clams, fresh-cut fries, coleslaw, and homemade tartar sauce. Any leftovers can be put in a doggy bag. Fresh Nova Scotia seafood served up just the way your mama used to.
Sticky Toffee Pudding
For those with a bit of a sweet tooth.
Fish Tacos (2 pcs)
Freshly battered haddock tips served in a soft flour tortilla over a bed of lettuce, chunky tomato salsa, and zesty cilantro cream dressing. The pooches approve. Fresh Nova Scotia seafood served up just the way your mama used to.
Coconut Cream Pie
For those with a bit of a sweet tooth.
Rudy and Olive's Smashburger with fries
If fish ain't your thang, try a Rudy and Olive's burger. Fresh ground beef made in-house. Your toppings of choice are ketchup, mustard, relish, mayo, and onions. What would a fish shop be without buns.
Feed of Fish
Two bags of fish, ten pieces to be exact, two large fries, a mighty tub of coleslaw, and a family-size helping of tartar sauce. Enough for the whole fam family, pets included. Fresh Nova Scotia seafood served up just the way your mama used to.
Gingerbread
Homemade gingerbread topped with caramel sauce. For those with a bit of a sweet tooth.
Clams and chips

Starters
Newfoundland Fries, Dressing and Gravy
Straight from the rock is a Newfoundland tradition. Home-cut fries, dressed with Newfoundland savory, and topped off with all-beef gravy. This will rock your boat.
Clam chowder
Sweet Potato Fries
Scrumptious on their own or an amazing sidekick to one of the other delicious menu items and don't forget the spicy curry mayo for dipping.
Battered Onion Rings
Who doesn't love a good ring. You may even wanna just eat the batter and serve with a side of peppercorn ranch. Rudy and Olive love a good ring toss.
Poutine
Piled home-cut fries, stacked on the cheese curds, followed by beef gravy, and comforting and not for the faint of heart.
Seafood Chowder
A creamy blend of seafood made from scratch right from the kitchen. Fresh haddock, scallops shrimp, potatoes, and served with a fresh roll. You may even wanna lick the bowl.

Entrees
Fish (1 pc) and Chips
The daily catch is right from the waters of Nova Scotia. This haddock is battered to perfection with secret ingredients to keep you coming back for more. Just ask the neighbors. Fresh Nova Scotia seafood served up just the way your mama used to.
Scallops and Chips
Digby scallops lightly battered with a side of home-cut fries, coleslaw, and tartar sauce. Olive prefers the clams. Fresh Nova Scotia seafood served up just the way your mama used to.
Fish Tacos (2 pcs)
Freshly battered haddock tips served in a soft flour tortilla over a bed of lettuce, chunky tomato salsa, and zesty cilantro cream dressing. The pooches approve. Fresh Nova Scotia seafood served up just the way your mama used to.
Fisherman's Scoff
Two pieces of signature fish, scallops, clams, fresh-cut fries, coleslaw, and homemade tartar sauce. Any leftovers can be put in a doggy bag. Fresh Nova Scotia seafood served up just the way your mama used to.
Feed of Fish
Two bags of fish, ten pieces to be exact, two large fries, a mighty tub of coleslaw, and a family-size helping of tartar sauce. Enough for the whole fam family, pets included. Fresh Nova Scotia seafood served up just the way your mama used to.
Two Piece with Chips
The daily catch is right from the waters of Nova Scotia. This haddock is battered to perfection with secret ingredients to keep you coming back for more. Just ask the neighbors. Fresh Nova Scotia seafood served up just the way your mama used to.
Three Piece with Chips
The daily catch is right from the waters of Nova Scotia. This haddock is battered to perfection with secret ingredients to keep you coming back for more. Just ask the neighbors. Fresh Nova Scotia seafood served up just the way your mama used to.
Clams and chips
High Five Chicken Tenders
Rudy's favorite trick is a high five, so a plate of five seasoned chicken strips, saucy or au natural, a mound of home-cut fries, and voila. Fresh Nova Scotia seafood served up just the way your mama used to.

Burgers and Dogs
Rudy's Fish Filet with fries
A twist on fish when tartar or mayo is layered with crisp lettuce and slaw between a soft gooey bun. What would a fish shop be without buns.
Rudy and Olive's Smashburger with fries
If fish ain't your thang, try a Rudy and Olive's burger. Fresh ground beef made in-house. Your toppings of choice are ketchup, mustard, relish, mayo, and onions. What would a fish shop be without buns.
Olive's Scallop Burger
Lightly dressed and fried for a delicious combo of scallops meet tartar on a bun. What would a fish shop be without buns.
New Tricks for an Old Dog "Hot Dog"
An all-beef weenie cooked to perfection and jacked-up with all the fixins. Choice of ketchup, mustard, relish, onions, sauerkraut, and banana peppers. What would a fish shop be without buns.
Chicken Burger with fries
Place Rudy's high-five tenders on a gooey bun, add mayo and lettuce and you have yourselves chicken on a bun. What would a fish shop be without buns.

Sidekicks
Home Cut Fries
Home-cut fries sprinkled with love. Add to any entrée or simply for the heck of it.
Homemade Molasses Baked Beans (Medium)
Grandma's old-fashioned baked beans were good enough to write home to Mom about. Add to any entrée or simply for the heck of it.
All-beef Gravy
A great addition to any fries. Add to any entrée or simply for the heck of it.
Coleslaw
Shredded cabbage, diced carrots, and all stirred with a creamy dressing. Add to any entrée or simply for the heck of it.
Fish Only (1 pc)
A single piece of fish. Add to any entrée or simply for the heck of it.
Toutons (3 pcs)
Deep-fried dough served with butter and molasses. Add to any entrée or simply for the heck of it.

Kids Menu
Fish Bites and Fries
Yummy haddock bites and fries battered up to perfection, tossed in the slaw and tartar, or ketchup if your little hearts prefer. Can't forget the minions in the fish school.
Kids Chicken Fingers and Fries
All-white meat chicken fingers and fries, choice of sweet and sour, barbecue, or honey mustard, and yum yum. Can't forget the minions in the fish school.

Dessert
Gingerbread
Homemade gingerbread topped with caramel sauce. For those with a bit of a sweet tooth.
Coconut Cream Pie
For those with a bit of a sweet tooth.
Sticky Toffee Pudding
For those with a bit of a sweet tooth.
Puppy Paws
Deep-fried donut balls, shaken in cinnamon, and sugar. For those with a bit of a sweet tooth.
Eggnog cheesecake
Gingerbread cheesecake

Drink's
Pepsi (Can)
Diet Pepsi (Can)
7up (Can)
7up Zero (Can)
Pepsi Zero (Can)
Crush Orange (Can)
Cream Soda (Can)
Rootbeer (Can)
Brisk (Can)

Photos

Photo credit: google
Photo credit: google
Photo credit: facebook
+24 photos
Photo credit: facebook
+23 photos
Add a photo

Recent Reviews

Rudy & Olives Fish and Chips – A Bedford Gem Serving Halifax’s Finest Catch Nestled in the heart of Bedford, Rudy & Olives Fish and Chips delivers one of the most satisfying fish and chips experiences in the Halifax area. The food is exceptionally fresh — light, crispy batter with tender, perfectly cooked fish, and golden fries that complete the classic dish beautifully. The restaurant itself is cozy and inviting, offering that genuine Canadian dining charm that...
October 2025
Growing up on Cape sable Island, I must say this spot ranks up in the top of fish n chip restaurants! Fresh af fish… perfectly battered with a side of fries n slaw ( I had clams too, also delish) My lunch date who has to smother fish in tartar sauce in order to eat it, became a fish lover and barely touched the sauce! Shout out to the lady who looked after us, great sense of humour, and a great banter!
September 2025
Stopped in yesterday, I got the combo of scallops and claims. Absolutely delicious. Kudos to the waitress, 17 and handled how crazy busy it was like a pro. Diffinetly will be back.
September 2025

More Reviews

You May Also Like

Turkuaz Restaurant - 827 Bedford Hwy #102A
Turkish, Mediterranean
Booza Emessa Ice Cream - 819 Bedford Hwy
Ice Cream Shop, Ice Cream & Frozen Yogurt, Ice Cream
GrillWay & Catering - 817 Bedford Hwy
Middle Eastern

Rudy & Olive's Fish and Chips

793 Bedford Hwy, Bedford, NS B4A 1A4
(902) 832-1681