Even when I lived on the Iberian peninsula when I was a kid, I can think of thousands of things we ate both at home and out that did not contain meat. Depends on how big a place you are staying however, in so many countries outside of the US, vegetarianism is not really a thing, why? because people have sourced ingredients and relied on food grown and harvested locally for economical reasons.Yes I know Spain and Portugal import as well lol. Its 2019. My greatest joy in visiting and living in every , of many, countries I've been to, is savouring as much local food as possible. I go to New Orleans I will pass on the FN celeb chef restos ALWAYS and head to where locals eat and mom and pop places. That is the whole blessing of being in a diff country, exploring culture through your stomach. Let's talk Spain for a minute. If you look at the history and diversity of the national dish paella, you will quickly learn that there is NEVER a single recipe that trumps others. Beans, fish. seafood, snails, rabbit, chicken, sausage, all used in assorted combos depending on regional abundance. as in all Mediterranean countries, you will have loads of choices, if you focus more on ingredients (ie when you're in a resto and talking to server) rather than waving the vegetarian flag around. Spaniards and Portuguese eat potatoes, a wide variety of legumes, nuts especially almonds, tortillas (not mexican, obviously...tortillas over there are like omelets).
You will have ready supply of pastries, yogurt, bread, cheese(awesome awesome cheeses), cereal,
on dinner menus, look for things like grao (chicpeas), migas, magusto, acorda, tremoco.
You will be welcomed with open arms if you dont do what I see so many Americans and Canadians do in foreign countries, and that is frown at everything on the menu and expect the chef to whip you up something from home. be adventurous, have an open mind, and go somewhere to explore music and food and meet people. If you people who dont do that go, you should make haste for McPukes and avoid local places. It is not only insulting to hosts where you are staying or people who invite you in. or small local restos where they take pride in sharing age old family recipes, it is embarrassing. In fact those types of tourists should just stay home and eat at Earls or Red Robin or Milestones or McPukes or Wendys and call it a day. You are taking up space on airplanes and trains and in hostels and hotels etc away from travelers who go traveling to LEARN about dif cultures. Not saying you are one of those. but if you are a picky eater you should stay home. I grew up in a household where you ate what was in front of you because mom and dad were not running a resto cooking 7 dif meals every night to suit anyone. As well, thanks to yearss of living in and traveling to many dif countries as a child and adult always try dif things, not ust cultural exploration aspect but to educate and diversify palette and taste buds. So if you wanna offed a bunch of locals by all means demand they change their lifestyle and their culture for you, believe me I've seen it. And its embarrassing. Look for rice and potatoes and legumes on the menu (so this requires you to make an actual effort and learn some lingo before you go, so you know you have a list and you can pull it out to refer to when looking at a menu, because newsflash not all little out of the way places are going to have wifi so you can use your phone app. Show some respect to the country and the people and learn some basic vocab, show an interest, and above all, please thank you are words every person should learn in every country they travel to. por favor please, Obrigado means thank you.bom dia means good day or good morning, bom tarde means good afternoon, and also as important when you ont want to come off as an ignorant and arrogant tourist...nao falo portugues, fala ingles? (i dont speak portuguese, do you speak english), me chamo David - my name is David. Deculpe, nao percebo (im sorry, i dont understand) all common courtesy proper manners you would hopefully use in English so use them on locals in a dif country to show respect . Really those are key phrases I like to learn in any language where I go. I have seen enough non English speaking tourists show up in our hotel who have not bothered to even learn hello and excuse me and just point. Excuse me, it takes 10 minutes max to jotd own some basic greeting phrases. You're travelling 20 hours on a bloody plane an you dont have the decency to take 10 minutes out of your day to show some respect to the country you're traveling to?
Again not saying this is you lol, sorry for the novel. travel is an enormous passion of mine.