Could you tell me what this garnish/pickle is?

Those are cape berries, a larger version of capers. You can find them in brine or in salt in gourmet stores and better supermarkets