Scrub and debeard the mussels.
Place them in a pan with the garlic, peppercorns and water.
Cover and steam until the shells open, about ten minutes.
Discard all unopened shells.
Blend together the vinegar, oil, tomato paste, cloves, salt and pepper.
Remove the mussels from the shells and combine with the vinegar oil mixture.