The first time I had battered, fried olives was about 20 years ago in Tivoli, Italy in a little restaurant off a twisty, windy street. I’ve since seen them pop up on a few restaurant appetizer menus.