Welcome

Rudy & Olive's Fish and Chips

Welcome to Rudy & Olive's Fish and Chips, where we serve up delicious and crispy fish and chips that will leave you coming back for more. Our fresh seafood is hand-battered and fried to perfection, giving you a taste of the sea with every bite. Join us for a meal that will satisfy your cravings and keep you wanting more.

Restaurant locations

Rudy & Olive's Fish and Chips | Best Seafood Restaurant in Bedford, NS

Rudy & Olive's Fish and Chips - A Perfect Seafood Experience in Bedford

If you're in the Bedford, NS area and craving a delicious seafood meal, Rudy & Olive's Fish and Chips is the spot you don’t want to miss. Located at 793 Bedford Hwy, Bedford, NS B4A 0K1, Canada, this cozy and friendly restaurant offers a delightful mix of classic and innovative seafood dishes. Whether you're a local or just passing through, Rudy & Olive's promises a top-notch dining experience.

What to Expect at Rudy & Olive’s Fish and Chips

When you step into Rudy & Olive’s Fish and Chips, you're welcomed by a warm atmosphere and an inviting vibe. It’s a place where great food and excellent service meet. The staff is known for their friendly and attentive service, making every visit feel like a special treat.

Fresh, Flavorful Seafood

The star of the show at Rudy & Olive's is their fish and chips, but there's so much more to explore on the menu. From perfectly battered fish to crispy fries, the restaurant serves a variety of seafood dishes that will make any seafood lover's heart skip a beat. Here are some of the fan-favorite dishes you can try:

Scallops and Chips: Tender, perfectly cooked scallops paired with crispy fries.
Seafood Platter: A generous platter featuring a variety of seafood, perfect for sharing.
Clams and Chips: A classic combination of succulent clams with golden fries.
High 5 Chicken Tenders: If you’re looking for something other than seafood, the chicken tenders are a must-try.
Two Fish Tacos: A fresh and zesty twist on the classic fish dish.
Sticky Toffee Pudding: End your meal with this warm, indulgent dessert that’s a local favorite.

Quality You Can Taste

What sets Rudy & Olive's Fish and Chips apart is the quality of their ingredients. From fresh scallops and shrimp to high-quality fries, every bite is a testament to their commitment to delivering nothing short of the best. Their portions are generous, ensuring that you get great value for your money. As one happy customer mentioned, "The prices for the portions and quality can not be beat!"

Unforgettable Sides and Sauces

While the seafood takes center stage, the sides and sauces at Rudy & Olive’s elevate the meal even further. The Newfie Fries, a local specialty, are a must-try. And let’s not forget about their famous seafood chowder-creamy, comforting, and packed with flavor. Plus, the coleslaw and tartar sauce perfectly complement any seafood dish.

For those who love a little extra flavor, Rudy & Olive’s offers sauces like gravy and dressing that can be added to your meal. Many customers love to pair their fries with the gravy, a perfect combination that keeps them coming back for more.

A Cozy Atmosphere with Great Service

Rudy & Olive's Fish and Chips isn’t just about food; it’s about creating an experience. The friendly, attentive staff make sure you feel right at home from the moment you walk in. Whether you’re dining in or picking up, you’re guaranteed a friendly face and a smile. As one reviewer put it, “Excellent food and great service, friendly staff.”

Accessibility and Convenience

The restaurant is designed to accommodate everyone. There’s a wheelchair-accessible car park, making it easy for all guests to enjoy their meal. Whether you’re paying by cash, credit card, or using NFC mobile payments, Rudy & Olive's makes the transaction process simple and convenient.

Must-Try Dishes at Rudy & Olive's Fish and Chips

Rudy & Olive’s menu is packed with mouthwatering options. Here’s a sneak peek at some of the standout dishes:

1 Piece Fish with Fries Dressing and Gravy: A classic and simple meal that’s always satisfying.
Fisherman’s Scoop: A hearty dish for seafood lovers, featuring a variety of fresh catches.
Scallops & Shrimp with Fries: A delightful combination of tender scallops and shrimp, served with crispy fries.
Clams on a Bun: A unique and tasty take on a seafood sandwich, served with a side of fries.
Shrimp Tacos with Fries: A fresh and flavorful meal that’s perfect for lunch or dinner.

A Sweet End to Your Meal

No meal at Rudy & Olive’s would be complete without one of their famous desserts. The gingerbread & ice cream is a fan favorite, offering a sweet and spicy end to your meal. Or, if you're in the mood for something extra indulgent, the sticky toffee pudding will leave you satisfied and happy.

Why Rudy & Olive’s is a Local Favorite

Rudy & Olive’s Fish and Chips has earned a loyal following thanks to its commitment to quality, taste, and service. The menu offers something for everyone-whether you’re a seafood aficionado or just looking for a quick bite. The combination of great food, generous portions, and friendly service makes it a place worth visiting time and time again.

So, next time you're in Bedford, NS, make sure to swing by Rudy & Olive’s Fish and Chips for a seafood experience you won’t forget. You’ll be treated to delicious dishes, a cozy atmosphere, and the kind of service that keeps customers coming back for more.

Review

What Customers Say

"We stumbled upon this place after visiting Peggy’s Cove. It’s a place off the side of the road with gorgeous art on the front and we didn’t realize how good the food was going to be... so we ended coming 2 days in a row! We got the seafood platter, cheeseburger, seafood chowder, shrimp tacos, fish & chips, and calamari (over the 2 days) - everything was amazing. But the desserts had to be our favourite part. The coconut cream pie and sticky toffee pudding are some of the best we’ve ever had. 12/10 place!!"

Lovelyn Caparino

"Our first visit. A cute little, very friendly place. The owner greeted us and was super polite. We had lobster roll and seafood platter. All was yummy. The scallops weren’t overcooked and the clams weren’t gritty. Large portions. Gingerbread for dessert was a little sticky but overall tasty. Good value and very inviting atmosphere. Would definitely return."

Shelley Bayer

"Ok, you may hate me for this but I ordered the High 5 Chicken Tenders and a poutine. Why? You may ask. Because I was craving fish and chip joint chicken tenders. That’s why. I called ahead my order, and promptly drove over. They had the order ready, lickity-split. Brought it home and it almost didn’t make it. The smell was undeniable, I knew what I had purchased. Gold. I’m fairly certain my place still smells of this wonderful stink. Clean plate club. Will be back. Need to actually try the fish."

Justin Rahme

"Fabulous fish & chips shack in a little mall down the road from 2 fish markets. Friendly, local atmosphere, umbrella’d tables outside in addition to inside. Great hand cut fries, crispy out, fluffy in. Fish tick cut, moist, nice crisp batter, not too heavy. Nice deep fried clam strips, could use a bit more white pepper, but tasty fresh. Excellent seafood chowder cross between potato and cream broth, with good amount of mixed seafood. This place is a hit!"

Norm

"I really enjoy Rudy & Olive’s. Their fish is always fresh and flavorful, with a perfectly balanced batter—just thick enough. I usually pair it with the Newfie fries, which come topped with stuffing and gravy. Typically, the fish portions are generous, but on my last visit, the pieces were noticeably smaller—about half the usual size. The taste and quality were still excellent, but the portion inconsistency was a bit disappointing. I haven’t explored much else on the menu since the fish and chips are my go-to, but I’m eager to try other options, especially the toutons and other Newfoundland-inspired dishes."

Kristy Snow