They are definitely a thing in Nova Scotia ... but I don't ever recall seeing them on visits to Newfoundland.

You can also get them on PEI.

Agree with phpr and krp.

No lobster rolls, but check out this place in Twillingate for lobster dinners and seafood

http://www.sansomeslobsterpool.com/index.php

https://www.tripadvisor.ca/Restaurant_Review-g580439-d1832907-Reviews-Doyle_Sansome_Sons_Lobster_Pool-Twillingate_Newfoundland_Newfoundland_and_Labrado.html

@krp and Canuck Travlr, the OP is asking about lobster rolls in Bonavista Newfoundland.

@YYZtoYYTgrrl.

As a born and raised Maritimer, I fully understood what the OP was asking and I think krp did as well. We were both agreeing with phpr that we have never seen them in Newfoundland, but they are quite common in PEI and NS, in case the OP might also be visiting one of those provinces and would like to have a lobster roll. You only mentioned the US East Coast.

Most people who are not native to the Maritime or Atlantic provinces assume that there is a common cuisine in all the provinces. While there is much in common, there are definitely local differences.

They're called guedilles in Québec, but are closer to USA po'boys. Guedilles au homard, guedille au crabe, etc. They range from hot dog buns slathered in coleslaw & fries, to upscale ciabattas with balsamic and truffle oil.

https://www.iga.net/fr/recettes_inspirantes/recettes/guedille_au_homard_version_traditionnelle

New Brunswick (especially the eastern side) is also big on lobster rolls and lobster; just like Nova Scotia and PEI..

I guess I will be buying cooked lobster and making some.

3Ts Back Room Cafe in Woody Point/Gros Morne advertise lobster rolls, but they are not like the ones on a bun. They are deep fried. So if find any on the island make sure they are what you expect.