Wow - I was recently in Lisbon for the second time in two years, and I insisted my other half and I ordered these at a restaurant, as I had tried them on my first visit and they were delicious!

I described them to her as 'tempura fried green beans', assuming naively that the influence came in the other direction!