I'm on the Faroe islands right now. This isn't exactly a climate or geology fit for large scale farming, so you're right in that being a vegetarian would have been rough here. Even now quality veggies seem hard to find in the small villages. Everything needs to be imported.