This has been a tough search. I was in Rome and visited this restaurant called Trattoria Olimpio. They have these large green olives, stuffed with pork, lightly battered and then fried. So good, so great!
Is there any restaurant here in Chicago, or the suburbs, that might have something like this?