What was this pickled vegetable which I was served at a middle eastern restaurant?
I suspect that these will be pickled almonds. Almonds are a favorite ingredient in many middle-Eastern dishes. The green color and fuzz give it away, most other fruits like apricots and plums lack enough fuzz to be noticeable at the unripe stage and are very hard when unripe.

I found a recipe with this photo:



Are these are what you are after?