Faire cuire à l'eau les pommes de terre non épluchées.
Pendant ce temps, préparer la sauce d'accompagnement avec la crème fraîche, le jus de citron, les graines d'anis et les grains de poivre moulus dans le même poivrier, une pincée de sel.
Couper les filets de hareng fumé en tronçons de 2 cm.
Eplucher les pommes de terre et les couper en rondelles de 1 à 2 cm d'épaisseur. Assembler une rondelle de pomme de terre et un morceau d'hareng fumé à l'aide d'un pique en bois.
Présenter ces petites brochettes accompagnées de la sauce pour une entrée très parfumée.