@Molly and @joelrendall, they are the Portuguese version of Japanese tempura! 
And, in case someone wants to try making a healthier, non-battered version at home (using vegan cheese, of course!), here is how:
https://sol.sapo.pt/artigo/666727/receita-a-riqueza-dos-peixinhos-da-horta
4 Likes