Bone and dry the herring fillets. Cut Gouda, herring, pickles and eggs into bite-sized pieces and mix in a bowl.
Whisk the mayonnaise with sour cream, sugar, pepper and salt. Finely chop the chives and stir into the sauce. Finally, mix in the herring, pearl onion and cheese.