The Storehouse - Joe Batt's Arm, Newfoundland and Labrador

Jharna Deshmukh

On our fifth day in our Newfoundland trip, we were at Fogo Island. Thus far, we had a very underwhelming food experience in Gros Morne and Bonavista areas; so we weren’t expecting much. The Storehouse, however, changed our perception about Newfoundland food and how amazing it can taste when done well.

We ordered seafood chowder for appetizer which had cod, shrimp, bits of celery and carrot and a rich, creamy potato base. They told us that they don’t use cream in their soup which was a pleasant surprise. The chowder was amazing and the accompanying bread with anchovy butter was very flavourful.

For mains, we ordered kids mini burger, pan seared cod, and fish & chips. The burger was juicy and the beef patty was very tasty paired up with ketchup. The pan seared cod came with an assortment of baked veggies and a very flavourful garlic-based aioli. The cod was moist, flaky and had the right amount of zing. The batter of the fish & chips was well-seasoned and remained crunchy till the last bite. The fish & chips came with tartar sauce and homemade coleslaw which was super fresh. The fries were also very crunchy and not oily at all.

Special thanks to our chef Mr. Miko and our server for the amazing recommendations. Best food experience in Newfoundland so far..

aleksandra dukic

Amanda and the crew are amazing! Had all you can eat crab dinner, burger, and chowder. Together with their special cocktail and local ice-cream it was just wonderful ?.

Wheels Wheeldon

We had the burger, fish cakes and daily sandwich and soup. Everything we ate was delicious. We also had the partridge berry cocktail and it was very refreshing. What's better is the portion sizes are just right so there is no waste, love that! Service was great and the atmosphere was pleasing to the eye. Highly recommend!

Kyran Dwyer - Realtor

We had a delicious meal. Both the appetizers and entrees were very tasty and the food presentation was well done.

Dee Vee

Fantastic restaurant and service. Food was great and they were very welcoming. Amanda was amazing and I hope to be back to visit this restaurant soon. I wanted to leave a big tip but she informed that this is a non-tipping restaurant because they pay their employees a livable wage and give them benefits. That was great to hear and made the experience even more enjoyable knowing that their great staff is taken care of. Highly recommended!

Sadie Horton

Best meal I’ve had in Newfoundland. I think the pictures speak for themselves. My vegetarian husband was also pleasantly surprised to find a menu where the options were so well thought out - not an afterthought. He felt included.

Alicia Penton

Fish and chips were delicious I loved the homemade tartar sauce! The new Brie and berry burger was also fantastic 🙂 I also like the partridgeberry cocktail, not too tart - very refreshing on a hot day like today

Oba

The cod was super tasty , and the chef made me a special Philippino bbq sauce so good