Combine oil, vinegar, water, garlic, salt, peppercorns, bay leaves and cauliflower in a large saucepan. Bring to a boil, reduce heat, cover and simmer for about 15 minutes.
Transfer to a serving bowl, cool.
Shortly before serving, stir in onion, parsley, basil and carrot