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
+21 photos
Photo credit: facebook
+20 photos
Add a photo

Recent Reviews

Today was the first time my fiancé and I had lunch there. The fish was amazing and so fresh. It’s not every day you get home made fries. Most places give you bagged frozen fries. It’s like a home style fish and chip restaurant but placed in Bedford. Honestly the best I have had since I left Newfoundland 20 years ago. The hours are perfect. Open before lunch and dinner. I work in the area and the hours open are perfect.
February 2025
Food is delicious, service is wonderful, but was super duper dissapointed they changed my favorite thing there.... The puppy paws .. devestated...... Not nearly as good as they used to be. I used to at times literally go there because of my love for the puppy paws but now that won't be the case.
January 2025
Was a regular customer.
Ordered a 3-piece fish & chips.
I asked if instead of tartar sauce and cole slaw if I could get a small gravy instead.
No way - you have to pay extra for gravy.
Was told that tartar sauce contains mustard and mayo.
I asked what gravy was made of - she said she did not now.
I informed her that it was basically was flour and water.

No chance of replacing cole slaw and tartar sauce...
December 2024

More Reviews

You May Also Like

Lemon Tree Restaurant - 805 Bedford Hwy
Mediterranean, Turkish, Kebab, Vegetarian
Dhaba 2 Bedford - 811 Bedford Hwy
Indian
Seoa's Chicken - 813 Bedford Hwy
Korean, Chicken Wings

Rudy & Olive's Fish and Chips

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