Rudy & Olive's Fish and Chips

793 Bedford Hwy, Bedford
(902) 832-1681

Recent Reviews Order Online

Customers' Favorites

Platter with Scallops Clams and 2 PC Fish and Chips
2 Piece Fish and Chips
Scallops and Chips
Sweet Potato Fries
Fishermans Scoop
Seafood Platter
Clams and Chips
Seafood Chowder
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
+28 photos
Photo credit: facebook
+27 photos
Add a photo

Recent Reviews

Tried this place for the first time a couple weeks ago and I was not disappointed !! I had half clams half scallops and added shrimp to the side, delicious and great service, defiantly found my new seafood spot !!
May 2026
It was very busy last Saturday evening, the staff handles everything great!! We weren't there very long and got seated. The staff are funny and very professionally! The food is awesome and done the right way, I recommend Rudy & Olive's Fish and Chips 100%
May 2026
Very good fish and chips in a city that has a lot of options. Woman at the front was extremely busy on a Sunday afternoon and was very happy to serve customers and kept everything running smoothly. Truly impressed that such a small space can run so efficiently. Can’t wait to come back and try their other dishes! Keep up the great work!
March 2026

More Reviews

You May Also Like

Booza Emessa Ice Cream - 819 Bedford Hwy
Ice Cream Shop, Ice Cream & Frozen Yogurt, Ice Cream
GrillWay & Catering - 817 Bedford Hwy
Middle Eastern
Gold Star Chicken Halifax - 815 Bedford Hwy
Fine Dining

Rudy & Olive's Fish and Chips

793 Bedford Hwy, Bedford, NS B4A 0K1
(902) 832-1681