My mother swears by "Goo Gone": https://googone.com/

Of course, after you use it, I would recommend to wash the cutlery.

Here are the ingredients:

   Product Name: Goo and Adhesive Remover Spray Gel
   Product Code: 2096, 2137C
   Ingredients CAS No. Function
   Petroleum distillates 64742-47-8 Solvent
   Aliphatic ether alcohol Withheld Solvent
   d-Limonene 5989-27-5 Solvent
   Polymer Withheld Thickener
   Orange sweet extract 8028-48-6 Solvent
   Solvent orange 60 6925-69-5 Colorant
   Solvent red 18 6483-64-3 Colorant

I would probably use some lens cleaning ether without perfume.

Just wash the cutlery afterwards? Dish soap isn't food safe either for that matter.

I recommend isopropyl alcohol. It’s cheap, versatile and works like a charm for most of your cleaning jobs. Way safer and cheaper than sprays and "super-do-that-thing-4000". No offense to the sprayers.

Not for Austrian road tax stickers. That's specifically what made me get the spray.

Orange oil works wonders. It's explicitly not food safe, but you get that stuff on your hand every time you peel an orange and it's also present in juice. Just rinse them afterwards and wear gloves.

Paste made from sodium bicarbonate and vegetable oil is good at getting sticky label residue off glass jars.